prithivMLmods/Coder-Stat

1 2 3 4 5 6<h1>Problem C: General of Taiko</h1>7<h2>Problem</h2>8<p>9とあるゲームセンターには、曲に合わせて流れてくる譜面通りに和太鼓を叩くゲームがあります。10譜面は長さ<var> L </var>のセルからなり、各セルには何もない、またはノートと呼ばれるプレイヤーがとるべき行動を表した記号があります。11ノートは2種類ありそれぞれ、和太鼓の面を叩く「トン」、和太鼓の縁を叩く「コツ」があります。12これらのノートに合わせて和太鼓を叩くと得点を得ることができます。13この得点の合計が10000点以上であればクリアとなります。14</p>15<p>16このとき、プレイヤーが曲をクリアできる確率を求めなさい。ただし、プレイヤーは常に最適な行動をとることにします。17</p>18<p>19プレイヤーが譜面通りに和太鼓を叩く精度は11段階あり、それぞれ、200%, 10%, 20%, ..., 90%, 100%の確率で譜面通りに和太鼓を叩くことができます。21</p>22<p>23上記の二種類の動作は右腕と左腕どちらででも行うことができます。24プレイヤーの情報として、それぞれの腕で行った場合の精度の安定率を表す値が16種類、下記のように与えられます。25</p>26<pre>27<var>lt</var>_<var>lt</var> <var>lt</var>_<var>rt</var> <var>lt</var>_<var>lk</var> <var>lt</var>_<var>rk</var>28<var>rt</var>_<var>lt</var> <var>rt</var>_<var>rt</var> <var>rt</var>_<var>lk</var> <var>rt</var>_<var>rk</var>29<var>lk</var>_<var>lt</var> <var>lk</var>_<var>rt</var> <var>lk</var>_<var>lk</var> <var>lk</var>_<var>rk</var>30<var>rk</var>_<var>lt</var> <var>rk</var>_<var>rt</var> <var>rk</var>_<var>lk</var> <var>rk</var>_<var>rk</var>31</pre>32<p>33ただし、<var> lt </var> は左腕でトン, <var> rt </var> は右腕でトン, <var> lk </var> は左腕でコツ, <var> rk </var> は右腕でコツの動作を表します。34例えば、<var> lt</var>_<var>rk </var>は左腕でトンのあとに右腕でコツを行った時の精度の安定の度合いを表し、この値によって左腕でトンのあとに右腕でコツを行うときの精度が、下記のように変化します。35</p>36<pre>37プレイヤーの精度 = max(0, (精度の安定率 - 10) * 10 + 一つ前の精度) (%)38</pre>39<p>40曲の情報は以下のとおりです。41曲の長さを表す<var> L </var>、譜面を表す<var> L </var>個の数字<var> s<sub>i</sub> </var>(0 &le;<var> i </var>&lt; <var> L </var>)で示される。譜面の先頭は<var> s<sub>0</sub> </var>である。42<var> s<sub>i</sub> </var>の値は以下の3つです。43</p>44<pre>450 ... ノートなし461 ... トン472 ... コツ48</pre>49<p>50プレイヤーが最初に和太鼓を叩くときの精度は100%です。51また、プレイヤーは譜面を無視することができます。52ノートがなかったり、ノートを無視した場合、プレイヤーの精度は100%になります。53</p>54<p>55各ノートに合わせて和太鼓を叩いたときの得点は下記のようになります。56</p>57<pre>58得点 =<var> A </var>+<var> B </var>* min(コンボ数, 10)59</pre>60<p>61この問題におけるコンボ数とは、連続してノートに合わせて和太鼓を叩けた数です。62プレイヤーがノートに合わせて叩いた場合、上記の式を元に得点が入り、その後にコンボ数が1増えます。63ノートに合わせて和太鼓を叩けなかった場合、コンボが途切れ、コンボ数が0になります。64</p>65<h2>Input</h2>66<p>67入力は複数のデータセットからなります。68各データセットは以下のとおりです。69</p>70<pre>71<var>lt</var>_<var>lt</var> <var>lt</var>_<var>rt</var> <var>lt</var>_<var>lk</var> <var>lt</var>_<var>rk</var>72<var>rt</var>_<var>lt</var> <var>rt</var>_<var>rt</var> <var>rt</var>_<var>lk</var> <var>rt</var>_<var>rk</var>73<var>lk</var>_<var>lt</var> <var>lk</var>_<var>rt</var> <var>lk</var>_<var>lk</var> <var>lk</var>_<var>rk</var>74<var>rk</var>_<var>lt</var> <var>rk</var>_<var>rt</var> <var>rk</var>_<var>lk</var> <var>rk</var>_<var>rk</var>75<var>L</var>76<var>s<sub>0</sub></var> <var>s<sub>1</sub></var> <var>s<sub>2</sub></var> … <var>s<sub>L - 1</sub></var>77<var>A</var> <var>B</var>78</pre>79<p>80入力の終わりは負の整数4つからなります。81</p>82 83<h2>Constraints</h2>84<p>85入力は以下の条件を満たします。86</p>87<ul>88<li>0 &lt;<var> L </var>&le; 100</li>89<li>0 &le; 精度の安定率 &le; 10</li>90<li>精度の安定率は整数</li>91<li>0 &lt;<var> A </var>, <var> B </var>&le; 10000</li>92<li><var> A </var>と<var> B </var>はともに100の倍数</li>93<li>データセットの数は100個以下</li>94</ul>95 96<h2>Output</h2>97<p>98各入力に対して、クリアできる確率を1行で出力しなさい。99ただし、出力は0.001以下の誤差を含んでも良いです。100</p>101 102<h2>Sample Input</h2>103<pre>1049 0 0 01050 9 0 01060 0 0 01070 0 0 010851091 1 1 1 11101000 50011110 10 10 1011210 10 10 1011310 10 10 1011410 10 10 1011551161 0 2 0 11171000 20001183 8 6 101190 1 6 812010 2 4 71218 6 6 8122191232 2 0 2 2 0 2 1 0 1 2 0 1 2 0 1 0 2 2124200 100125-1 -1 -1 -1126</pre>127 128<h2>Sample Output</h2>129<pre>1300.30240000001310.00000000001320.5120000000133</pre>134