prithivMLmods/Coder-Stat
Coder-Stat Dataset Overview The Coder-Stat dataset is a collection of programming-related data, including problem IDs, programming languages, original statuses, and source code snippets. This dataset is designed to assist in the analysis of coding patterns, error types, and performance metrics. Dataset Details Modalities Tabular: The dataset is structured in a tabular format. Text: Contains text data, including source code snippets.… See the full description on the dataset page: https://huggingface.co/datasets/prithivMLmods/Coder-Stat.
3139
1 2 3 4<H1>あみだくじ </H1>5 6<h2>問題</h2>7<p>8 あなたは J 君と一緒にあみだくじを使って遊んでいる.あみだくじは <i>n</i> 本の縦棒と9<i>m</i> 本の横棒からなる.縦棒には左から順に 1 から <i>n</i> の番号がついており,縦棒 <i>i</i> の下端には正整数 <i>s<sub>i</sub></i> が書かれている.10</p>11 12 13<center>14<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_amidakuji1">15<p>16図 3-1 あみだくじの例(<i>n</i> = 4, <i>m</i> = 5, <i>s</i><sub>1</sub> = 20, <i>s</i><sub>2</sub> = 80, <i>s</i><sub>3</sub> = 100, <i>s</i><sub>4</sub> = 50)17</p>18</center>19 20<p>21 縦棒 <i>i</i> の一番上から順に道をたどっていき到達した下端に書かれている整数が, 縦22棒 <i>i</i> を選んだ場合の得点である.例えば,図 3-1 では,縦棒 1 を選ぶと得点は 80 点23であり,縦棒 2 を選ぶと得点は 100 点である.24</p>25 26<center>27<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_amidakuji2">28<p>29図 3-2 道のたどり方の例30</p>31</center>32 33<p>34 J 君は縦棒 1 から縦棒 <i>k</i> までの連続した <i>k</i> 本を選ぶことにした.それら <i>k</i> 本の縦棒を選んだときの点数の合計が J 君の得点となる.ただし,あなたはあみだくじ内の35横棒を一本選び,その横棒をあみだくじから削除することができる. (削除しなくてもよい.) もし,あなたが横棒を一本削除した場合は,削除後のあみだくじにおいて,36縦棒 1 から縦棒 <i>k</i> までの連続した <i>k</i> 本の縦棒を選んだときの点数の合計が J 君の得点となる.37</p>38<p>39 入力としてあみだくじの形と J 君の選ぶ縦棒の本数 <i>k</i> が与えられたとき,J 君の得40点の最小値を求めるプログラムを作成せよ.41</p>42 43 44<h2>入力</h2>45 46<p>47<!-- 入力ファイルのファイル名は input.txt である.<br>-->48入力は複数のデータセットからなる．各データセットは以下の形式で与えられる．49</p>50 51<p>521 行目には 4 つの整数 <i>n</i>, <i>m</i>, <i>h</i>, <i>k</i> が空白区切りで書かれている. <i>n</i> (2 ≤ <i>n</i> ≤ 1000) は縦棒の本数を, <i>m</i> (1 ≤ <i>m</i> ≤ 100000) は横棒の本数を, <i>h</i> (2 ≤ <i>h</i> ≤ 1000) は縦棒の長さを,<i>k</i> (1 ≤ <i>k</i> ≤ n) は J 君が選ぶ縦棒の本数を表す.53</p>54<p>55続く <i>n</i> 行には縦棒の下端に書かれている点数が書かれている. <i>i</i> + 1 行目 (1 ≤ <i>i</i> ≤ n)には正整数 <i>s<sub>i</sub></i> が書かれている. また, <i>s</i><sub>1</sub> + <i>s</i><sub>2</sub> + ... + <i>s<sub>n</sub></i> ≤ 2000000000 = 2 × 10<sup>9</sup> を満たす.56</p>57<p>58続く <i>m</i> 行には横棒の位置が書かれている.横棒には 1 から <i>m</i> までの番号がついている.<i>i</i> + <i>n</i> + 1 行目 (1 ≤ <i>i</i> ≤ <i>m</i>) には, 横棒 <i>i</i> の位置を表す 2 つの整数 <i>a<sub>i</sub></i>, <i>b<sub>i</sub></i> (1 ≤ <i>a<sub>i</sub></i> ≤ <i>n</i> - 1, 1 ≤ <i>b<sub>i</sub></i> ≤ <i>h</i> - 1) が空白区切りで書かれており,横棒 <i>i</i> が縦棒 <i>a<sub>i</sub></i> と縦棒 <i>a<sub>i</sub></i> + 1 を結び, 横棒 <i>i</i> の上端からの距離が <i>b<sub>i</sub></i> であることを表す. ただし,どの 2 つの横棒も端点を共有することはない.59</p>60<p>61採点用データのうち,配点の 20 % 分は横棒を削除しない場合に J 君の得点が最少となる.また,配点の 30 % 分は <i>n</i> ≤ 20, <i>m</i> ≤ 30, <i>h</i> ≤ 10 を満たし,配点の 60 % 分は <i>m</i> ≤ 1000 を満たす.62</p>63 64<p>65入力の終わりは 4つのゼロを含む行で示される. データセットの数は 10 を超えない．66</p>67 68<h2>出力</h2>69<p>70<!--71出力ファイルのファイル名は output.txt である.72output.txt は J 君の得点の最小値のみを含む 1 行からなる.73-->74データセットごとに, J 君の得点の最小値を1 行に出力する.75</p>76 77<h2>入出力例</h2>78 79 80<h3>入力例</h3>81 82<pre>834 5 7 284208580861008750881 1892 6902 3911 5923 1932 2 5 194109520961 1971 3980 0 0 099</pre>100 101<h3>出力例</h3>102 103<pre>10410010510106</pre>107 108 109<p>1101つ目の例 は図 3-1 に対応し,あなたが横棒 4 (縦棒 1 と縦棒 2 を上端から距離 5 の場所で結ぶ横棒)を削除したとき,J 君の得点は最小になる.例 2 では,あなたが横棒を削除しない場合に J 君の得点が最小になる. (図3-3 を見よ.)111</p>112 113<center>114<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_amidakuji3">115<p>116図 3-3117</p>118</center>119<br>120 121<div class="source">122<p class="source">123上記問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。124</p>125</div>126 127 128 129 130 131