第 022 场 AtCoder Beginner Contest
翻译中…
Problem Statement
翻译中…
高橋君は太りやすく痩せやすい体質です。そこで彼は $N$ 日間の体重の変化量を記録してみました。
翻译中…
$1$ 日目の高橋くんの体重は $W$ キログラムでした。 $i$ 日目 $(2≦i≦N)$ の体重の変化量は $A_i$ キログラムでした($A_i$ は負になり得ます)。 つまり $i-1$ 日目の体重を $X$ キログラムとすると、 $i$ 日目の体重は $X + A_i$ キログラムだったということです。
翻译中…
ところで、高橋君の個人的な価値観では、体重が $S$ キログラム以上 $T$ キログラム以下の体型が「ベストボディー」だと考えています。
翻译中…
体重を記録した $N$ 日間のうち、高橋君がベストボディーであった日数を求めてください。
翻译中…
Input
翻译中…
入力は以下の形式で標準入力から与えられる
翻译中…
N S T
W
A_2
A_3
:
A_N
翻译中…
$1$行目には高橋君が体重を記録した日数を表す整数$N(2 ≦ N ≦ 1,000)$、ベストボディーの基準となる値$S, T(1 ≦ S ≦ T ≦ 10^5)$が空白区切りで与えられる。$2$行目には$1$日目の高橋君の体重を表す整数$W(1 ≦ W ≦ 10^5)$が与えられる。$3$行目からの$N-1$行のうち$i$行目には$i+1$日目の体重の変化量を表す整数$A_{i+1}(-10^5 ≦ A_{i+1} ≦ 10^5)$が与えられる。- 高橋君の体重が
$0$キログラム以下になることはない。
翻译中…
Output
翻译中…
高橋君がベストボディーであった日数を $1$ 行で出力せよ。出力の末尾にも改行を入れること。
翻译中…
样例
Input #1
5 60 70
50
10
10
10
10
Output #1
2
高橋君の体重を $1$ 日目から順に書き出すと $50, 60, 70, 80, 90$ になります。 よって$2$ 日目と $3$ 日目にのみ高橋君はベストボディーだったことになります。
Input #2
5 50 100
120
-10
-20
-30
70
Output #2
2
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。