#ABC130B. 边界

边界

边界

题目描述

有一个在数轴上弹跳 N+1N + 1 次的球,第 11 次在坐标 D1=0D_1 = 0,第 ii 次在坐标 Di=Di1+Li1D_i = D_{i-1} + L_{i-1} (2iN+12 \le i \le N+1) 处弹跳。

球在数轴上坐标不超过 XX 的区域内弹跳了多少次?

输入格式

输入按以下格式从标准输入给出:

NN XX
L1L_1 L2L_2 ...... LN1L_{N-1} LNL_N

输出格式

输出球在数轴上坐标不超过 XX 的区域内弹跳的次数。

样例

3 6
3 4 5
2

球依次在坐标 0,3,7,120, 3, 7, 12 处弹跳,因此在坐标不超过 66 的区域内弹跳的次数是 22 次。

4 9
3 3 3 3
4

球依次在坐标 0,3,6,9,120, 3, 6, 9, 12 处弹跳,因此在坐标不超过 99 的区域内弹跳的次数是 44 次。

数据范围

  • 1N1001 \le N \le 100
  • 1Li1001 \le L_i \le 100
  • 1X100001 \le X \le 10000
  • 输入均为整数
难度 普及-
通过率
尝试 0
已通过 0
ID
1723
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签