球球是長頸鹿大學的校長,為了能夠讓他們的競賽成績打贏宿敵短頸鹿大學,他必須要好好分配學校的師資,讓學生們受到盡量好的教育。
長頸鹿大學總共有 $2^ {N + 1}$ 個教授,並且可以用一個數值來代表教授的能力值,也就是教學實力。為了了解每個教授的能力值,他請長頸鹿大學的 $N$ 個學生為每個教授評分,假設第 $i$ 個學生對於第 $j$ 個教授的評分為 $x_{i, j}$,那他會計算出第 $j$ 個教授的能力值為 $x_{1, j} \times x_{2, j} \times \ldots \times x_{N, j}$。然而學生們都是相當懶惰的,他們不想浪費時間回答無聊的問題,經由觀察發現,第 $i$ 位學生的回答可以用一個參數 $a_i$ 來表示,代表他給第 $j$ 位教授的評分為 $j - a_i$,意即:$x_{i, j} = j - a_i$。其中教授的編號是從 $1$ 到 $2^ {N + 1}$。
計算完每位教授的能力值後,球球想要將他們分成兩個組別,且兩個組別的教授能力值總和相同。然而要完全相同太難了,因此球球挑選了一個質數 $M$,只要兩個組別的能力值總和模 $M$ 相同就好了。作為想要打敗短頸鹿大學的一份子,請你幫助球球完成分組,或告訴他不可能完成。
輸入第一行有兩個整數 $N, M$。
第二行有 $N$ 個數字,其中第 $i$ 項為 $a_i$,意義皆與題目敘述相同。
若沒有分組的方法,請在第一行輸出 NO
。否則請在第一行輸出 YES
,並在第二行輸出 $2^ {N + 1}$ 個數字,且每一項都是 $1$ 或 $2$,代表第 $i$ 位教授會去的組別。
YES
和 NO
可以用任意大小寫輸出。
IOICamp 2023 Day1 pQ
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~48 | 無其他限制 | 100 |