AT_abc022_a.[ABC022A] Best Body
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君的体质容易发胖也容易变瘦。因此,他记录了 N 天内体重的变化量。
第 1 天高桥君的体重是 W 千克。第 i 天(2≤i≤N)的体重变化量为 Ai 千克(Ai 可能为负数)。也就是说,如果第 i−1 天的体重为 X 千克,则第 i 天的体重为 X+Ai 千克。
另外,根据高桥君个人的标准,体重在 S 千克以上、T 千克以下时,他认为自己的身材是“最佳身材”。
请你求出在记录体重的 N 天中,高桥君拥有最佳身材的天数。
输入格式
输入按以下格式从标准输入读入:
N S T
W
A2
A3
⋮
AN
- 第 1 行包含三个用空格分隔的整数,分别表示高桥君记录体重的天数 N(2≤N≤1,000)、最佳身材的下限 S 和上限 T(1≤S≤T≤105)。
- 第 2 行包含一个整数 W(1≤W≤105),表示第 1 天高桥君的体重。
- 接下来的 N−1 行中,第 i 行(2≤i≤N)包含一个整数 Ai(−105≤Ai≤105),表示第 i 天的体重变化量。
- 高桥君的体重不会降到 0 千克或以下。
输出格式
请输出高桥君拥有最佳身材的天数。输出应为一行,末尾需换行。
输入输出样例
输入#1
5 60 70 50 10 10 10 10
输出#1
2
输入#2
5 50 100 120 -10 -20 -30 70
输出#2
2
说明/提示
样例解释 1
将高桥君的体重从第 1 天开始依次写出为 50,60,70,80,90。因此,只有第 2 天和第 3 天高桥君拥有最佳身材。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?