A72020. 乘积(multiply)
编程题
入门
知识点
题目描述
小可可有一个正整数序列,他想知道能否在这个序列中找出连续一段数字的乘积等于一个正整数 x。
输入格式
第一行两个正整数 n, x 表示序列长度和乘积。
第二行 n 个正整数 a_1, ..., a_n 表示小可可的序列。
输出格式
如果找不出连续一段数字的乘积等于 x,输出 -1,否则输出两个数 l, r(l \le r)表示 a_l × a_{l+1} × ... × a_r = x。
如果 l, r 不止一组,请输出 l 最小的;如果最小的 l 相同,请输出 r 最小的。
输入输出样例
输入 #1
5 24 1 2 3 4 5
输出 #1
1 4
输入 #2
5 9 1 2 3 4 5
输出 #2
-1
说明/提示
【输入输出样例 3 \sim 4】
见选手目录下的 multiply/multiply*.in 与 multiply/multiply*.ans。
【数据范围】
对于 30\% 的数据,n = 2。
对于另外 30\% 的数据,x = 1。
对于 100\% 的数据,n \le 100, 1 \le a_i,x \le 10^4。