競プロ精進日記 #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
    提出したソースコード