ABC227

結果

A

B

C

ノーペナ完で，パフォは，rating変動はででした．

考察

A問題

人から枚配った先，つまりを考えます．

これがで割り切れればを出力し，割り切れなければを出力してAC．

(は，をで割った剰余)

色々パニックになっていたのでコードはもっと汚いですし，10分もかかりました．

B問題

全探索します．以上．

変数は全て正の整数で，があるので，で全探索しました．

まぁ多い分には適当でもいいので...

C問題

なので，の範囲はでOKです．

(言い換えると， となる以上の整数)

さらに，の範囲はから始めて，が成り立つ間です．

計算量評価はかなーりざっくりですが，のループはなので最悪 から ぐらいで，のループも(多分)同様にから ぐらいです．

まぁのループの方がのループより若干少ないのかなーって気持ちはあります．

どっちにしろ最悪の場合でもの処理で，中での処理は軽いので間に合うかなーってかんじで提出したらACしました．

の計算ですが，で個数が出てきます．

なので，を引いておく必要があります．

感想

コンテスト自体は少しずつ参加していましたが，めんどくさくて時間がなくて記事は書いていませんでした．

highest更新できてやったー！