D飛ばしてEを速攻解いたのが良かったと思う。
yakiringoさんのJIJプログラミングコンテスト 2026（AtCoder Beginner Contest 476）での成績：2590位
パフォーマンス：1128相当
レーティング：913→936 (+23) :)
#AtCoder #ABC476
@rino-program.bsky.social
@rino-program.bsky.social
@qiita-trending.bot.chrs.to
@tomerun.bsky.socialtomerunさんのJIJプログラミングコンテスト 2026（AtCoder Beginner Contest 476）での成績：188位
パフォーマンス：2175相当
レーティング：1983→2003 (+20) :)
#AtCoder #ABC476 atcoder.jp/users/tomeru...
戻ってきたが明日ARC++なので1日だけの命
@pencoder.bsky.socialdoDaylightCycleさんのJIJプログラミングコンテスト 2026（AtCoder Beginner Contest 476）での成績：1513位
パフォーマンス：1402相当
レーティング：1180→1204 (+24) :)
#AtCoder #ABC476 atcoder.jp/users/doDayl...
水色復帰！
@mjtai.bsky.socialmjtaiさんのJIJプログラミングコンテスト 2026（AtCoder Beginner Contest 476）での成績：332位
パフォーマンス：1990相当
レーティング：1782→1805 (+23) :)
#AtCoder #ABC476
atcoder.jp/users/mjtai/...
@pencoder.bsky.social#ABC476
5完でした
A: 文字比較
B: 全ての添字iについて、T_i='*'またはS_i=T_i
C: 順序付き集合を使用
D: 買うドリンクの数を増やしながら購入可能なデザートの個数を二分探索
E: セグ木を使用。各ノードでは区間内の最小値、最大値及びそれらの位置を記録。演算の結果が常に相手になる単位元を追加
@shizen-tota.bsky.social#ABC476 メモ
ABCDE 5完 26:00
あったらいいな。こんな累積和。
A:最後がeかどうか
B:1文字ずつ丁寧に見る
C:TOP3だけ持っておけば4つの比較でOK
D:それぞれ安い順に並べ、j番目までの飲み物を買う。残ったお金は好きに使えるので二分探査でデザートを変えるだけ買う。これを飲み物を増やしながらやる。
E:セグ木で最大最小化を管理。（数字→場所）リストと（場所→数字）リストを持っておけば後は交換するだけ。
F:どうせ全マスのコストが必要そう。ピラミッド型の累積和が欲しかったんです僕は。
2連敗からの定位置。
30分切ったときは行けると思ったのにな...
@odat.bsky.socialABCDE の 5 完。F はガーっと書いてたけど思い違いをしていて分からんねこれは。 #abc476
@nwpzphn9wui8mbj.bsky.social#ABC476 3問解けました