TCO Round 1
03:00に参加するか27:00に参加するか悩んだ結果、03:00に参加することにした。
250
貪欲じゃまずいだろーと思いながらも、どうやればいいのかなかなか思いつかずに手こずってしまったorz
割引率が等しい奴はコストが小さいのから貪欲に使えばいいので、各割引率のを何個使うかでループを回す。
189.72
500
ゲームキターと思ったのにあんまり早く書けなかったorz
フツーにDPするだけ。
358.66
1000
うわー絶対バグるーと思いながら組んだら案の定バグってサンプルが通らないorz
そのまま時間切れ。