文档介绍：膈Forpersonaluseonlyinstudyandresearch;***螈袇100芃羃蚅题目类型袀芄莃传统莅肁艿传统芀羅芀传统膂腿膄虿螅膃芃薂芁聿蒅莈芅蚀薄薈膆袄肂肃莂羇羆蒆膃膁芇蚁蚇薄膅艿腿肀蒇衿羂蚂蚆送货的难题葿***莄问题描述肄螀芁 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个城市薃芀聿样例输入蒈膃蒈31莁莈羅102015袈袄莂102030蒂螀膁507060芇蚄薆蒃衿莄样例输出螇莄肂321芁芁膂膆膅衿Hint莂莀螃 第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芄莁羆薇薃芃肁葿袈羆莃蒈庆祝生日膂薈莅问题描述莅肃肃 很快就到了kiko的生日,Nc为了帮kiko庆祝生日,带着kiko出去玩,kiko拉着nc来到了游乐园。芄羀袀 “nc,nc~,那边好热闹,我们过去看看好不好”,“嗯”,kiko就拉着Nc往前走。Kiko拉着Nc走到一个神奇的屋子里,屋子里响起一位怪蜀黍的声音“欢迎来到地鼠之家,我们来玩个游戏吧”,Nc和kiko觉得会很好玩就答应了,怪蜀黍继续说“这是一个特殊的打地鼠游戏,你们面前有一块n*n的区域,每个地鼠会从这个区域内冒出一个单位时间,你们需要将地鼠踩下去,在时刻0的时候你们可以站在任意位置。游戏开始之后,你们可以移动,但是只能走直线,直线上的所有地鼠都会被踩到,我会告诉你们m只地鼠出来的时间和位置,然后根据你们踩的地鼠的数量多少,来给你们相应的奖励。对了,还有一点,你们可以走出区域外,但是必须走到整点上“因为今天是kiko的生日,所以Nc想踩更多的地鼠,以将最好的奖励送给kiko,让kiko高兴高兴。已知Nc每单位时间的移动距离<=d,现在Nc想知道他最多能踩多少只地鼠,你能帮助他么。袅袄薆输入文件肁聿螅 有多组数据请做到000结束,对于每组数据,格式如下:薈薄螄 第一行为n,d,m三个整数,如题所述肂