A - Bullet of Flame
Editorial
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 点
問題文
GMOインターネットの高橋さんは射撃が好きです。
いま、高橋さんは 重の壁に向かってパワー の炎の弾丸を発射しようとしています。
これらの 枚の壁の厚さは手前から順に であり、高橋さんが発射した弾丸はまず厚さ の壁に衝突します。
パワー の弾丸が厚さ の壁に衝突したとき、以下のことが発生します。
- が 以上の場合: 弾丸はその壁を貫通し、パワーが 減少して次の壁に衝突します。
- が 未満の場合: 弾丸はその壁を貫通できずに止まります。
高橋さんが発射した弾丸は何枚の壁を貫通するでしょうか。
制約
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
高橋さんが発射した弾丸が貫通する壁の枚数を出力せよ。
入力例 1Copy
Copy
4 10 2 6 3 2
出力例 1Copy
Copy
2
発射されたパワー の弾丸は、以下のように 枚の壁を貫通します。
- まず厚さ の壁を貫通し、パワーが に減少します。
- 次に厚さ の壁を貫通し、パワーが に減少します。
- その次の壁の厚さは なので、これ以降の壁は貫通されません。
入力例 2Copy
Copy
2 10 1 9
出力例 2Copy
Copy
2
入力例 3Copy
Copy
1 100 1
出力例 3Copy
Copy
1