結果
辛すぎる結果となりました。AB２完を目標に挑みましたが、０完。ARC難しい。。。
A問題
高い方からn//2個かけ合わせて、低い方からn//2個の数字で割れば答えじゃん。というアホな考えでコードを書いている途中に、金銀の状態によってはかけたり割ったりできないものもあるじゃん。って気づいて自分のアホさに嫌気がさしました。
これはdpで書けるのではないかと思い直し、金銀それぞれの状態で重さが最大となるような選び方を保持していって更新していこうと思って、実装してみたら、WA、TLE、MLEの３大エラーを全て詰め込んだ結果が返ってきて、嫌になって諦めてしまいました。
1日に何度も交換したとしても最終的なスコアは変わらないという考えが頭良すぎて発狂しました。
B問題
どれか２色のボールの数を３で割った余りが同じ、かつ最後の１色のボールの数が十分ある場合は、２色のボールを必ず同じ数にできる。という点に気づいて、それが最小となることを証明することもなく提出すると１AC、５WA。諦め撤退してしまいました。
意外と方針は間違っていなかったので、少し救われました。最後の１色のボールの数が何個であろうが操作の順序を工夫すれば必ず同じ数にできることに気づけなかったのが敗因でした。悔しいです。
