AT_abc022_a.[ABC022A] Best Body

普及-

通过率:0%

AC君温馨提醒

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

题目描述

高桥君的体质容易发胖也容易变瘦。因此,他记录了 NN 天内体重的变化量。

第 11 天高桥君的体重是 WW 千克。第 ii 天(2≤i≤N2 \leq i \leq N)的体重变化量为 AiA_i 千克(AiA_i 可能为负数)。也就是说,如果第 i−1i-1 天的体重为 XX 千克,则第 ii 天的体重为 X+AiX + A_i 千克。

另外,根据高桥君个人的标准,体重在 SS 千克以上、TT 千克以下时,他认为自己的身材是“最佳身材”。

请你求出在记录体重的 NN 天中,高桥君拥有最佳身材的天数。

输入格式

输入按以下格式从标准输入读入:

NN SS TT
WW
A2A_2
A3A_3
⋮\vdots
ANA_N

  • 第 11 行包含三个用空格分隔的整数,分别表示高桥君记录体重的天数 NN(2≤N≤1,0002 \leq N \leq 1,000)、最佳身材的下限 SS 和上限 TT(1≤S≤T≤1051 \leq S \leq T \leq 10^5)。
  • 第 22 行包含一个整数 WW(1≤W≤1051 \leq W \leq 10^5),表示第 11 天高桥君的体重。
  • 接下来的 N−1N-1 行中,第 ii 行(2≤i≤N2 \leq i \leq N)包含一个整数 AiA_i(−105≤Ai≤105-10^5 \leq A_i \leq 10^5),表示第 ii 天的体重变化量。
  • 高桥君的体重不会降到 00 千克或以下。

输出格式

请输出高桥君拥有最佳身材的天数。输出应为一行,末尾需换行。

输入输出样例

  • 输入#1

    5 60 70
    50
    10
    10
    10
    10

    输出#1

    2
  • 输入#2

    5 50 100
    120
    -10
    -20
    -30
    70

    输出#2

    2

说明/提示

样例解释 1

将高桥君的体重从第 11 天开始依次写出为 50,60,70,80,9050, 60, 70, 80, 90。因此,只有第 22 天和第 33 天高桥君拥有最佳身材。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页