主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem F: 小J和他的游戏
上一题
正确率: $12.11\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$190$
正确数量
$23$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
数学
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
数学
单击选择分类:
Description
小J最近在玩一个游戏,已知游戏中每天是n个小时,每个小时的经验获取值不同,且从t1小时开始,t2小时结束。中途上线不计算。<br /> 但是每天每个人只能上线一次,且k小时后会强制下线,问你什么时候上线小J获得的经验最多。(每天的经验是固定的,假如某天时12小时则12点上线,会计算12点到第二天1点的经验值,然后继续计算).<br />
Input
<p> 第一行为n,表示有n个小时。 </p> <p> 第二行为k,表示每天上线的限制时间。 </p> <p> 第三行为n个数表示第i个小时内能获取多少经验值,第n小时延续到第二天。 </p> <p> 多组输入 </p> <p> (1 <= n <= 10^6, 1 <= k <= n, 1 <= ai <= 1000) </p>
Output
能获取的最多经验值。
Sample Input
复制
5 3 1 1 1 1 1 5 2 2 1 1 1 2
Sample Output
复制
3 4
AOJ
Please Login