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> IOIOI </H1>5 6<h2>問題</h2>7<p>8 整数 <i>n</i> (1 ≤ <i>n</i>) に対し, <i>n</i> + 1 個の <span>I</span> と <i>n</i> 個の <span>O</span> を <span>I</span> から始めて交互に並べてできる文字列を <i>P<sub>n</sub></I> とする.ここで <span>I</span> と <span>O</span> はそれぞれ英大文字のアイとオーである.9</p>10 11<br><center>12<table>13<tr><td width="40"><i>P</i><sub>1</sub></td><td><span>IOI</span></td></tr>14<tr><td><i>P</i><sub>2</sub></td><td><span>IOIOI</span></td></tr>15<tr><td><i>P</i><sub>3</sub></td><td><span>IOIOIOI</span></td></tr>16<tr><td></td><td>.<td></tr>17<tr><td></td><td>.<td></tr>18<tr><td></td><td>.<td></tr>19<tr><td><i>P</i><sub><i>n</i></sub></td><td><span>IOIOIO ... OI</span> (<span>O</span> が <i>n</i> 個)</td></tr>20 21</table>22<br>23<p>24図 1-1 本問で考える文字列 <i>P<sub>n</sub></i>25</p>26 27</center>28<br>29 30 31<p>32 整数 <i>n</i> と, I と O のみからなる文字列 <i>s</i> が与えられた時, <i>s</i> の中に <i>P<sub>n</sub></i> が何ヶ所含まれているかを出力するプログラムを作成せよ.33</p>34 35<h2>例</h2>36 37<p>38 <i>n</i> が 1, <i>s</i> が <span>OOIOIOIOIIOII</span> の場合, <i>P</i><sub>1</sub> は <span>IOI</span> であり,下図 1-2 に示した 4ヶ所に含まれている.よって,出力は 4 である.39</p>40 41<center>42<span>43OO<u>IOI</u>OIOIIOII<br>44OOIO<u>IOI</u>OIIOII<br>45OOIOIO<u>IOI</u>IOII<br>46OOIOIOIOI<u>IOI</u>I<br>47</span>48 </center>49<br>50 51<center>52 図 1-2 <i>n</i> が 1, <i>s</i> が <span>OOIOIOIOIIOII</span> の場合の例53</center>54<br>55 56<p>57<i>n</i> が 2, <i>s</i> が <span>OOIOIOIOIIOII</span> の場合, <i>P</i><sub>2</sub> は <span>IOIOI</span> であり,下図 1-3 に示した 2ヶ所に含まれている.よって,出力は 2 である.58</p>59 60<center>61<span>62OO<u>IOIOI</u>OIIOII<br>63OOIO<u>IOIOI</u>IOII<br>64</span>65 </center>66<br>67 68<center>69 図 1-3 <i>n</i> が 2, <i>s</i> が <span>OOIOIOIOIIOII</span> の場合の例70</center>71<br>72 73 74<h2>入力</h2>75 76<p>77<!-- 入力ファイルのファイル名は input.txt である.<br>-->78入力は複数のデータセットからなる．各データセットは以下の形式で与えられる．79</p>80<p>81 1 行目には整数 <i>n</i> (1 ≤ <i>n</i> ≤ 1000000) が書かれている.<br>82 2 行目には整数 <i>m</i> (1 ≤ <i>m</i> ≤ 1000000) が書かれている. <i>m</i> は <i>s</i> の文字数を表す.<br>83 3 行目には文字列 <i>s</i> が書かれている. <i>s</i> は <span>I</span> と <span>O</span> のみからなる.84</p>85 86<p>87 全ての採点用データで, 2<i>n</i> + 1 ≤ <i>m</i> である.採点用データのうち, 配点の 50% 分については, <i>n</i> ≤ 100, <i>m</i> ≤ 10000 を満たす.88</p>89 90<p>91<i>n</i> が 0 のとき入力の終了を示す. データセットの数は 10 を超えない．92</p>93 94 95<h2>出力</h2>96<p>97<!-- 出力ファイルのファイル名は output.txt である.<br>98 output.txt は,文字列 <i>s</i> に文字列 <i>P<sub>n</sub></i> が何ヶ所含まれるかを表す 1 つの整数を含む 1 行からなる.99 -->100データセットごとに,文字列 <i>s</i> に文字列 <i>P<sub>n</sub></i> が何ヶ所含まれるかを表す 1 つの整数を1 行に出力する. <i>s</i> に <i>P<sub>n</sub></i> が含まれていない場合は,整数として <span>0</span> を出力せよ.101</p>102 103 104<h2>入出力例</h2>105 106 107<h3>入力例</h3>108 109<pre>110111113112OOIOIOIOIIOII113211413115OOIOIOIOIIOII1160117</pre>118 119<h3>出力例</h3>120 121<pre>12241232124</pre>125 126<div class="source">127<p class="source">128上記問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。129</p>130</div>131 132 133 134 135 136 137