hotpepsiの練習帳

SRM 689

23:52

https://competitiveprogramming.info/topcoder/srm/round/16710/div/1

Div1 Easy (250) ColorfulGarden

問題

• 横にn列、縦に2段の升目状の花壇がある
• 各升目の花の色が与えられる
• 縦または横に同じ色が隣り合わないように並べ替える

方針

• 多い順に、市松模様に並べる
• 文字ごとにまとめて、多い順にソートしてジグザグに並べる
• Passed System Test
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_689/ColorfulGarden.cpp

結果

o-- 118.99pt 233rd/464 rating 1283 -> 1343 (+60)

ソートしせずにジグザグに並べると、奇数桁のときに失敗するので、ソートしておいてよかった。

batch testは、結果が文字列のときは結果が正しく表示されないバグがあるようだった。

答えが一意でなく、条件を満たしたものを構築すればいい問題はロシアゲーと呼ぶらしいことを知った。(Codeforces由来?)

http://togetter.com/li/966489