hotpepsiの練習帳

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