Please install a compiler for Rust language (see https://www.rust-lang.org). If a compile error occurs, the compiler version may be old. You can update to the latest compiler by executing the following command.
rustup update
For those who are not familiar with the Rust language environment, we have prepared a pre-compiled binary for Windows. The following examples assume that you will be working in the directory where this README is located.
The in directory contains pre-generated input files for seed=0-99.
If you want more inputs, prepare seeds.txt which contains a list of random seeds (unsigned 64bit integers) and execute the following command.
cargo run -r --bin gen seeds.txt
This will output input files into in directory.
When using the precompiled binary for Windows, execute the following command.
./gen.exe seeds.txt
The following options are available.
--dir=in2 Change the destination of the input files to the specified one instead of in.Let in.txt be an input file, out.txt be a file to which output of your program will be written, and cmd be a command to run your program.
This problem is in an online query format where the input is given gradually.
However, since the input is fixed for each test case, without depending on the output, you can run your program in the same way as regular problems, as follows.
cmd < in.txt > out.txt
For problems in which the inputs depend on previous outputs, a local tester that internally executes your program will be provided. It is also provided for this problem for practice purposes and can be used as follows.
cargo run -r --bin tester cmd < in.txt > out.txt
The above command outputs the score to standard error. You can specify arguments to your program by
cargo run -r --bin tester cmd arg1 arg2 ... < in.txt > out.txt
If you use the precompiled binary for Windows, replace cargo run -r --bin tester with ./tester.exe.
You can visualize the contents of the output file by pasting it into the visualizer.
When executing a binary a.out which has been compiled in C++, etc.
cargo run -r --bin tester ./a.out < in.txt > out.txt
When executing a program main.py using python3.
cargo run -r --bin tester python3 main.py < in.txt > out.txt
Because you cannot use < in the above examples, please execute as follows.
cat in.txt | cargo run -r --bin tester cmd > out.txt
For some execution commands, you may need to specify the full path, as in the following example.
cat in.txt | cargo run -r --bin tester C:\Users\myname\AppData\Local\Microsoft\WindowsApps\python3.exe main.py > out.txt
You can check the full path of a command by executing gcm python3.
Let in.txt be an input file and out.txt be an output file.
You can visualize the output by executing the following command.
cargo run -r --bin vis in.txt out.txt
When using the precompiled binary for Windows,
./vis.exe in.txt out.txt
The above command writes a visualization result to vis.html.
It also outputs the score to standard output.
You can also use a web visualizer which is more rich in features.
Rust言語のコンパイル環境が必要です。 https://www.rust-lang.org/ja を参考に各自インストールして下さい。 コンパイルエラーになった場合、コンパイラのバージョンが古い可能性があります。 以下のコマンド実行することで最新のコンパイラに更新が可能です。
rustup update
Rust言語の環境構築が面倒な方向けに、Windows用のコンパイル済みバイナリも用意してあります。 以下の実行例では、このREADMEが置かれているディレクトリに移動して作業することを想定しています。
in ディレクトリに予め生成された seed=0~99 に対する入力ファイルが置かれています。
より多くの入力が欲しい場合は、seeds.txt に欲しい入力ファイルの数だけ乱数seed値(符号なし64bit整数値)を記入し、以下のコマンドを実行します。
cargo run -r --bin gen seeds.txt
生成された入力ファイルは in ディレクトリに出力されます。
Windows用のコンパイル済バイナリを使用する場合は以下のようにします。
./gen.exe seeds.txt
以下のオプションが使用可能です
--dir=in2 入力ファイルの出力先を in ではなく、指定されたものに変更入力ファイル名をin.txt、出力結果を書き出す先のファイル名をout.txt、あなたのプログラムの実行コマンドをcmdとします。
この問題は入力が徐々に与えられるオンラインクエリ形式ですが、入力は出力に依存せずにテストケース毎に固定のため、通常の問題と同様に以下のように実行することが出来ます。
cmd < in.txt > out.txt
入力がそれまでの出力に依存する形式の問題の場合は解答プログラムを内部実行するローカルテスタが提供されます。 今回も練習用に提供されており、以下のように使用します。
cargo run -r --bin tester cmd < in.txt > out.txt
実行が終わると、スコアが標準エラーに出力されます。 引数が必要な場合には
cargo run -r --bin tester cmd arg1 arg2 ... < in.txt > out.txt
のようにします。
Windows用のコンパイル済バイナリを使用する場合は cargo run -r --bin tester の部分を ./tester.exe に置き換えて下さい。
出力されたout.txtの中身をビジュアライザに貼り付けると、ビジュアライズが可能です。
C++などでコンパイル済みの a.out というバイナリを実行する場合
cargo run -r --bin tester ./a.out < in.txt > out.txt
python3 で main.py というプログラムを実行する場合
cargo run -r --bin tester python3 main.py < in.txt > out.txt
上記の < が使えないため、以下のように実行して下さい。
cat in.txt | cargo run -r --bin tester cmd > out.txt
実行コマンドによっては以下の例のようにフルパスで指定する必要がある場合があります。
cat in.txt | cargo run -r --bin tester C:\Users\myname\AppData\Local\Microsoft\WindowsApps\python3.exe main.py > out.txt
コマンドのフルパスは gcm python3 というコマンドを実行することで確認出来ます。
入力ファイル名をin.txt、出力ファイル名をout.txtとしたとき、以下のコマンドを実行します。
cargo run -r --bin vis in.txt out.txt
Windows用のコンパイル済バイナリを使用する場合は以下のようにします。
./vis.exe in.txt out.txt
出力のビジュアライズ結果は vis.html というファイルに書き出されます。
標準出力にはスコアを出力します。
より機能が豊富なウェブ版のビジュアライザも利用可能です。