#P1142. 趋利避害
趋利避害
题目描述
至于趋利避害,畏死乐生,亦复均也。——汉·霍谞《奏记大将军梁商》
采购员需要采购件物品,第件物品的成本为,售价为。采购员可以从这些物品中挑选任意数量的物品(包括全选或者不选)。
设采购结束后,成本之和为,售价之和为,请问的最大值,即收益最大是多少?
输入格式
输入包括三行。
第一行输入一个正整数,表示物品的数量。
第二行输入个正整数,第个数为第个物品的成本。
第三行输入个正整数,第个数为第个物品的售价。
输出格式
输出包括一行,包含一个整数,为最大收益。
4
11 30 6 15
13 21 6 19
6
1
50
1
0
样例解释1
对于样例,可以购买第个物品,这样收益可达最大,为6。
数据规模与约定
对于 的数据满足:,。