P3983 赛斯石（赛后强 化版）
赛斯石（赛后强化版） P3983
现需上市赛斯重量的赛斯石，卖家想算出这些赛斯石经过某种合并方式来获得的最大收益。然而目前有一个问题，市场在真程大殿附近（真程海洋中心位置），卖家需要租船送赛斯石过去（即不考虑卖家自己租船过去的费用），目前有十种船可以租，载重量从到，每艘船的租价也是有所不同的，如下表所示：
由于真程大殿附近有强烈的赛斯力，导致无法对赛斯石进行任何操作，商家将赛斯石运过来之后就只能按照之前合并好的卖。假设卖家不返回，且这些赛斯石全部能卖出去。现在卖家他要计算总盈利（设总盈利=赛斯石的总收益-租船所需总费用），请你设计一个程序，算出一种最佳方案，以获得最大总盈利。
输入数据格式
输入一共有两行
第一行有一个数据（赛斯石的总量，单位：）
第二行有十个数据（分别为到的赛斯石市场价格，单位：元）
输出数据格式
输出仅一行，包含一个整数，表示最大总盈利。
输入输出样例
| 输入 #1 | 输出 #1 |
|---|---|
| 11 1 6 11 17 23 27 33 35 38 43 | 32 |
| 输入 #2 | 输出 #2 |
| --- | --- |
| 7 1 5 14 18 20 28 31 34 39 42 | 21 |
说明与提示
样例一说明：
将个单位赛斯石合并为一个的赛斯石和一个的赛斯石并且租两个载重分别为和的船，这样做为最佳方案，那么最大总盈利就是元。
注意：
对于所有输入数据，均在区间中，并且为整数；
保证卖家最大总盈利为正；
同一行中，每两个数据之间有一个空格。
赛后强化版于年月日点分已强化完毕。