傅公子的考研数学题

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

傅公子今年又双叒叕要考研了。众所周知考研数学是非常难得一门课,但是傅公子已经身经百战了,对于简单的问题他都不屑于去做,因此他把这个问题交给了你。给你一个长为n(n <= 1e5)的数组a[i](0<=a[i]<=1e9),满足所有数都是非负整数。求数组A有多少个非空子区间,满足区间中所有数的积>=K 。你做不出来的话,傅公子就考不上浙大了。

Input

数据先是两个数n(1<=n<=1e5),k(0<=k<=1e9),接下来一行给出n个整数a[i](0<=a[i]<=1e9)的值。

Output

输出一个整数表示答案。

SampleInput
3 7
2 3 4
SampleOutput
2
Submit
题目统计信息详细
总AC数31
通过人数17
尝试人数20
总提交量82
AC率20.73%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: