#2824. Bounding

0
    ID: 2824 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc130BGESP 1级枚举(单层循环)

Bounding

Bounding

题目描述

一个球将在数轴上弹跳,总共进行 N+1N + 1 次弹跳。它将在坐标 D1=0D_1 = 0 处进行第一次弹跳,第 ii 次弹跳 (2≤i≤N+1)(2 \leq i \leq N+1) 的坐标为 Di=Di−1+Li−1D_i = D_{i-1} + L_{i-1}。 球在坐标不超过 XX 的位置会弹跳多少次?

输入格式

输入从标准输入给出,格式如下: NN XX L1L_1 L2L_2 ...... LN−1L_{N-1} LNL_N

输出格式

输出球在坐标不超过 XX 的位置弹跳的次数。

3 6
3 4 5
2
4 9
3 3 3 3
4

提示

1≤N≤1001 \leq N \leq 100 1≤Li≤1001 \leq L_i \leq 100 1≤X≤100001 \leq X \leq 10000 输入中的所有数值都是整数。球将在坐标 00、33、77 和 1212 处弹跳,其中有两个小于或等于 66。
球将在坐标 00、33、66、99 和 1212 处弹跳,其中有四个小于或等于 99。

标签: AtCoder|abc130B

来源

AtCoder|abc130B