prithivMLmods/Coder-Stat

1 2 3 4<h1>ロシアの旗 (Russian Flag)</h1>5 6 7<h2>  問題</h2>8<p>9K 理事長はロシアで開催される IOI 2016 に合わせて旗を作ることにした．K 理事長はまず倉庫から古い旗を取り出してきた．この旗は N 行 M 列のマス目に分けられていて，それぞれのマスには白・青・赤のいずれかの色が塗られている．10</p>11 12<p>13K 理事長はこの旗のいくつかのマスを塗り替えて<b>ロシアの旗</b>にしようとしている．ただし，この問題でいうロシアの旗とは以下のようなものである．14</p>15 16<ul>17<li>上から何行か (1 行以上) のマスが全て白で塗られている．</li>18<li>続く何行か (1 行以上) のマスが全て青で塗られている．</li>19<li>それ以外の行 (1 行以上) のマスが全て赤で塗られている．</li>20</ul>21 22<p>23K 理事長が古い旗をロシアの旗にするために塗り替える必要のあるマスの個数の最小値を求めよ．24</p>25 26<h2> 入力</h2>27<p>28入力は 1 + N 行からなる．29</p>30 31<p>321 行目には，2 つの整数 N, M (3 ≦ N ≦ 50, 3 ≦ M ≦ 50) が空白を区切りとして書かれている．これは，旗が N 行 M 列のマス目に区切られていることを表す．33</p>34 35<p>36続く N 行にはそれぞれ M 文字からなる文字列が書かれており，古い旗のマス目に塗られている色の情報を表す．N 行のうちの i 行目の j 文字目 (1 ≦ i ≦ N, 1 ≦ j ≦ M) は，古い旗のマス目の i 行目 j 列目のマスの色を表す 'W', 'B', 'R' のいずれかの文字である．37'W' は白，'B' は青，'R' は赤を表す．38</p>39 40<h2>  出力</h2>41<p>42K 理事長が古い旗をロシアの旗にするために塗り替える必要のあるマスの個数の最小値を 1 行で出力せよ．43</p>44 45<h2>  入出力例</h2>46 47 48<h3>入力例 1</h3>49 50  <pre>514 552WRWRW53BWRWB54WRWRW55RWBWR56</pre>57 58  <h3>出力例 1</h3>59 60   <pre>611162</pre>63 64 65<h3>入力例 2</h3>66 67  <pre>686 1469WWWWWWWWWWWWWW70WBBBWWRRWWBBBW71WWBWWRRRRWWBWW72BWBWWRRRRWWBWW73WBBWWWRRWWBBBW74WWWWWWWWWWWWWW75</pre>76 77 78 79  <h3>出力例 2</h3>80 81  <pre>824483</pre>84 85<p>86入出力例 1 において，古い旗には下図のように色が塗られている．87</p>88 89<p>90<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_JOI2015_2016-yo-t3-fig01" alt="fig01" />91</p>92 93<p>94下図において，'X' の書かれた 11 個のマスを塗り替える．95</p>96 97<p>98<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_JOI2015_2016-yo-t3-fig02" alt="fig02" />99</p>100 101<p> 102これにより下図のようなロシアの旗にすることができる．103</p>104 105<p>106<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_JOI2015_2016-yo-t3-fig03" alt="fig03" />107</p>108 109<p>11011 個未満のマスを塗り替えることではロシアの旗にすることはできないため，11 を出力する．111</p>112 113 114<p>115入出力例 2 においては，古い旗には下図のように色が塗られている．116</p>117 118<p>119<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_JOI2015_2016-yo-t3-fig04" alt="fig04" />120</p>121 122 123<div class="source">124<p class="source">125<a rel="license" href="http://creativecommons.org/licenses/by-sa/4.0/"><img alt="クリエイティブ・コモンズ・ライセンス" style="border-width:0" src="https://i.creativecommons.org/l/by-sa/4.0/80x15.png"/></a>126</p>127<p class="source">128<a href="https://www.ioi-jp.org/joi/2015/2016-yo/index.html">情報オリンピック日本委員会作 『第 15 回日本情報オリンピック JOI 2015/2016 予選競技課題』</a>129 130</p>131</div>132