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<h1>Problem C: Live Schedule</h1>4<p>5YOKARI TAMURAは全国的に有名なアーティストである。今月YOKARIは D 日間にわたってライブツアーを行う。ツアーのスケジュールの決定においてこの国を C 種類の地域でわける。YOKARIがある地域でライブを行うことにより利益を得られ、これは正の整数で表される。YOKARIは原則として 1 日に最大 1 つまでライブを行う。ただし、ある地域でライブを行った後、隣接する地域でライブを行える場合はその地域で同じ日に再びライブを行うことができる。この条件を満たす限り、地域を移動しながら何度もライブを行うことができる。また、同じ日に同じ地域でライブを 2 度以上行うことはできない。さらに、同じ日に 2 回以上のライブを行う日の数はツアー期間中合計 X 以下でなければならない。6</p>7<p>8あなたはYOKARIの関係者であり、彼女のライブツアーのスケジュールを仮決めしなくてはならない。どの日にどの地域でライブを行えばもっとも有益だろうか。ただし 1 回のライブごとにYOKARIには非負の整数で表される負担がかかり、ツアー期間中の合計負担は W 以内でなければならない。あなたの仕事は各ライブでYOKARIにかかる負担と期待される利益を読み込み、スケジュールを仮決めして、利益合計の最大値を出力することである。9</p>10 11<h2>Input</h2>12<p>13入力は複数のテストケースからなる。14ひとつのテストケースは以下の形式に従う。15</p>16<pre>17C D W X18E<sub>1,1</sub> E<sub>1,1</sub> … E<sub>1,D</sub>19E<sub>2,1</sub> E<sub>2,1</sub> … E<sub>2,D</sub>20…21E<sub>C,1</sub> E<sub>C,2</sub> … E<sub>C,D</sub>22F<sub>1,1</sub> F<sub>1,1</sub> … F<sub>1,D</sub>23F<sub>2,1</sub> F<sub>2,1</sub> … F<sub>2,D</sub>24…25F<sub>C,1</sub> F<sub>C,2</sub> … F<sub>C,D</sub>26</pre>27<p>28C は地域の種類数、D はツアー期間の長さ、W はこのツアーでYOKARIに許容される負担の合計の最大値、X はツアー期間中にライブを同じ日に 2 度以上行える合計日数の上限である。29E<sub>i,j</sub> ( 1 ≤ i ≤ C かつ 1 ≤ j ≤ D ) は地域 i で j 日目にライブを行うことで期待される利益である。E<sub>i,j</sub> が 0 のとき地域 i で j 日目にライブを行えないことを示す。30F<sub>i,j</sub> ( 1 ≤ i ≤ C かつ 1 ≤ j ≤ D ) は地域 i で j 日目にライブを行うことでYOKARIにかかる負担である。E<sub>i,j</sub> が 0 のとき、この値は0である。31地域 i は地域 i + 1 と i - 1 それぞれに隣接する。ただし地域 1 と地域 C ( C > 2 ) は隣接しない。32入力の終わりは、4個の0がそれぞれ一文字の空白で区切られる一行で示される。33</p>34 35<h2>Constraints</h2>36<ul>37<li>入力はすべて整数</li>38<li>1 ≤ C ≤ 15</li>39<li>1 ≤ D ≤ 30</li>40<li>0 ≤ W ≤ 50</li>41<li>0 ≤ X ≤ 5</li>42<li>0 ≤ E<sub>i,j</sub> ≤ 1,000</li>43<li>0 ≤ F<sub>i,j</sub> ≤ 10</li>44<li>テストケースの数は 100 を超えない。</li>45</ul>46 47<h2>Output</h2>48<p>49各ケースに付き、スケジュールを仮決めして期待される利益合計の最大値を 1 行に出力せよ。50</p>51 52<h2>Sample Input</h2>53<pre>545 5 10 2551 1 0 1 1560 9 1 0 1571 1 1 9 1581 1 9 0 1591 1 1 1 0601 1 0 1 1610 9 1 0 1621 1 1 9 1631 1 1 0 1641 1 1 1 0651 1 10 0663677681 1 5 0693706711 2 10 1726 7735 6742 1 10 1754768773787792 1 10 0804818823837842 1 5 0854868873886890 0 0 090</pre>91 92<h2>Sample Output</h2>93<pre>941895396097798129981004101</pre>