コーディング楽しかったです
延長戦で翌日に196位まで上げました。
yakiringoさんのAtCoder Heuristic Contest 071での成績:371位
パフォーマンス:1056相当
レーティング:1525→1531 (+6) :)
Highestを更新しました!
#AtCoder #AHC071

tomerunさんのAtCoder Heuristic Contest 071での成績:12位
パフォーマンス:2656相当
レーティング:2787→2794 (+7) :)
#AtCoder #AHC071 atcoder.jp/users/tomeru...
doDaylightCycleさんのAtCoder Heuristic Contest 071での成績:121位
パフォーマンス:1801相当
レーティング:1646→1677 (+31) :)
#AtCoder #AHC071
atcoder.jp/users/doDayl...
青パフォ!
#AHC071
1,563,091点で121位でした
行ごとに穴の位置と1つ上の行のレンガの置き方から最適な置き方を算出するDPを行いました。
ただし、レンガの数が多いと下の行へ悪影響を及ぼすので、レンガの数もコストに加算しました。
レンガの数に対する重みを幾つか試し、スコアが最良のものを出力しました。
添付画像は seed=0 のときの結果です。