Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Beginner Contest 265

4完8WA。8て...。

各問題

A - Apple

なんか頭が回ってなくて、ループで1個ずつ買う個数を全探索してしまいましたが、X*3とYの大小関係で3個を買うべきか否かか決まりますね。

B - Explore

シミュレーションすればよいです。ここでしょうもないミスで2WA...。

C - Belt Conveyor

シミュレーションすればよいです。同じ座標に二度来た場合は必ずループします。

D - Iroha and Haiku (New ABC Edition)

前処理として累積和を取っておきます。

x-yの組はしゃくとり法で探索して、y-zとz-wの組は二分探索で求められます。

y-z, z-wの組も線形で求めようとしたり、添字ミスしたり、なんやかんやで6WA。

まとめ

2日で-57。もうだめだ。