prithivMLmods/Coder-Stat

1 2 3 4 5<H1>旅人</H1>6 7<h2>  問題</h2>8 9<p>10あなたは JOI 街道を旅する旅人である.JOI 街道は東西にまっすぐに延びた道路で,JOI 街道上には n 個の宿場町がある.宿場町には西から東の順に 1 から n までの番号が付けられている.JOI 街道上の最も西の宿場町が宿場町 1 であり,最も東の宿場町が宿場町 n である.11</p>12 13<p>14あなたは,宿場町 1 から出発して m 日間の旅に出ることになった.あなたの旅程は数列 a1 , a2 , . . . , am に従い,次のように決められている.ai は i 日目の移動方法を表す 0 ではない整数である.i 日目にあなたが出発する宿場町を宿場町 k とおくと,i 日目にあなたは宿場町 k から宿場町 k + ai までまっすぐに移動することを意味する.15</p>16 17<p>18宿場町の個数 n,旅の日数 m,宿場町間の距離の情報と,移動方法を表す数列a1 , a2 , . . . , am が与えられたとき,m 日間の旅におけるあなたの移動距離の合計を100000 = 10<sup>5</sup> で割った余りを求めるプログラムを作成せよ.19</p>20 21 22<h2>入出力の例に対応する図</h2>23 24<center>25<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_0549">26</center>27 28 29 30<h2>入力</h2>31<!--32<p>33入力ファイルのファイル名は input.txt である.34</p>35-->36 37<p>381 行目には整数 n, m が空白区切りで書かれている.n (2 &le; n &le; 100000 = 10<sup>5</sup> ) はJOI 街道上の宿場町の個数を,m (1 &le; m &le; 100000 = 10<sup>5</sup> ) は旅の日数を表す.39</p>40<p>41続く n − 1 行は JOI 街道上の宿場町間の距離を表す.i + 1 行目 (1 &le; i &le; n − 1) に42は宿場町 i と宿場町 i + 1 の距離を表す正整数 si (1 &le; si &le; 100) が書かれている.43</p>44<p>45続く m 行には m 日間の移動方法を表す数列が書かれている.i + n 行目 (1 &le; i &le; m)46には i 日目のあなたの移動方法を表す 0 ではない整数 ai が書かれている.47</p>48 49<p>50採点用データにおいて,宿場町 1 より西に移動することや,宿場町 n より東に移51動することはない.52</p>53 54<p>55採点用データのうち,配点の 50% 分については,n &le; 100 かつ m &le; 100 を満たす.56</p>57 58<h2> 出力</h2>59 60<p>61<!--出力ファイルのファイル名は output.txt である.-->62<!--output.txt-->出力 は, m 日間の旅におけるあなたの移動距離の合計を 100000 = 10<sup>5</sup> で割った余りを含む 1 行からなる.63</p>64 65<h2> 入出力例</h2>66 67<h3>入力例 1</h3>  68 69<pre>707 571272173174375276177278-179380281-382</pre>83 84<h3>出力例 1</h3>85 86<pre>871888</pre>89 90<p>911 日目に,あなたは宿場町 1 から宿場町 3 まで移動する.2 日目に,あなたは宿場92町 3 から宿場町 2 まで移動する.そして,3 日目に宿場町 2 から宿場町 5 まで移動93し,4 日目に宿場町 5 から宿場町 7 まで移動し,5 日目に宿場町 7 から宿場町 4 ま94で移動する.5 日間の旅におけるあなたの移動距離の合計は 18 である.95 96</p>97 98 99 100<div class="source">101<p class="source">102上記問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。103</p>104</div>105