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<script src="./IMAGE/varmath.js" charset="UTF-8"></script>4 5<h1>Problem C: Last One</h1>6<h2>Problem</h2>7 8<p>9 あなたは、集合好きな友人Aと一風変わったゲームをしてみる事にした。10</p>11 12<p>13 n個の要素からなる重複が許される非負の整数の集合Sが与えられる。集合Sに含まれる各要素は非負の<var>p<sub>i</sub></var>進数である。集合Sに対して14 以下のStep1~3を1つのターンとして、あなたと相手の二人が交互にターンを繰り返す。各ターンではこの番号の順に操作を行う。15</p>16 17<p>18 Step 1: 集合Sに含まれる全ての要素を一度取り除き、その取り除いた各要素を2進数に変換して、0を消して1が1つ以上連続する部分に分割し、その分割された部分を全て集合Sに加える。<br/><br/>19 Step 2: このとき集合Sが空になっていたならば、現在このターンをプレイしているプレイヤーは負ける。</br><br/>20 Step 3: 集合Sに含まれる要素aを1つ選び、そのaから 1 ≤ x ≤ a を満たす任意の整数xを引く。</br>21 <br/>22</p>23 24<p>25下の図は次の入力が与えられたときの最初の1ターンの進行の仕方のうちの1つの例である。26</p>27 28<pre>2943010 3312 113216 53316 AE34</pre>35 36<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE3_ACPC2013Aizu_aizuicpc_C" width="700"><br/>37 38 39<p>40 最初はあなたのターンだ。与えられた入力に対して両者が最善を尽くすとき、果たしてあなたに勝ち目はあるのだろうか。41</p>42 43 44<h2>Input</h2>45<p>46入力は次の形式で与えられる。47</p>48<pre>49<var>n</var>50<var>p<sub>1</sub></var> <var>m<sub>1</sub></var>51<var>p<sub>2</sub></var> <var>m<sub>2</sub></var>52...53<var>p<sub>i</sub></var> <var>m<sub>i</sub></var>54...55<var>p<sub>n</sub></var> <var>m<sub>n</sub></var>56</pre>57 58<p>59集合の要素である<var>p<sub>i</sub></var>進数<var>m<sub>i</sub></var>が<var>n</var>個与えられる。集合の要素の数<var>n</var>は10<sup>5</sup>を超えない。また、2≦<var>p<sub>i<sub></var>≦62を満たす。60<var>p<sub>i</sub></var>進数<var>m<sub>i</sub></var>は通常の数字である0~9に加え、アルファベット52文字を使用する。61その順番は012...789ABC...XYZabc...xyzを昇順とし、<var>i</var>番目までの文字を使うものとする。また、<var>p<sub>i</sub></var>進数<var>m<sub>i</sub></var>は10進数で2<sup>18</sup>-1を超えない.62</p>63 64 65<h2>Output</h2>66<p>67与えられた入力に対しあなたが勝てるならwin、負けるならloseを出力せよ。68</p>69 70 71<h2>Sample Input 1</h2>72<pre>7317410 175</pre>76 77 78 79<h2>Sample Output 1</h2>80<pre>81win82</pre>83 84 85 86<h2>Sample Input 2</h2>87<pre>8828910 19010 191</pre>92 93 94 95<h2>Sample Output 2</h2>96<pre>97lose98</pre>99 100 101 102<h2>Sample Input 3</h2>103<pre>104310525 53AI10643 3BI010762 pn6108</pre>109 110 111 112<h2>Sample Output 3</h2>113<pre>114win115</pre>116