この問題は2ステップ問題です。
アリスとボブは有名なマジシャンである。2人は助手のキャサリンとともに、マジックコンテストで次のマジックを披露することにした。
0 または 1 を1つ挿入し、その文字列をボブに渡す。1回目の実行の入力は、次の形式で与えられる。
0
1回目の実行では、各テストケースについてキャサリンに渡す二進文字列を1行に1つ、合計 個出力する。
番目のテストケースで出力する文字列の長さを とすると、 を満たさなければならない。
ボブは、すべてのテストケースについて元の文字列 を正しく復元しなければならない。1つでも正しく復元できなかった場合、その提出の得点は 点となる。
すべての文字列を正しく復元した場合、得点はアリスが出力した文字列の長さによって決まる。 番目のテストケースについて、元の文字列の長さを 、アリスが出力した文字列の長さを とする。 を次のように定義する。
2回目の実行の入力は、次の形式で与えられる。
1
2回目の実行では、各テストケースの元の文字列 を、入力で与えられた順序で1行に1つ、合計 個出力する。
番目のテストケースの得点 を次のように定義する。
対数の底は得点に影響しない。提出の最終得点は、すべての非公開テストに含まれるすべてのテストケースの の最小値である。
特に、 ならば、そのテストケースでは 点を得る。この得点式は、小さい に対しても常に定義される。