競プロ精進日記 #26
精進や復習で解いた問題を載せていきます。
Codeforces #640 (Div. 4)
B. Same Parity Summands
n が奇数で k が偶数の時と n が k より小さい時はあらかじめ NO と出力し continue します。
k は 100 以下と小さいのでシミュレーションします。
全て奇数になる時は k - 1 個 1 を出力し、残りが 0 より大きく奇数であるかを確認、
全て偶数になる時は k - 1 個 2 を出力し、残りが 0 より大きく偶数であるかを確認します。
提出したソースコードE. Special Elements
配列の各要素について尺取り法を行い判定をします。
提出したソースコードG. Special Permutation
n が 4 より小さい時は答えがないのはわかったんですが、条件を満たす順列を構成できず。。。
解説 AC
提出したソースコード