#P11769. 歌唱练习
歌唱练习
题目背景
2077 年,万众瞩目的天依 v100 声库发布了!
但是要熟悉这套新声库可不是件容易的事。
题目描述
天依制定了一个长为 天的练习计划。天依十分努力,她每天的练习时长必须单调不降。同时,为了保护嗓子,第 天最多练习 个单位时间。每一天练习的效果都是不同的,受到天气等多种因素影响,我们用 量化第 天的练习效果,表示她在第 天每练习一个单位时间会使她的熟悉度提升 。注意 也是可能发生的,或许这天太热她越练越糟。
现在,天依已经查明了 天的天气预报并估算出了每天的 与 ,请问她至多能将她的熟悉度提升多少?
输入格式
第一行包含一个整数 ,表示天依练习计划的天数。
第二行包含 个整数,第 个整数为 ,表示第 天天依不能超过的练习时长。
第三行包含 个整数,第 个整数为 ,表示第 天天依每练习一个单位时间的熟悉度增加量。
输出格式
输出一行,包含一个整数,表示天依最多能将她的熟悉度提升的量。
3
3 2 3
2 -1 1
5
提示
样例解释
第 天练习 个单位时间,使熟悉度提高 ;
第 天练习 个单位时间,使熟悉度提高 (降低 );
第 天练习 个单位时间,使熟悉度提高 。
天依的熟悉度总共提高了 。
可以证明,不存在比上述方案更优的选择。
数据规模与约定
本题采用捆绑测试。 仅当你通过了该子任务的全部测试数据才能获得该子任务的分值。
对于 的数据,,,。
对于不同的子任务,作如下约定:
子任务编号 | 特殊性质 | 子任务分值 | ||
---|---|---|---|---|
无 | ||||
有 | ||||
无 |
特殊性质:保证 在 中均匀随机生成。