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> 微生物実験(Bug Party)</H1>5 6<p>7あなたはJust Odd Inventions 社を知っているだろうか? この会社の業務は「ただ奇妙な発明(just odd inventions)」をすることである．ここでは略してJOI 社と呼ぶ．8</p>9 10<p>11JOI 社では多くの微生物を1 つのシャーレに生きたまま閉じ込める研究をしている．調査対象の微生物は<i>N</i> 匹存在し，1, 2, ... , <i>N</i> という番号がついている．各微生物はシャーレに閉じ込められると，foo (fatally odd object) と呼ばれる有害物質を一瞬のうちにシャーレ内に放出する．各微生物が放出するfoo の量は知られている．シャーレに閉じ込められた全微生物が放出したfoo はシャーレ内の各微生物が均等に摂取する．各微生物のfoo 許容量は知られており，この量を超えてfoo を摂取すると微生物は死んでしまう．12</p>13 14<p>15微生物<i>i</i> のfoo 放出量は<i>a<sub>i</sub></i> ミリグラム，foo 許容量は<i>b<sub>i</sub></i> ミリグラムである．すなわち，シャーレに微生物<i>i</i><sub>1</sub>, <i>i</i><sub>2</sub>, ... , <i>i<sub>k</sub></i> を閉じ込めたとき，シャーレ内の各微生物はそれぞれ(<i>a</i><sub><i>i</i><sub>1</sub></sub> + <i>a</i><sub><i>i</i><sub>2</sub></sub> + ... + <i>a<sub>i<sub>k</sub></sub></i>)/<i>k</i> ミリグラムのfoo を摂取し，シャーレ内の微生物<i>i</i> は，この摂取量がbi より大きいと死んでしまう．16</p>17 18<p>19JOI 社からの委託により，あなたは出来るだけ多くの微生物をシャーレに生きたまま閉じ込めなければならない．ただし，微生物の死骸はシャーレ内の環境に悪影響を及ぼすため，シャーレ内のどの微生物もfoo の摂取で死んではならない．20</p>21 22<p>23なお，JOI 社が「ただ奇妙な発明」をすることでどうやって利益を得ているかは，今もって謎であり，JOI社内でも社長以外の誰も知らない．24</p>25 26 27<h2>課題</h2>28<p>29調査対象の微生物数と，各微生物のfoo 放出量とfoo 許容量が与えられたとき，1 つのシャーレに閉じ込めることができる微生物数の最大値を求めるプログラムを作成せよ．30</p>31 32<h2>制限</h2>33<p>341 ≤ <i>N</i> ≤ 300000 = 3 × 10<sup>5</sup> 調査対象の微生物の数<br>351 ≤ <i>a<sub>i</sub></i> ≤ 100000 = 10<sup>5</sup> 微生物<i>i</i> のfoo 放出量(ミリグラム)<br>361 ≤ <i>b<sub>i</sub></i> ≤ 100000 = 10<sup>5</sup> 微生物<i>i</i> のfoo 許容量(ミリグラム)37</p>38 39<h2>入力</h2>40 41<p>42標準入力から以下の入力を読み込め．43</p>44 45<ul>46<li> 1 行目には整数<i>N</i> が書かれており，調査対象の微生物が<i>N</i> 匹存在することを表す．</li>47<li> 続くN 行には各微生物の情報が書かれている．<i>i</i> + 1 行目(1 ≤ <i>i</i> ≤ <i>N</i>) には，正整数 <i>a<sub>i</sub></i>, <i>b<sub>i</sub></i> が空白を区切りとして書かれており，微生物i のfoo 放出量が<i>a<sub>i</sub></i> ミリグラムでfoo 許容量が<i>b<sub>i</sub></i> ミリグラムであることを表す.48</ul>49 50 51<h2>出力</h2>52<p>53標準出力に，1 つのシャーレに閉じ込めることができる微生物数の最大値を1 行で出力せよ．54</p>55 56<h2>注意</h2>57<p>58この問題では，扱う整数の範囲が32 ビットに収まらない可能性があることに注意せよ．59</p>60 61 62<h2>採点基準</h2>63<p>64採点用データのうち，配点の30% については，<i>N</i> ≤ 1000 を満たす．65</p>66 67 68<h2>入出力の例</h2>69 70<h3>入力例</h3> 71 72 <pre>7367412 8755 9762 47710 12786 77913 980</pre>81 82<h3>出力例</h3> 83 84<pre>85386</pre>87 88<p>89この例では，微生物2, 4, 5 をシャーレに入れれば，放出されるfoo の合計量は5 + 10 + 6 = 21 ミリグラムとなり，それぞれの微生物が摂取するfoo の量は21/3 = 7 ミリグラムとなる．微生物2, 4, 5 のfoo 許容量はそれぞれ9, 12, 7 ミリグラムなので，シャーレ内のどの微生物も死なない．また，4 匹以上の微生物をどの微生物も死なないようにシャーレに入れることはできない．90</p>91 92 93<div class="source">94<p class="source">95問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。96</p>97</div>