個のトマトが入った箱と空の袋があります。
それぞれのトマトには新鮮度が決められており, について 個目のトマトの新鮮度は です。
元気度が のAjinoko君は以下を順番に行い,すべてのトマトを箱から袋に移します。
全操作終了後におけるAjinoko君の元気度として考えられる最大値を求めてください。
...
全操作終了後におけるAjinoko君の元気度として考えられる最大値を出力してください。
4 14 1 3 4 5
32
箱に入っているトマトの集合を ,袋に入っているトマトの集合を とします。
はじめは, です。
どのように操作を行っても より大きい元気度にすることはできないので,答えは です。
2 10 98 2
0
10 45 861 637 140 471 275 908 672 105 184 405
386