1. paizaラーニングトップ
  2. レベルアップ問題集
  3. paizaの森練習問題コンテスト過去問題6(言語選択)
  4. 問題一覧
  5. 最大イニング

paizaの森練習問題コンテスト過去問題6のサムネイル
最大イニング (paizaランク D 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

※この問題は「paizaの森」で開催されたコンテストの過去問題です。paizaの森はpaizaの有料会員限定のDiscordサーバーです。
 レベルアップ問題集を回答したコードを投稿したり、投稿されたコードを見ることができます。
 有料会員であれば、paizaラーニングのマイページにあるリンクから入場いただくことができます。


プロ野球歴 6 年目の小柳くんは投手として完投する(1 試合を 1 人で投げ切る)ことにこだわりを持っているため、決して自らマウンドを降りません。小柳くんはある試合で 9 イニングを投げきり、i (1 ≦ i ≦ 9) イニング目に投げた球数は m_i 球でした。しかし監督であるあなたは選手の体の状態を考慮しないといけないため、k球に到達した段階で小柳くんを降板させる必要がありました。小柳くんは球数を考慮した上でも完投できたのかどうか、完投出来ない場合は何イニング目で降板させるべきだったのかを答えてください。

なお、代打や代走などによる攻撃中の投手交代はないものとします。
また、この試合に延長やコールドはなく、9イニングで終了します。
自チームは後攻で、相手チームの攻撃は試合展開にかかわらず、9イニングおこなわれます。

ちょうどイニングの終了時に k 球に到達した場合は、もうそのイニングが終了してしまい、投手を交代することができないため、次のイニング開始時に降板します。(入力例 3 のケース)

入力される値


k
m_1
m_2
...
m_9


・ 1 行目に、球数制限 k が整数で与えられます。
・ 続く 9 行のうち i (1 ≦ i ≦ 9) 行目には、i イニング目の球数を表す整数 m_i が半角スペース区切りで与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

完投できた場合は「Yes」と出力してください。完投できない場合は、降板させるべきイニングを出力してください。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 3 ≦ m_i ≦ 30 (1 ≦ i ≦ 9)
・ 70 ≦ k ≦ 99

入力例1

99
6
16
14
22
8
11
7
10
4

出力例1

Yes

入力例2

70
6
16
14
22
8
11
7
10
4

出力例2

6

入力例3

77
6
16
14
22
8
11
7
10
4

出力例3

7

問題一覧へ戻る

ページの先頭へ戻る