prithivMLmods/Coder-Stat

1 2 3 4<H1>すごろく</H2>5 6<h2> 問題</h2>7<p>8JOI さんは一人ですごろく遊びをしている．9このすごろくには一直線上に N 個のマスがあり，それぞれ移動の指示が書かれている．スタート地点は 1 マス目であり，ゴールはNマス目である．10JOI さんはゴールするまで次を繰り返す．11</p>12<p>13サイコロを振って出た目の数だけ現在のマスから進み，そのマスの指示に従う．14指示に従って移動した先のマスの指示には従わない．15</p>16<p>17ちょうど N マス目に止まる時だけでなく，移動先が N マス目を超える場合もゴールとなる．18</p>19<p>20すごろくの盤面と， M 回分のサイコロの出る目が与えられたとき，サイコロを何回振ったところでゴールするかを出力するプログラムを作成せよ．21</p>22 23<h2>  入力</h2>24<p>25入力は複数のデータセットからなる．各データセットは以下の形式で与えられる．26</p>27 28<p>29各データセットは 1+N+M 行からなる．30</p>31<p>32入力の 1 行目には２つの整数 N,M （2 &le; N &le; 1000 ，1 &le; M &le; 1000 ）が空白を区切りとして書かれている．33N はすごろくのマス目の個数を， M は与えられるサイコロの目の個数を表す．34</p>35<p>36続く N 行には -999 以上 999 以下の整数が１つずつ書かれている．371+i 行目 （ 1 &le;  i &le; N ） の整数は，すごろくの i 番目のマスの指示を表す．38書かれている整数を X とする．39X=0 のときは「何もしない」を， X>0 のときは「 X マス進む」を，X<0 のときは「 |X| マス戻る」の指示を表す．ただし， |X| は X の絶対値を表す．40</p>41<p>42続く M 行には 1 以上 6 以下の整数が１つずつ書かれており， 1+N+j 行目 （ 1 &le; j &le; M ）の数は j 回目に出るサイコロの目を表す．43</p>44<p>45ただし， 2 行目と 1+N 行目の数は必ず 0 である．461 マス目よりも前のマスに移動させる指示が書かれているマスはない．47また，どの採点用入力データにおいてもサイコロを振る回数が M 以下でゴールできる．48</p>49 50<p>51 N, M がともに 0 のとき入力の終了を示す.データセットの数は 5 を超えない．52 </p>53 54<h2> 出力</h2>55<p>56データセットごとに，サイコロを何回振ったところでゴールするかを表す整数を 1 行に出力する．57</p>58 59<h2> 入出力例</h2>60 61<h3>入力例</h3>62 63<pre>6410 565066067568669-370871172873-47407517637757817958010 1081082-183-184485486-587088189-690091192593294495696597598499110061010 0102</pre>103 104<h3>出力例</h3>105 106<pre>10751086109</pre>110 111<p>次の図は1つ目の入力例を表す．<br>112<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_2010-yo-t2-fig01">113</p>114 115<p>次の図は2つ目の入力例を表す．<br>116<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_2010-yo-t2-fig02">117</p>118 119 120<div class="source">121<p class="source">122上記問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。123</p>124</div>