题目描述
任意两个雪香果可以融合成一个更大的雪香果,现在有10种规模的飞机可以运输雪香果,每种飞机的载重量依次为1到10,租金依次为:1、3、5、7、9、10、11、14、15、17,每种飞机的数量不限。雪香果的收购价格与它的重量相关,重量从1到10的果子收购价依次为a1、a2、...、a10。
现在请你计算出每种载重的单架飞机的最大收益。
(单架收益 = 运输的雪香果售价 - 单架飞机租金)
输入
输入共有1行:
第1行:10个空格隔开的整数,a1、a2、...、a10,均不超过1000。
输出
输出共有1行:
第1行:10个整数,表示每种载重的单架飞机的最大收益。
样例输入
1 5 14 18 20 28 31 34 39 42
样例输出
0 2 9 11 11 18 21 22 27 29