Codeforces ラウンド #283 (ディビジョン 2)-B.秘密の組み合わせ（暴力）_html/css_WEB-ITnose

秘密の組み合わせ

テストごとの制限時間

テストごとのメモリ制限

入力

出力

ボックスを手に入れましたコンビネーションロック付き。錠前には n 桁の数字を表示するディスプレイが付いています。ボックスには 2 つのボタンがあり、各ボタンはディスプレイ上の数字を変更します。最初のボタンはすべての桁に 1 を加え (すべての桁 9 は 0 になります)、2 番目のボタンはディスプレイ上のすべての桁を 1 つ右にシフトします (最後の桁が最初の桁になります)。たとえば、ディスプレイに現在番号 579 が表示されている場合、最初のボタンを押すとディスプレイには 680 が表示され、その後 2 番目のボタンを押すとディスプレイには 068 が表示されます。

ロックがかかると、ボタンを順番に押すことで取得できる最小の数値がディスプレイに表示されている場合に開きます。数値を比較する場合、先頭のゼロは無視されます。ここでのタスクは、目的の数値を見つけることです。

入力

最初の行には、単一の整数 n (1?≤?n?≤?1000) ?ディスプレイ上の桁数です。

2 行目には n 桁が含まれていますか?ディスプレイの初期状態。

出力

n 桁を含む 1 行を印刷しますか?可能な最小の数値を含むディスプレイの望ましい状態。

サンプル テスト

入力

3579

出力

024

input

42014

出力

rree

分析: 直接強制的に開始されます。範囲は 0 ～ 9 (10 サイクルごとに) のみで、シフト範囲は 0 ～ n です。 "、当為最大值~~~

0142

了、比赛の候、竟然、少し劣る、また是醉了~ ~~~(>_<)~~~~