prithivMLmods/Coder-Stat

1 2 3 4<h1>Problem D: Smartphone Game</h1>5<h2>Problem</h2>6 7<p>8人気のスマフォゲームの一機能を実装してみよう。ゲームは以下の仕様に基づく。9</p>10 11<ul>12<li>5*5のマスに、5種類のブロックが設置されている。</li>13<li>それぞれの種類のブロックには得点が設定されている。</li>14<li>得点には、ブロックの得点の他に、ボーナス得点が設定されている。最初のボーナス得点は1である。</li>15<li>ブロックを任意に1つだけ決めて、最大で<var> n </var>回まで上下左右に移動できる。移動先のブロックは移動元のブロックのあった場所に移動する。つまり、隣接したブロックを交換する事になる。</li>16<li>移動した後、同じ種類のブロックが縦3個以上又は横3個以上に並んだ場合、並んだブロックは全て消える。</li>17<li>消えるべきブロックが全て消えた後、あるブロックの下に別のブロックが存在しない場合、そのブロックは落下する。落下とは、あるブロックの１つ上に辿り着くまで下に移動する事をいう。ブロックが下に存在しない場合は一番下に移動する。</li>18<li>全てのブロックの落下後にボーナス得点が1だけ加算される。</li>19<li>その後にブロックが並んだ場合、さらに消え、落下する。</li>20<li>ブロックが消える時に、ブロック１つにつき「ブロックの得点*ボーナス得点」が自分の得点に加算される。</li>21</ul>22<p>１回のプレイで得られる最大の点数を求めよ。</p>23 24 25<h2>Input</h2>26<p>27入力は複数のデータセットからなる。<br>28各データセットは以下で表される。<br>29</p>30 31<pre>32<var>n</var>33<var>a<sub>11</sub></var> .. <var>a<sub>15</sub></var>34.35.36<var>a<sub>51</sub></var> .. <var>a<sub>55</sub></var>37<var>score<sub>1</sub></var> .. <var>score<sub>5</sub></var>38</pre>39 40<p>41<var>a<sub>ij</sub></var>は1から5までの数字で、ブロックの種類を表す。<br>42<var>score<sub>i</sub></var>は<var> i </var>種類目のブロック１つ分の得点を表す。<br>43<var>n</var> = -1 の時、入力が終了する。<br>44</p>45 46 47<h2>Constraints</h2>48<p>入力は以下の条件を満たす。</p>49<ul>50<li>0 &le; <var>n</var> &le; 5</li>51<li>1 &le; <var>a<sub>ij</sub></var> &le; 5</li>52<li>0 &le; <var>score<sub>i</sub></var> &le; 100</li>53<li>テストケースの数は 10 を超えない。</li>54<li>入力に含まれる値は全て整数である。</li>55</ul>56 57<h2>Output</h2>58<p>各データセット毎に、答えを一行に出力しなさい。</p>59 60 61<h2>Sample Input</h2>62<pre>630641 1 1 5 5655 5 5 5 5665 5 1 5 5675 1 1 1 5685 5 5 5 5690 0 0 0 1702711 2 3 4 5722 3 4 5 5732 3 4 5 5743 4 5 5 1755 4 3 2 176100 99 98 97 96775781 2 3 4 5792 3 4 5 1801 2 3 4 5815 4 3 2 1821 2 3 4 58399 79 31 23 5684-185</pre>86 87<h2>Sample Output</h2>88<pre>89179020409192692</pre>