ABC462 （2026/06/13）
〇A問題
まーす.icon $ Sの$ i文字目が$ \{"0", "1", "2", \dots, "9"\}の要素であれば，出力文字列に追加．
まーす.icon 微増かな．入水は来週におあずけ．
Kaplam.iconなんで通んないのってずっと言ってた！
N_N.icon D問題でどうしても実装に時間がかかる方法を選んでしまう．そろそろ引退だな．
CarpDay.icon 一週間遅れでバチャコン．try except 使ってint(c)でエラー出たらスキップ
〇B問題
Kaplam.icon渡した人のリスト作る
まーす.icon Kaplam.iconさんと同じ．逆ですね．受け取り手のlistを作る．
N_N.icon 私は渡してもらった人のリストかな？リストじゃなくてセットにしてしまってたので，一回WAを食らう．
CarpDay.iconまーす.iconさん，N N.iconさんと同じ
〇C問題
Kaplam.iconsortして今までのY座標で云々
まーす.icon Kaplam.icon さんと同じ．$ N = 1のときが考慮できていなくてWA．
N_N.icon X座標でソートして，Y座標が減っていくものだけカウント．
CarpDay.icon X座標でソートして，Y座標が過去登場したY座標の最小値より小さいければ〇．
〇D問題
Kaplam.icon現在時刻からD戻した時間で～って考えて、なぜかWAが出る、なぞ
Kaplam.icongptに投げたけどWA原因の探索とか本当によわよわね...有料版にしたら変わるのかしら
Kaplam.iconcopilotでも全然ダメでした、ざ～こ
kakip.iconSi + D > Ti でnow+=1されたあとnow-=1されないっぽいです たしかにAIでもむずそう
Kaplam.iconあっ本当だ基本0-indexedで管理してるのに ls だけ 1-indexedになってるからその場合を弾く値が1ずれてる...読み辛いコードなのにありがとうございます...
まーす.icon 時刻に着目する．heapq を用いて，その時刻で犯行可能な人を管理．
kakip.iconC++でlazysegtree使ってACの提出を発見 入るときの時間としてありえる区間をimosで足し合わせて最後にその組合わせを数える
N_N.icon ここ半年ほど，D問題がほんと性に合わない．計算量的にはたぶん大丈夫だけど，とにかく実装に時間が掛かる方法を選んでしまう．というか，価値観が競プロにならない．汎用性とか一般性とか拡張性とかを無視してプログラムを書くことができないので，これ以上はムリそう．ちなみに考えていたのは，隠すほどでもないけどimos 法のように館に入ったか出た時間に対して人数の増減だけを覚えておいて，時間の早い方から何人がD時間滞在できたかをカウントしていく感じ．ただし，$ Dが大きかった場合の処理を考え切れていなかったことに途中で気付く．そのような状況まで考えると，尺取り法を使わないといけなくなるなと思って書き換えていくうちに時間切れ．
CarpDay.icon少し考えるも思いつかずスキップ．E問題の後に戻るも結局最後まで思いつかず．スタックとかキュー系なんだろうなぁ．
CarpDay.icon 解説見た．予想外れてた(^^; そっちの方でシンプルに考えることできなかったなぁ．．
〇E問題
Kaplam.iconABAB...BABAって動かした後にAAAA ,BBBB,ABAB と動かして最小値、なぜか通らないって言ってたけど終わる直前に最大値足りないことに気付いて、最大値を10**40にして終わった直後にAC、これだけで数十溶かした_(:3」∠)_ 1回しか変更しない初期値はmath.Inf使わないとだめね
Kaplam.icon -45...勉強代_(:3」∠)_
まーす.icon $ \min\{ |X|, |Y|\}をとり，$ (x, 0)の形か$ (0, y)の形を作る．後は，試行錯誤し帳尻合わせをする．（ここがしんどい）
kakip.icona<bを仮定すると3a<bのときbを3aにしていい
まーす.icon 恐らく，同じ方針．私は，$ (2, 0)から$ (0, 0)の移動コストが$ 4 \times \min\{A, B \}ということに気が付いたのはいいのだけれど，そこを深堀りするのが遅れたから，沼にはまりました......
CarpDay.icon ゴールの(X,Y)は絶対値とって第１象限に帰着．前半はまーす.iconさんのいう通りa < bなら右・上，a ≧bなら上・右を繰り返して(min(X, Y), min(X, Y))まで移動して，ゴールを(X, 0)か(0, Y)に帰着させる．後半kakip.iconさんのいう通り．ゴールが(X, 0)の場合，a > bのときに１つ右行くのに，右を選んでaかけるか，上右下を選んで3bかけるか，安い方を選択
〇F問題
まーす.icon のこり時間的に無理やったけど，おもしろそう．
まーす.icon と思ったけど，"ちょうど"がつくタイプじゃん．絶対むずい
CarpDay.icon E問題のあとD問題解けずに少しだけ覗く．入力例見ただけで無理と判断して退却．
〇G問題