この問題はツーステップ問題である。
ダダスはルナリティに長さ の二進文字列を送りたい。二進文字列とは文字 0 と 1 だけからなる文字列である。
通信中にちょうど一つのビットが反転する。つまり、ある位置の 0 が 1 に、または 1 が 0 に変わる。どの位置が反転するかは事前にはわからず、その位置はルナリティにも通知されない。
二人はあらかじめ符号化と復元の方法を決められる。ダダスは原文を長さ 以上 以下の二進文字列に符号化する。ルナリティは一つのビットが反転した文字列だけを受け取り、原文を正確に復元しなければならない。すべての原文と、反転する可能性のあるすべての位置で成功する必要がある。
提出プログラムは各テストデータについて二回実行される。最初はダダスとして符号化し、次はルナリティとして復元する。各実行は新しいプロセスで始まる。最初の実行の変数やファイルは引き継がれず、伝えられる情報は破損した文字列だけである。
二回とも同じ提出コードを使う。各実行で指定された結果を出力して終了せよ。二回目に復元した文字列は、一回目に与えられた原文と一致しなければならない。
入力は次の二形式のいずれかで与えられる。一行目は役割 、二行目は文字列である。
一回目の実行:
dadas
はダダスが送りたい長さ の二進文字列である。
二回目の実行:
lunarlity
は同じテストデータの一回目の出力から、ちょうど一つのビットを反転した文字列である。長さは変わらない。
役割が dadas なら、符号化した二進文字列を一行目に出力せよ。長さは 以上 以下でなければならない。
役割が lunarlity なら、復元した長さ の二進文字列を一行目に出力せよ。一回目に与えられた と完全に一致する必要がある。
各実行では文字列を一つだけ出力する。出力形式が不正な場合や復元結果が異なる場合は不正解となる。