Java-入出力
以下の記事にもある通り、Java の Scanner は処理速度が遅いです。 qiita.com AtCoder にある Java のサンプルコードでは Scanner が使われていますし、Scanner を使ったら TLE してしまった……といった問題はまずないかと思いますが、いざというときのために…
競プロの問題で入力を受け取る際には、最初に入力の総数を表す n が与えられ、その後にn個の入力が続けて与えられる、というパターンが多いです。この場合は、以下のように書くことで入力を受け取ることができます。 int n = sc.nextInt(); for (int i=0; i
競技プログラミングでは System.out.println() を使って解答を出力しますが、出力回数が数万・数十万回に及ぶような場合、実行時間がかかりすぎてしまうことがあるみたいです。例えば、以下のような問題です。 atcoder.jp この問題では Yes/No の出力を最大…