#2809. C

C

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

农夫在村庄A\red{A}附近有一个养猪场,他想去拜访住在村庄B\red{B}的朋友。他沿途将要路过N\red{N}个小村庄,他决定借此机会赚点钱。

他有N\red{N}头猪,并且计划在路过每个村庄的时候就卖掉一头猪。每个村庄的猪肉价格也是不同的,在第j\red{j}个村庄,村民会以每公斤pj\red{p_j}元来购买猪肉,从村庄A\red{A}到途中的村庄j\red{j}的距离是dj\red{d_j}千米。每头猪有不同的重量,在每公里的路上运输每公斤的猪肉需要花费价值t\red{t}元的燃料。

请你帮助农夫决定约翰在每个村庄卖掉哪一头猪能够赚取尽量多的钱。

输入格式

第一行输入两个整数N\red{N}t\red{t}

第二行输入N\red{N}个整数wi\red{w_i}表示每头猪的重量;(猪的编号从1\red{1}开始)

第三行输入N\red{N}个整数dj\red{d_j}村庄A\red{A}到村庄j\red{j}的距离;

第四行输入N\red{N}个整数pj\red{p_j}表示每个村庄的每公斤的猪肉价格。

输出格式

输出一行N\red{N}个整数,第j\red{j}个数表示在村庄j\red{j}应该卖第几头猪。

样例

输入样例

3 1
10 20 15
10 20 30
50 70 60

输出样例

3 2 1

提示

对于100%\red{100\%}的数据满足1<=n<=10000,1<=t<=109,1<=wi,dj,pj<=109\red{1<=n<=10000,1<=t<=10^9,1<=w_i,d_j,p_j<=10^9}

对于40%\red{40\%}的数据满足1<=100.\red{1<=100.}

csp模拟赛1

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-9-2 19:30
结束于
2022-9-4 1:30
持续时间
30 小时
主持人
参赛人数
29