hotpepsiの練習帳

Google Code Jam 2015 Round1A

00:27

https://code.google.com/codejam/contest/dashboard?c=4224486

Problem A. Mushroom Monster

問題

• キノコ大好き
• 10秒毎のキノコの残量が与えられる
• (A)任意の量食べると仮定する(B)一定速度で食べると仮定する
• としたとき、食べる最小の量をそれぞれ求める

方針

• (A)は減った分を数えるだけ
• (B)は減った最大値Sをまず覚えておいて、各区間ごとに、残量かSの小さいほうを加える
• https://github.com/firewood/topcoder/blob/master/gcj_2015/R1A.py

結果

Aのみ 15pt 4437th

他の用事をしながら参加してしまい全然だめだった。専念してもたぶん通らなかったけど。

http://togetter.com/li/809843