AT_abc130_b.[ABC130B] Bounding

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

请问球在坐标不超过 XX 的区域内跳跃了多少次。

输入格式

输入以如下格式从标准输入读入。

NN XX L1L_1 L2L_2 \ldots LN1L_{N-1} LNL_N

输出格式

请输出球在坐标不超过 XX 的区域内跳跃的次数。

输入输出样例

  • 输入#1

    3 6
    3 4 5

    输出#1

    2
  • 输入#2

    4 9
    3 3 3 3

    输出#2

    4

说明/提示

限制条件

  • 1N1001 \leq N \leq 100
  • 1Li1001 \leq L_i \leq 100
  • 1X100001 \leq X \leq 10000
  • 输入均为整数

样例解释 1

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

样例解释 2

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

首页