6 4 18 5 8 3 5 6 4 1 1000000000 1 1000000000 2 56 11 1 20 26 3 26 1000000000 1000000000 10000 100
27 0 1000000000000000000 8 210 999990100
\(1\) つ目のテストケースについて、例えばマグロ \(1\) を \(2\) 個、マグロ \(4\) を \(1\) 個買うことで値段の総和は \(18\)、美味しさの総和は \(27\) となります。値段の総和が \(18\) 以下になる買い方では、これが美味しさの総和の最大値となります。
\(2\) つ目のテストケースについて、マグロ \(1,2,3\) のいずれも買うことはできません。