競技プログラミングのPythonでリストを下手に扱うと死ぬ話

あまりに悲しい結末になってしまったので

事件現場

AtCoder Beginner Contest 117 C - Streamline

現場状況

被害者のソースコードは以下の通りになっている。

被害者の思考

ん〜〜〜ww 最初のforでO(M)で次のforでO(N)だから絶対大丈夫だなww
こんなん絶対間に合うべwwww (提出ポチッ

TLE

考察

costs.remove(max(costs)) はいちいち最大を探すのでおっそいんだこれが
あらかじめソートしておけばこんな悲劇には・・・・

未分類

Posted by reud