Hatena::Grouptopcoder

hotpepsiの練習帳

2014-06-11

TCO 2014 Round 2A

| 23:38

Easy (250) SixteenBricks

問題

  • 16個の積み木がある
  • それぞれの大きさは1×1×Hである
  • 4×4のグリッド状かつ縦に並べたとき、最大の表面積を求める

方針

  • 低いものと高いものを交互に並べるのが良さそう
  • 高いもの8個と低いもの8個を市松模様に並べる
  • それぞれの配置をnext_permutationで全部調べればいけそう
  • 高いものの配置は2つ試したら変化がなかったのでとりあえず固定する
  • Passed System Test
  • https://github.com/firewood/topcoder/blob/master/tco_2014/SixteenBricks.cpp
  • 高いものについては、低いもののうち一番高いものよりも必ず飛び出しているので、どういう配置でも同じだった

結果

o-- 152.30pts 381st/1338 rating 1504 -> 1585 (+81)

TCOボーナスではあるけど、割と好調。


http://togetter.com/li/668654

ゲスト



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