TopCoder の傾向と対策（Ｐｙｔｈｏｎ編）

ホームに戻る TopCoder の傾向と対策（Ｐｙｔｈｏｎ編） ０、はじめに 2013年7月から TopCoder で Python が使えるようになりました。 Python を使うと強力な構文を使って短いコードが書けます。 そして TopCoder で使うアルゴリズムを十分に実装可能です。 ただし、Python はどうしても実行速度が遅くなります。 実行速度が Python で十分に足りるか？を見積もるのが最大の問題になります。 そして、メモリの使い方にも気をつける必要があります。 TopCoder ではすべての問題が Pyhton で解けることを 保障しないので注意しましょう。 速度について、 以下のコードでアリーナは 1.5 秒の実行速度を要します。 よって、ループは最大 20000000 程度に抑える必要があります。 i = 0 while i < 20000000: i += 1

[sucrose]

“ ループは最大 20000000 程度に抑える必要があります ”