No.1370 置換門松列
タグ : / 解いたユーザー数 79
作問者 :

定義
3つの要素から成る数列
は全て異なる- 3つの要素のうち
が最も大きい、あるいは最も小さい
さらに、
どの連続した3つの要素を取り出しても門松列であるとき
問題文
数列
入力
..
入力に含まれる値はすべて整数である
出力
条件を満たす割り当てが存在しないなら、No
を出力してください。
存在するならば、Yes
を出力後、改行区切りまたは半角スペース区切りで
スペシャルジャッジです。解は複数存在しますが、どれを出力しても構いません。
サンプル
サンプル1
入力
4 3 1 2 3 1
出力
Yes 2 3 1
出力の通りに割り当てると、2 3 1 2
になります。これは門松列列ですね。
4 3 5
を出力してもokです。
サンプル2
入力
5 3 1 3 3 3 1
出力
No
使っていない変数があるかもしれません
サンプル3
入力
6 3 1 2 3 1 2 3
出力
No
サンプル4
入力
9 9 9 8 7 6 5 4 3 2 1
出力
Yes 1 3 2 4 1 3 2 5 4
サンプルの出力はあくまでも一例です。解は複数存在します。
サンプル5
入力
3 2 2 1 2
出力
No
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。