トヨタ自動車プログラミングコンテスト2024#2（AtCoder Beginner Contest 341）

　Fまで。

コンテストへのリンク

コンテスト後のツイート

トヨタ自動車プログラミングコンテスト2024#2（AtCoder Beginner Contest 341） G分からない。
B シミュレーション
C シミュレーション
D LCM周期
E 隣接要素を見ると端だけ変化。セグ木で管理。
F Wの値が小さい頂点から、一個で何回操作できるかを決めていく。各頂点についてナップザックDPをする。

— titia (@titia_til) February 17, 2024

G - Highest Ratio

　解説放送を見てAC。

　「凸包」というキーワードを見ても分からず解説放送を見た。

　式から図形的性質を読み取るのは昔から苦手だったので解けなくても仕方なかったかな……とも思わなくはない。しかし、実験して、左端lに対して、右端rがどの位置で最大値を取るか？　と考えていれば凸が見えなくても解けて欲しい気もする。

　いずれにせよ、難しい問題ではなかった。