Skip to content

1368: 梦想城市

题目

题目描述

布罗来到一个梦想城市,这个城市里有n棵长着金币的树,每棵树上的初始金币数量为ai,每过一天,每棵树上的金币增长bi。

布罗一天最多只能砍掉一棵树,获得该棵树上的所有金币。由于布罗最多在这个城市呆m天,所以他想知道,他最多可以获得多少个金币?

例如2棵树,布罗可以呆2天,树上初始金币为8和10,日增长量为2 3,那么布罗可以先砍8的树,第二天砍10的树(增长3个金币),总共获得金币有8+10+3=21

输入格式

第一行输入n, m

第二行输入ai

第三行输入bi

输出格式

输出获得最大金币的数量

样例输入

4 2 4 3 2 5 1 2 3 4

样例输出

13

数据范围

第一天砍掉4的树,第二天砍掉5的树,总共获得4+5+4=13

20%的数据 1<=m,n<=20

50%的数据 1<=m,n<=200

100%的数据 1<=m,n<=2000 1<=ai, bi<=100

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!