Toy と帽子と ADP BE

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

AtCoder Beginner Contest 258

4完。しかしBに40分以上持っていかれました...。

各問題

A - When?

分が一桁になるときが面倒なので、書式つきprintでやるのが正道でしょうか。自分は0 < 10 < 60 < 70 < 100の場合分けをしました。

B - Number Box

  • 縦と横を勘違いする
  • 方向を最初に固定ではなく毎回8方向のどこかに動くと勘違いする
  • 変数名をtypo

の華麗な3 comboを決めて、40分以上持っていかれました...。

C - Rotation

先頭の位置がどこかを覚えておけばよいです。典型。

D - Trophy

iステージ目までクリアするとしたとき、最短時間はmin(b_1:b_i) * (x - i - 1) + sum(a_1:a_i) + sum(b_1:b_i)ですので、これを1からnまで計算して一番小さいものです。minとsumは都度更新していけばよいです。

E - Packing Potatoes

1番目の箱からスタートして、どこで箱を閉じてどこから次の箱が始まるかを求めます。(計算頑張る)

何れどこかがループになるので、後はダブリングです。

何度も通したタイプの問題なので時間があれば解けたでしょうが、Bに40分以上吸われてしまったため間に合わず。

まとめ

Bではまらなければ青パフォもありそうだったのに、現実は緑パフォ。厳しい。