No.478 一般門松列列
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 221
作問者 :
mai
タグ : / 解いたユーザー数 221
作問者 :
問題文最終更新日: 2017-01-28 00:04:36
問題文
3つの要素から成る数列
は全て異なる- 3つの要素のうち
が最も大きい,あるいは最も小さい
さらに,
どの連続した3つの要素を取り出しても門松列であるとき
例えば,数列
可哀想なので,この数列も門松列列と呼ぶことができるような定義を考えます.
つまり,
自然数
入力
n k
出力
ただし,出力する数列の要素は整数かつ
最後に改行してください。
C++14によるスペシャルジャッジを使用しています.
解が複数存在するようなケースの場合,どの解を出力してもACします.
サンプル
サンプル1
入力
6 1
出力
2 0 1 7 0 1
問題文のケースです.
上に示した出力以外の
サンプル2
入力
5 3
出力
1 2 4 8 16
全ての連続した3つの要素が門松列を満たさないような数列を出力します.
サンプル3
入力
8 0
出力
1 3 2 4 1 3 2 4
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。