hotpepsiの練習帳

SRM 707

00:39

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

Div1 Easy (250) MazeConstruct

問題

• N×Mマスの盤面がある
• 左上から右下までの最短距離がちょうどKステップとなるように障害物を配置せよ

方針

• ジグザグに降りてくればよさそう
• 最初に右端に行くのを1つずつ削ることで、2歩単位で減らすことができる
• 最後に1段追加することで1歩増やすことができる
• 調整する数が少なくなるようなW,Hを見つける
• Passed System Test
• https://github.com/firewood/topcoder/blob/master/srm_7xx/srm_707/MazeConstruct.cpp

結果

o-- +1 62th/236 75.00+50=125.00ps rating 1454 -> 1536 (+82)

#と.を逆にして提出するという間抜けなことをしてしまったが1challengeのおかげで助かった。

たぶんローグだと通路が#なので#で作ってしまった気がする。

https://togetter.com/li/1076293