Skip to content

shin1rok/atcoder

Repository files navigation

atcoder

ruby exawizards2019/C/answer.rb < exawizards2019/C/test3

ループ処理時間

1 秒間で処理できる for 文ループの回数は、10^8=100,000,000 回程度 2000^3=8,000,000,000 https://qiita.com/drken/items/fd4e5e3630d0f5859067#%E7%AC%AC-8-%E5%95%8F--abc-085-c---otoshidama-300-%E7%82%B9

プログラムの計算時間をざっくり見積もる非常に有効な方法として、計算量オーダーと呼ばれる概念があります。初めはとっつきにくいかもしれませんが、慣れると非常に有効な概念です。計算量オーダーの言葉で説明すると、この例題では O(N3)O(N3) かかる処理 (for 文三重ループ) を O(N2)O(N2) に高速化したと言うことができます。

TODO

  • コマンド1つで複数の入出力を実行できるようにする
  • コマンド1つで入出力例をブラウザから取得できるようにする
    • 取得用のAPIとかありそう

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages