2688: 送货的难题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：9
题目描述
Nc有一个小小的愿望，能够帮kiko过一个有意义的生日，但是由于资金不够，Nc必须自己想办法赚money。想了很久，Nc决定卖花赚钱。现在Nc有n种漂亮的花，每种花各有ai盆，需要销往n个不同的城市，且每一种花只能销往一个地方，一个地方只能销售一种花。第i个城市距离Nc所在地为di公里，每一种花在第i个城市的卖价为vi,现在Nc需要将n种花分别运往n个不同的城市销售，每公里每盆花的运费为t。现在Nc想知道怎样销售才能赚最多的钱。
输入
第一行两个整数n,t如题所述
第二行n个整数 ai，表示第i种花的盆数
第三行n个整数di, 表示第i个城市的距离
第四行n个整数vi,表示每种花在第i个城市的价格
输出
只有一行，n个整数，第i个数ci表示第i种花销往第ci个城市
样例输入 复制
3 1
10 20 15
10 20 30
50 70 60样例输出 复制
3 2 1提示
第1种花销往第3座城市
第2种花销往第2座城市
第3种花销往第1座城市
一共赚到10*60+20*70+15*50-30*10-20*20-10*15钱
20%的数据 n<=10
40%的数据 n<=100
100%的数据 n<=1000,1<=t,ai,di,vi<=10^9