2競技プログラミング結果D問題までの4完。Highestが更新されていく。A問題での場合分けを間違えて1WA。サンプルにあるのに合ってないものを提出してしまうとは。自動でサンプルの成否確認して提出するプログラム欲しいと思うこともあるけど、コンテストに出る際の環境が複数ありえるのがちょっと困りどころで。斜め方向をstd::mapに詰めていくとできる。Library)はかなり強い。問題の見た目がそうなので正だけ負だけと正負混合で場合分けだなというのはすぐ見えるしそこから実現可能な最大値はすぐわかるけど、手順を出す方ところでちょっと手間取る。末尾にほとんど吸収させる方針で考えるのが個人的には楽だった。場合分けに気づくところではパターンマッチ感が強く、思考している感じがなかった。競技プログラミングに最適化してしまっているだけではと思ってしまう。自分の解法が合っているのか自信がない。交換は何度でもできるので、Bでは最初にまず全てどんぐりに戻して良いことに気づく。すればいいかわかるので求まる。Bでどう金銀銅を買うかだけど、だいたい気持ちとしては一番レートが良いものをできるだけ買い、次に二番目にレートが良いものをやっぱりできるだけ買い、最後に三番目にレートが良いものをB→Aのレートが上昇するかを見て決める。端数の関係で一番、二番目にレートが良いものも限界まで買い切らない方がよい可能性がある。5000までを試してみる。