問題D https://atcoder.jp/contests/diverta2019-2/tasks/diverta2019_2_d
ドングリを一つ目の取引所で一回交換して、
二つの目の取引所でもっかい交換して、
一つ目の取引所でもっかい交換して、最終的なドングリの数を最大にする
という問題
なんじゃそりゃ、という感じなので、問題分をもう一度読んでください
ナップサック問題へ変換できればこっちのもの!
という解法のようです。
pdfの解説はこちら
私は、ナップサック問題から怪しいので
復習してからこちらの問題に再度挑戦したいと思います
以上です。