atcoder#AGC008D. [AGC008D] K-th K
[AGC008D] K-th K
配点 : 点
問題文
長さ の数列 が与えられます。 次の条件をすべて満たす数列 が存在するか判定し、存在するならば を つ構成してください。
- は長さ であり、整数 , , , をそれぞれちょうど 個ずつ含む。
- 各 について、 に含まれる整数 のうち左から 番目に位置するものは、 全体では左から 番目に位置する。
制約
- はすべて相異なる。
入力
入力は以下の形式で標準入力から与えられる。
出力
条件をすべて満たす数列 が存在しないならば、No
を出力せよ。
存在するならば、 行目に Yes
を出力し、 行目に を空白区切りで出力せよ。
3
1 5 9
Yes
1 1 1 2 2 2 3 3 3
たとえば、 に含まれる整数 のうち左から 番目に位置するものは、 全体では左から 番目に位置しています。 整数 , についても同様に条件が成り立っています。
2
4 1
No