修成正果

      公元二零零七年六月二十二日,社会上将会少了一个不安定分子,多了一份责任,一份给一个女人一生幸福的责任,我爱我的妻子,我一定会给她幸福的。
     
蟠桃大会 题目描述 孙悟空自从取经归来后,在花果山潜心修炼,不但法力高强,而且善于总结修炼方法,所以他的 修为提升很快,这一切很大程度上得益于他追求效率的性格。 但孙悟空也是个闲不住的性子,平时修炼刻苦,但在王母娘娘的蟠桃大会期间,他也会抽时间参 加各种仙果盛宴。玉帝知道他已修成正果,所以在蟠桃大会期间也允许他自由品尝仙果。 蟠桃园里有一项考验反应速度和敏捷判断力的游戏,游戏开始时,园中会同时出现很多成熟的仙 果,包括蟠桃、人参果、火枣等,每个仙果被采摘后都会增加相应的修为值。问题是这些仙果不 会一直挂在枝头,它们会在成熟后一段时间内自动脱落消失,每个仙果成熟后停留的时间可能不 同,而目每个仙果被采摘后增加的修为值也不同。为了获得最大修为提升,参与者必须根据每个 仙果的特性,有选择地尽快采摘,使得总的修为值最大。 这个极具挑战性的游戏孙悟空特别喜欢,最近几次蟠桃大会他都参加这个游戏。慢慢地他不但采 摘速度越来越快(采摘每个仙果需要耗时1秒),而且他还发现了游戏的规律,那就是每次游戏重 新开始后,某个仙果成熟后停留的时间都是固定的,而且他记住了每个仙果被采摘后将会增加的 修为值。于是,他在每次游戏开始后总能有次序地选择采摘不同的仙果,保证每次得到最大的修 为提升。 输入格式 包含3行,第一行包含一个整数(n(1<n<=100000)表示有n个仙果成熟,第二行n个用空格分 隔的整数表示每个仙果成熟后停留的时间(t(<100)),第三行n个用空格分隔的整数表示每个仙果 被采摘后会增加的修为值(w(<=100)).每行中第i个数都表示第i个仙果的信息。 输出格式 只有一行一个整数,表示孙悟空所能获得的最大修为总值。 样例输入1 53614 79215
10-13
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值