Hatena::Grouptopcoder

hotpepsiの練習帳

2016-11-26

SRM 689

23:52

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

Div1 Easy (250) ColorfulGarden

問題

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

方針

結果

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

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

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

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


http://togetter.com/li/966489

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20161126