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 5<h1>ネットカフェ</h1>6 7<p>8あなたはネットカフェを経営しています。今日あなたは、顧客に指摘され続けている問題を解決しようと取り組んでいます。その問題とは、店舗の本棚の単行本が巻数順に並んでおらず、目的の単行本を探しだすのが面倒だという苦情です。9</p>10 11<p>12あなたの店舗で一番巻数の多い単行本は「名探偵 赤ベコ」（通称「赤ベコ」）です。あまりに長編なので、特別な本棚を「赤ベコ」のために用意しました。13</p>14 15<p>16単行本の各巻の重さと厚さは様々で、本棚の各段の幅と、各段に並べることができる本の重さの上限も様々です。あなたは、次の条件を満足するように本棚に本を並べることにしました。17</p>18<ul>19<li> 1 巻からある巻までの「赤ベコ」が本棚に並んでいる。</li>20<li> それぞれの段には、巻数順に（途中で抜けている巻がないように）本が並ぶ。</li>21<li> 各段に並べる本の重さの合計が、その段で定められた重さの上限を超えない。</li>22<li> 各段に並べる本の厚さの合計が、その段の幅を超えない。</li>23</ul>24 25<p>26これらの条件を満たしたとき，この本棚に最大で何巻まで「赤ベコ」を並べることができるかを求めるプログラムを作成してください。27</p>28 29<h2>入力</h2>30<p>31入力は以下の形式で与えられる。32</p>33<pre>34<var>M</var> <var>N</var>35<var>w<sub>1</sub></var> <var>t<sub>1</sub></var>36<var>w<sub>2</sub></var> <var>t<sub>2</sub></var>37:38<var>w<sub>M</sub></var> <var>t<sub>M</sub></var>39<var>c<sub>1</sub></var> <var>b<sub>1</sub></var>40<var>c<sub>2</sub></var> <var>b<sub>2</sub></var>41:42<var>c<sub>N</sub></var> <var>b<sub>N</sub></var>43</pre>44 45<p>46最初の１行に「赤ベコ」の巻数 <var>M</var> (1 ≤ <var>M</var> ≤ 200000) と本棚の段数 <var>N</var> (1 ≤ <var>N</var> ≤ 15) が与えられる。続く <var>M</var> 行に、「赤ベコ」の単行本 <var>i</var> 巻目の重さ <var>w<sub>i</sub></var> (1 ≤ <var>w<sub>i</sub></var> ≤ 100) と厚さ <var>t<sub>i</sub></var> (1 ≤ <var>t<sub>i</sub></var> ≤ 100) を表す整数が与えられる。続く <var>N</var> 行に、本棚の <var>i</var> 段目の重さの上限 <var>c<sub>i</sub></var> (1 ≤ <var>c<sub>i</sub></var> ≤ 10<sup>8</sup>)と幅 <var>b<sub>i</sub></var> (1 ≤ <var>b<sub>i</sub></var> ≤ 10<sup>8</sup>) を表す整数が与えられる。47</p>48 49<h2>出力</h2>50<p>51本棚に並べることができる最大の「赤ベコ」巻数を１行に出力する。52</p>53 54<h2>入出力例</h2>55 56<h2>入力例１</h2>57<pre>583 4592 2603 3614 4623 3634 4641 1652 266</pre>67<h2>出力例１</h2>68<pre>69370</pre>71<br>72 73<h2>入力例２</h2>74<pre>752 2761 2772 1782 1792 180</pre>81<h2> 出力例２</h2>82<pre>83084</pre>85<br>86 87<h2>入力例３</h2>88<pre>893 2901 2912 2922 1933 3942 295</pre>96<h2> 出力例３</h2>97<pre>98299</pre>100<br>101 102<h2>入力例４</h2>103<pre>1043 21051 21062 11072 21082 21093 3110</pre>111<h2>出力例４</h2>112<pre>1133114</pre>