B. 弹弹球

    Type: RemoteJudge 2000ms 1024MiB

弹弹球

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

佩奇最近喜欢弹弹球,弹弹球的规则会按照如下规则进行弹跳.

一个球将沿着数轴弹跳,共进行 N+1N +1 次弹跳。

它将在坐标 D1=0D_1=0 处进行第一次弹跳,并且第ii次弾跳 (2<iN+1)(2 <i≤ N + 1) 在坐标 Di=Di1+Li1D_i = D_{i-1} + L_{i-1} 处进行。

球将在坐标不超过 XX 的地方反弹多少次?

输入

输入第一行两个整数N,XN,X

第二行一共NN个整数,表示L1 L2 ... LN1 LNL_1\ L_2\ ...\ L_{N-1}\ L_N

输出

输出球在坐标不超过 XX 的地方反弹的次数。

3 6
3 4 5
2

样例解释

球将在坐标 0、3、7 和 12 处弹跳,其中有两个坐标小于等于 6。

4 9
3 3 3 3
4

样例解释

球将在坐标 0、3、6、9 和 12 处弹跳,其中有四个坐标小于等于 9。

提示

1N100 1 \leq N \leq 100

1Li1001 \leq L_i \leq 100

1X100001 \leq X \leq 10000

粒子2025年4月上半月月赛

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2025-3-30 0:00
End at
2025-4-15 16:00
Duration
2 hour(s)
Host
Partic.
17