主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem D: D旅途读书
上一题
正确率: $57.58\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$33$
正确数量
$19$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<!--StartFragment--> <div> 小麦有一个特殊习惯,会把买回但未阅读的图书按推荐程度从小到大、从左到右摆放,便于自己查找。 </div> <div> 今年五一假期,他计划坐高铁出行,随身带了n本图书放在小桌板上,他计划在高铁上花t分钟读书。对 </div> <div> 于携带的每本图书,他可以完全读完(花费a分钟)或者仅读目录(花费b分钟)。他将从最左边的图书 </div> <div> 读起,之后读相邻摆放的下一本书。阅读后,小麦的书卷气会增加,增加值等于他完整读过图书的推荐 </div> <div> 度之和。 </div> <div> 现请你帮小麦计算,在t分钟后,他能获得的书卷气最大值是多少? </div> <!--EndFragment-->
Input
<!--StartFragment--> <div> 输入的第1行包括4个整数n, t, a, b,依次表示图书的数量、阅读时间、读完整本书的时间和只读目录的时 </div> <div> 间。 </div> <div> 第2行包含n个整数,其中第i个整数ki表示从左到右第i本图书的推荐程度。 </div> <!--EndFragment-->
Output
<!--StartFragment--> <div> 输出1行1个整数,表示t分钟后,小麦书卷气增加的最大值。 </div> <!--EndFragment-->
Sample Input
复制
3 5 2 1 2 2 5
Sample Output
复制
7
提示
<!--StartFragment--> <div> • 1 ≤ n ≤ 2 × 105 </div> <div> • 1 ≤ t ≤ 109 </div> <div> • 1 ≤ b ≤ a ≤ 109 </div> <div> • 1 ≤ ki ≤ 109 </div> <div> • ki ≤ ki+1, i = 1, 2, . . . , n − 1 </div> <div> • 有40%的数据,n, t ≤ 1000 </div> <!--EndFragment-->
AOJ
Please Login