Code Festival 2018 qual B
ABC3完の91位。500点のCを20分程度で一発で通せたのはなかなか大きかった。
A
100 -(Nの倍数な数字の個数)
B
一番顔が面白いやつにXを全て足すと最適
C
制限の201800をみて、1000 * 1000/201800をしたらほぼ5だったので、よっぽどのことがない限りは一つのXで5個分をカバーしないとわかった。効率よく埋めようと考えて十字形のパーツを隙間なく入れていくことを考えた時に一番はじめに桂馬とび型のパターンが浮かんだのが幸いだった。
桂馬じゃない形で埋まりそうなのもあったっぽいがそれだと250000個くらい必要でWAするらしい。こっち先に思いつかなくてよかった...
WAペナがなかったので1000 * 1000でもXの個数確かめずに出したのが結果的に時間の短縮になってよかったかも。
D
なんか確率の問題やばそうって思ってどちらかというととっつきやすそうなEに移動した
E
1/最小公倍数に持っていくのは良いとして、±LCM/nを使って1を作れればいいなーと思ってたけどなんせ数が大きすぎるし320回でおさまる気もしなかった。MODでどうにかするんだろうなーという発想は浮かんだがそこから考察を進める力はなかった
100位以内に入ったからThanksの方はもしかしたら参加できるのかな?こんな運がよかった早解きで参加していいものなのかどうか...