No.241 出席番号(1)
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 157
作問者 : nmnmnmnmnmnmnm
タグ : / 解いたユーザー数 157
作問者 : nmnmnmnmnmnmnm
問題文最終更新日: 2017-07-18 21:56:41
問題文
それぞれの生徒に
しかし、それぞれの生徒には嫌いな数が1つあり出席番号にしたくありません。
どの生徒にも嫌いな数が当たらないように出席番号を割り振りなさい。
※test2.txt はコーナーケースかもしれません。ACしない場合は制約をよく読みましょう。
入力
生徒の数
以降の行で
出力
出席番号は重複しませんので
正解は複数存在しますのでそのうちの
出席番号を割り振ることが不可能な場合には
最後に改行してください。
サンプル
サンプル1
入力
3 0 1 2
出力
2 0 1
なので、
サンプル2
入力
4 3 3 3 3
出力
-1
出席番号3を誰にも割り振ることができません。
よって、出席番号の割り振りは不可能です。
サンプル3
入力
5 1 1 1 0 1
出力
4 2 0 1 3
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。