prithivMLmods/Coder-Stat

1 2 3 4<script type="text/x-mathjax-config">5  MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});6</script>7<script type="text/javascript" src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-MML-AM_CHTML">8</script>9 10 11<H1>消える数列、消えない数列</H1>12 13<p>14ただお君は頭の体操をするために、数列を使ったゲームをしています。このゲームでは、はじめに、１から９までの数字がランダムに並んだ列が与えられます。ただお君は、数列からその一部分を消していきます。ルールは、以下の通りです。15</p>16 17<ul>18<li> 数列から、同じ数字が２つ以上並んでいる部分を適当に選ぶ。その部分を含み、連続して現れている同じ数字をすべて消す。</li>19<li> 消した部分の右側に数列が残っていた場合は、それを左に詰めて、数列を１つにまとめる。</li>20<li> 上の２つの操作を繰り返した結果、すべての数字が消えればゲームクリアとなる。</li>21</ul>22 23<center>24<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_PCK2015_array"><br/>25</center>26<br/>27 28<p>29例えば、上の図のような 1,2,3,3,2,2,1,2,2 という数列の場合、<br/>30左から数えて、３番目、４番目の３を消すと 1,2,2,2,1,2,2 <br/>31左から数えて、２番目から４番目の２を消すと 1,1,2,2<br/>32左から数えて、１番目と２番目の１を消すと 2,2<br/>33左から数えて、１番目と２番目の２を消すと、ゲームクリアとなります。34</p>35 36<p>37ただし、どのように数字を消してもクリアできない数列があります。たとえば、1,2,3,3,1,2 や 1,2,3,1,2,3 などの数列です。短い数列であれば、ただお君でもクリアできるかどうかがすぐに分かり、クリアできないと分かれば違う数列にチャレンジできますが、長い数列になるとそう簡単にはいきません。38</p>39 40<p>41与えられた数列が上のゲームをクリアできるかどうか判定するプログラムを作成せよ。42</p>43 44 45<h2>Input</h2>46 47<p>48入力は以下の形式で与えられる。49</p>50 51<pre>52<var>N</var>53<var>c<sub>1</sub></var> <var>c<sub>2</sub></var> ... <var>c<sub>N</sub></var>54</pre>55 56<p>57１行目の <var>N</var> (1 &le; <var>N</var> &le; 100) は、数列の長さを表す整数である。２行目には１つの空白で区切られた <var>N</var> 個の整数 <var>c<sub>i</sub></var> (1 &le; <var>c<sub>i</sub></var> &le; 9) が与えられる。<var>c<sub>i</sub></var> は数列の <var>i</var> 番目の数字を示す。58</p>59 60 61<h2>Output</h2>62 63<p>64上に示されたルールで数列を消すことができる場合は「yes」、できない場合は「no」を出力する。65</p>66 67<h2>Sample Input 1</h2>68 69<pre>708711 2 3 3 2 1 2 272</pre>73 74<h2>Sample Output 1</h2>75<pre>76yes77</pre>78<br/>79 80 81<h2>Sample Input 2</h2>82<pre>837841 2 2 1 1 3 385</pre>86 87<h2>Sample Output 2</h2>88<pre>89yes90</pre>91<br/>92 93<h2>Sample Input 3</h2>94 95<pre>9616979 8 8 7 7 6 5 4 4 5 1 1 2 2 3 398</pre>99 100<h2>Sample Output 3</h2>101<pre>102no103</pre>104<br/>105 106 107<h2>Sample Input 4</h2>108<pre>10951101 1 2 2 1111</pre>112 113<h2>Sample Output 4</h2>114<pre>115yes116</pre>117 118 119