競技プログラミングで利用できる入力クラスです.
java.util.Scanner等の一般的な入力クラスと比較して高速ですが, ASCII文字以外を入力した際に意図しない動作が発生することがあるので注意してください.
public ContestScanner(java.io.InputStream in)指定された入力ストリームからスキャンされた値を生成する新しいContestScannerを構築します.
public ContestScanner()標準入力からスキャンされた値を生成する新しいContestScannerを構築します.
public boolean hasNext()このスキャナが入力内に別のトークンを保持する場合はtrueを返します.
public String next()このスキャナから次の完全なトークンを検索して返します。
public int nextInt()
public long nextLong()
public double nextDouble()次のトークンをint型/long型/double型として解釈して返します.
public long[] nextLongArray(int length)
public int[] nextIntArray(int length)
public double[] nextDoubleArray(int length)length個の連続した値を読み取り, 配列として返します.
public long[] nextLongArray(int length, java.util.function.LongUnaryOperator map)
public int[] nextIntArray(int length, java.util.function.IntUnaryOperator map)
public double[] nextDoubleArray(int length, java.util.function.DoubleUnaryOperator map)length個の連続した値を読み取り, 各要素に関数mapを適用したものを配列として返します.
1-indexで与えられた入力を0-indexに変換するなどの用途を想定しています.
public long[][] nextLongMatrix(int height, int width)
public int[][] nextIntMatrix(int height, int width)
public double[][] nextDoubleMatrix(int height, int width)H行W列に並んだ値を読み取り, 二次元配列として返します.
public char[][] nextCharMatrix(int height, int width)H行W列に並んだ文字を読み取り, 二次元配列として返します. 前述の数値型に関するメソッドと異なり, 各行での空白区切りはないものとしていることに注意してください.
ABC187 E - Through Path 最大100万個の入力, 20万個の出力が必要な問題です.
競技プログラミングで利用できる出力クラスです.
基本的な機能はjava.io.PrintWriterを利用しています. 自動フラッシュは行われないので, プログラムを終了する前にflush()やclose()等のメソッドを実行することを忘れないように注意してください.
以下のドキュメントには, java.io.PrintWriterとの差分のみ記述します.
public ContestPrinter(java.io.PrintStream stream)
public ContestPrinter()指定された出力ストリームから新しいContestPrinterを作成します. 指定を省略した場合はSystem.outが指定されます.
public void print(float f)
public void println(float f)
public void print(double d)
public void println(double d)通常のprintWriterで浮動小数点数を出力しようとすると, 3.13E-10のような指数表記になってしまうことがありますが, 本メソッドでは小数点以下20桁まで通常の形式での出力を行います. これにより, 表示形式の不一致による意図しないWAを防ぐことができます.
(多くの問題では「絶対誤差または相対誤差が一定値以下ならAC」というように判定されるため, 正しい計算で得られた値を十分な桁数出力すればACが得られます)
public void printArray(int[] array, String separator, java.util.function.IntUnaryOperator map)
public void printArray(int[] array, java.util.function.IntUnaryOperator map)
public void printArray(int[] array, String separator)
public void printArray(int[] array)
public void printArray(long[] array, String separator, java.util.function.LongUnaryOperator map)
public void printArray(long[] array, java.util.function.LongUnaryOperator map)
public void printArray(long[] array, String separator)
public void printArray(long[] array)
public void printArray(double[] array, String separator, java.util.function.DoubleUnaryOperator map)
public void printArray(double[] array, java.util.function.DoubleUnaryOperator map)
public void printArray(double[] array, String separator)
public void printArray(double[] array)arrayの各要素に対して関数mapを適用し, separator区切りで出力します. 行末にはseparatorは含まれず, 改行が挿入されます.
map及びseparatorは省略可能で, 省略した場合は恒等写像/半角スペースが与えられた場合と同等の出力になります.
mapは0-indexedの計算結果を1-indexedに変換するような場合に利用するとよいです.
ABC187 E - Through Path 最大100万個の入力, 20万個の出力が必要な問題です.