prithivMLmods/Coder-Stat

1 2 3 4 5<H1>看板 (Signboard) </H1>6<br/>7 8<h2>  問題</h2>9<p>10JOI 君はお店の看板を作ることにした．11</p>12 13<p>14文字が等間隔に書かれた古い看板が N 枚ある．JOI 君は古い看板からいくつかの文字を消すことで看板を作る．残った文字列がお店の名前になっていて，しかも残った文字が等間隔に並んでいるようにしたい．看板は 1 枚の古い看板から作らなければならず，古い看板を切ったりつなげたりしてはならない．15</p>16 17<p>18お店の名前と N 枚の古い看板の情報が与えられた時，JOI 君が作ることができる看板の枚数を求めるプログラムを作成せよ．ただし， 1 枚の古い看板から作ることができる看板が複数考えられる場合も，作ることができる看板は 1 枚であると考える．19</p>20 21<h2>  入力</h2>22<p>23入力は 2 + N 行からなる．24</p>25<p>261 行目には，整数 N <nobr>(1 &leqq; N &leqq; 100)</nobr> が書かれており，古い看板の枚数を表す．27</p>28<p>292 行目には，3 文字以上 25 文字以下のアルファベット小文字からなる文字列が書かれており，お店の名前を表す．30</p>31<p>32続く N 行のうちの i 行目 <nobr>(1 &leqq; i &leqq; N)</nobr> には 1 文字以上 100 文字以下のアルファベット小文字からなる文字列が書かれており，i 枚目の古い看板に書かれている文字列を表す．33</p>34 35<h2>  出力</h2>36<p>37JOI 君が作ることができる看板の枚数を表す整数を 1 行で出力せよ．38</p>39 40<h2>  入出力例</h2>41 42<h3>入力例</h3>  43 44  <pre>45446bar47abracadabra48bear49bar50baraxbara51</pre>52 53<h3>出力例</h3>54   <pre>55356</pre>57 58<p>59お店の名前は bar である．60</p>61 62<p>631 枚目の古い看板には文字列 abracadabra が書かれている．64この古い看板から 2 文字目，6 文字目，10 文字目以外を消すことで看板を作ることができる．65</p>66 67<p>682 枚目は，2 文字目を消すと bar という文字列を作ることができるが，これは残った文字が等間隔に並んでいない．69</p>70 71<p>723 枚目は，文字を何も消さなくても看板になっている．73</p>74 75<p>764 枚目の古い看板から看板を作る方法は 2 通りある．771 つの方法は，1 文字目，2 文字目，3 文字目以外を消すことである．78もう 1 つの方法は，6 文字目，7 文字目，8 文字目以外を消すことである．79</p>80 81<p>82よって，JOI 君は 1 枚目，3 枚目，4 枚目の古い看板から看板を作ることができるので，3 を出力する．83</p>84 85 86<div class="source">87<p class="source">88問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。89</p>90</div>