← 返回题目列表

AtCoder · abc032_c

C. 专栏

中文机器翻译题面 查看原题

問題文

长度 N 的非负整数序列 S={s_1,s_2,...,s_N} 和整数 有 K 。 您的工作满足以下条件 S 的 连续 找到最长子序列的长度。子序列的长度为 必须至少有 1 列。

  • 该子序列中包含的所有元素的值的乘积为K 下面。

如果没有满足条件的子序列, 请输出0 。


入力

输入将以以下形式从标准输入给出。

N K
s_1
s_2
:
s_N
  • 1 行包含一个表示序列长度的整数。 N (1≦N≦10^5) 和问题文本中的整数 K (0≦K≦10^9) 用空格分隔。
  • 2 从线 N 行给出序列中每个元素的值。这几天之一 i(1≦i≦N) 行中,s_i (0≦s_i≦10^9) 。

部分点

针对此问题设置了部分分数。满分是 100 点。

  • N≦1000 的数据集 如果您正确回答 1 , 给出20 点。
  • 没有附加约束的数据集 如果您正确回答 2 ,您将获得以上积分以及 80 点。

出力

输出应按以下格式执行到标准输出。 在

1 行中,所有包含元素的值的乘积为 K 打印下面最长连续子序列的长度。如果没有满足条件的子序列, 输出0 。不要忘记最后的换行符。 如果您选择


入力例1

7 6
4
3
1
1
2
10
2

出力例1

4

部分列 S[2..5]=s_2,s_3,s_4,s_5 ,则该产品是 3×1×1×2=6 变为K 如下。


入力例2

6 10
10
10
10
10
0
10

出力例2

6

入力例3

6 9
10
10
10
10
10
10

出力例3

0

入力例4

4 0
1
2
3
4

出力例4

0