ABC467 （2026/07/18）
まーす.icon 書き込みが増えて嬉しい^^
CarpDay.icon 嬉しい！
〇A問題
まーす.icon はぁ......．もしかして，ARCの方が出来る？
まーす.icon 9/6 までに入水する目標が......
CarpDay.icon 大丈夫！！
まーす.icon レート-42......．まぁ，2完の割には耐えた感じ．
N_N.icon 仕事が忙しいので今日は見送ろうと思ったけど，結果，参加してよかったかな．
まーす.icon 緑復帰おめでとうです！
N_N.icon ありがとう！
Matocc.icon割り算の誤差考えてなくて3ペナ。A問題だからとなめていました。
chani.iconMatocc.iconさんと同じく１ペナです。
まーす.icon よく見たら入茶してた．おめでとう！！
CarpDay.icon 身長がcm単位と気付かず，サンプル合わずに焦る(^^; 割り算嫌いだから必ず分母払う．
onigi.Re.icon誤差をなくすために、整数でしようとして時間かかりました
Kaplam.icon日曜日に用事があったことに関わる睡眠調整で不参加、N_N.iconさんの大勝ちや書き込み的な新人さんの大規模流入などよかですね
まーす.icon (^ v ^)b
Kaplam.iconヽ(・ω・｀)ﾎﾟﾝﾎﾟﾝ
〇B問題
まーす.icon keepのときのお釣りの合計が答え．
Matocc.iconkeepの時に発生するはずのお釣りを足していくだけ
chani.iconkeepの場合の合計とtakeの場合の合計の差が答え
CarpDay.icon 上のお二人と同じ
onigi.Re.iconテスト勉強をしたせいで頭が回らないので、問題文通りにしました。何をしたのかわからないです。
〇C問題
まーす.icon わからん．考えれば，考えるほど沼にハマっていった......．DP考えるのだろうけれど，遷移の仕方が分からなくてお手上げ．
chani.iconSample通ったけど、AC27,WA16... 途中で諦めてD行きました。
kakip.iconA1に1ふやすかどうかの2通りしか考えなくていい？
CarpDay.icon 思いついたGreedyでWA．思いつかず$ dp_{i, value}: i番目まで行ってi番目をvalueとしたときの最小値，というDPを使って無理やり解く．E問題考察中にもっと単純な方法があることに気付く．
N_N.icon $ A_i + A_{i+1}を$ M で割った余りと$ B_iが一致しないインデックスを覚えておく．後は偶数番目のインデックスと奇数番目のインデックスの間を+1するか，奇数番目のインデックスと偶数番目のインデックスの間を+1するかの小さいほうを出力．ただし，端の処理に注意が必要．
Matocc.icon考察失敗しました。嘘解法でsampleが通ってしまったので何がダメなのかに気づけなかった。
onigi.Re.icon貪欲的にしてWAで、全探索しようとしても難しくて何もできませんでした…解説見たらただの発想不足でした
〇D問題
まーす.icon ずっとバグ取り．方針は，$ (P_{x}, P_{y})と$ (Q_{x}, Q_{y})を通る直線$ l_{1}と$ (R_{x}, R_{y})と$ (S_{x}, S_{y})を通る直線$ l_{2}を考えて，それらが平行だったらNo．（もっと複雑だけど......）それ以外はYes．これだから，幾何は嫌い（デバッグがしにくいから嫌い＆数学の分野でも得意ではない）
まーす.icon 10WA後に無事AC．ロジックは合っていたけど，Cが解けなかった焦りと，WAケースが分かったのが，結構後半ということもあって，タイプミスが10カ所くらいあった．まぁ，しゃーないか......
N_N.icon 元CADプログラマは，こういうのが得意です．内積と外積だけで解きました．
kakip.iconPQとRSが平行で、台形PQSRが線対称でないならNo、それ以外はYes サンプルが弱いので自作したほうがいいタイプの問題
Matocc.icon円の中心をもとめる連立方程式を作ってからクラメルの公式というものを使い解が存在するかを調べて解きました。クラメルの公式の一部が線形代数の教科書P.72ページから乗っています。解説見た感じやってることは垂直二等分線の解法と同じようです。理由はわかりません。
まーす.icon クラメル(Cramer)の公式は飽くまで連立方程式を解くための1つの手段でしかないよ～
Matocc.iconもしかして嘘解法で通った？
まーす.icon おそらく
chani.iconわんちゃん解けそうなので今から書いてきます。解説はまだ見てないです。無理でした。(Px,Py)と(Qx,Qy)を通って、中心が格子点上になるパターンは限られている(と思った)ので、中心になりうるすべての点を求めて、(Rx,Ry)と(Sx,Sy)の中心からの距離が等しいかどうかで判別しようとしました。スパゲッティコードになりそうだったし、考慮すべき条件が出てきたので諦めました。
CarpDay.icon 円上の2点を結ぶ線分の垂直二等分線上に中心があるから，2本の垂直二等分線が交われば共通の中心がある．垂直二等分線面倒だから，2つの線分で考えてもOKでまーす.iconさんと同じ方法で提出するもWA．原因分からずE問題に逃げるも，N N.iconさんが解いたの確認して戻る．垂直二等分線が重なった場合もYesになることに気付いてやっとAC．
CarpDay.icon解説見た．別解の方法でした．恐らくN N.iconさんもこの方法でしょう．
〇E問題
kakip.icon通った 450にしてはむずすぎない？A1の値を固定するとほかのAiが決まるので 各iについて、A1を1増やしたときに(最終的な)各Aiが繰り上がるまたは繰り下がる(0->m-1またはm-1->0)範囲を列挙して、座標圧縮して、imosみたいなかんじ、説明むずいやつ
CarpDay.icon コンテスト中に思いついた方法を実装＆サンプル通し終わったのコンテスト終了1時間後．ACだったけど，実装力弱すぎ．．kakip.iconさんも記しているようにA0決めればあとは確定する．A0を減らすと，Aの偶数番目は減って，奇数番目は増える．ただmod取るので，偶数番目でも0からm-1になる増えるし，奇数番目でもm-1から0になると減る．さらにnが奇数だとA0を1減らすと（modの特例なければ）合計は1減る．A0を0としたときの各増分値をベースとして，各値の増分がmodによって大きく変化するA0の減少値を計算し，キーをA0の減少値，値をそのときの大きく変化する量（増えるなら⁺1，減るなら-1）とするSortedDictを作る．あとはキーの小さい順に，その量だけA0を減らしたときの答えを計算して最小値を探す．
〇F問題
〇G問題