The local tester and the visualizer produced an error when -1 was used after outputting a Treant placement that made the legendary flower unreachable. This issue has been fixed, so please re-download them if necessary. The judge results are not affected.
ローカルテスタならびにビジュアライザが、伝説の花に到達不能なトレント配置を出力後に-1を使用した場合に、エラーとなっておりました。この問題を修正しましたので、必要があれば再ダウンロードをお願いします。ジャッジ結果には影響はありません。
After applying the new specification, the visualizer’s behavior when given an empty string unintentionally differed from the previous behavior. This was a bug, so we have fixed it to display the tree placement at the initial state again when an empty string is provided.
意図したものではありません。
バグでしたので修正を行い、空文字列を与えた場合に入力時点での木の配置を表示するように戻しました。
The following specification additions have been made. They have been reflected in the problem statement, the distributed tools, and the visualizer, so please check them and re-download if necessary.
The execution time limit includes not only the contestant's solution program but also the judge-side tester program. In this problem setting, it is difficult for the solution program to terminate at an arbitrary timing, so the following cutoff output specification has been added to make it easier to avoid TLE.
Cutoff Output: Instead of outputting the set of cells where new Treants are placed in the specified output format, the program may output a line containing only -1 and then terminate immediately. In that case, the subsequent turns will be treated as if the output had been m=0 until the adventurer finds the legendary flower, and the execution time spent by the tester on that processing will not be counted toward the time limit.
以下の仕様追加を行いました。問題文・配布tools・ビジュアライザに反映されているのでご確認の上、必要であれば再ダウンロードをお願いします。
解答プログラムのみでなく、ジャッジ側の Tester プログラムの実行時間も実行時間制限に含まれる。
本問題設定では任意のタイミングで解答プログラムを終了することが困難であり、TLE 回避を容易とするため、以下の打ち切り出力の仕様を追加した。
打ち切り出力: 新たにトレントを配置するマスの集合を上記の形式で出力する代わりに、-1 のみからなる行の出力を行い、プログラムを直ちに終了しても良い。
その場合、それ以降は m=0 の出力が冒険者が伝説の花を見つけるまで続いたものとして処理され、また、Tester がその処理にかかる実行時間は実行時間制限に含まれない。
ローカル版のツールで動かす際に、ターンの開始時の入力で n = 0 となるケースで "n " のように末尾にスペースが付与されて入力されます。
問題文中で示される入力形式からは n = 0 のケースで末尾のスペース有無が自明に判断できないと考えられるため、末尾のスペース有無はどちらになるかご教示いただけますでしょうか。
We have fixed an issue where an extra space was included at the end of each turn’s input when n=0.
The tools have been updated, so please re-download them if needed.
各ターンの入力において、n=0の場合に末尾に余計なスペースが入っていたのを削除しました。
toolsを更新しましたので、必要な方は再ダウンロードをお願いします。
There was a bug in the input generation, and in rare cases it deviated from the method described in the problem statement.
To match the actual behavior, the problem statement has been corrected as follows:
Incorrect: $K = \mathrm{rand}(0, \lfloor N^2 / 6 \rfloor)$
Correct: $K = \max(1, \mathrm{rand}(0, \lfloor N^2 / 6 \rfloor))$
入力生成に不具合があり、問題文に記載の生成方法から稀にずれておりました。
実際の挙動に合わせ、問題文を以下のように修正します。
誤: $K = \mathrm{rand}(0, \lfloor N^2 / 6 \rfloor)$
正: $K = \max(1, \mathrm{rand}(0, \lfloor N^2 / 6 \rfloor))$
Is the Sample input incorrect?
First (pi,pj ) value is not (0,10) and the format also don;t follow what's given in the statement?
Sorry, the description of the input format for the local tester was missing. It has been added, so please check the "Input File Format Used by the Tool" section.
wata_admin
semiexp
yupiteru
up84