A->B, B->Aの交換時に金銀銅を残す必要は無い 三種類のナップザック問題として解く 重さはそれぞれの交換単位、価値は交換単位の交換所間の差分 交換所Bでのドングリの最大値は2500万 交換所Aでは1250億になるが、ここで新しくドングリを換金する必要は無いので考える必要は無い 個数制限がないので愚直に実装すると$ O(N^…