読者です 読者をやめる 読者になる 読者になる

samayotta.show()

好きな映画は『たまこラブストーリー』です。

AOJ1052,Old Briges

Old Bridges | Aizu Online Judge

いまいち食いでのない問題に手をつけてしまった。

 

AOJ1052,Old Bridges

解説

ひねりのない貪欲法。許容制限の小さな橋から渡っていき、うまくいくかどうかを判定するだけ。唯一のひっかかりとしては、軽いお宝から取っていこうとすると失敗することに注意。