最优区间
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
定义一个区间的“值”为
的意思就是 让 从 开始一直到 ,把这些 都加起来的值.
换句话说就是序列 在 的区间和。
现给定两个由 个非负整数构成的序列 ,现要求你寻找一个值最大的区间
如果存在值相同的区间,优先输出左端点小的区间;
如若还有相同,输出区间长度小的区间。
输入格式
输入文件有三行
第一行 一个整数
第二行 个整数表示序列 A
第三行 个整数表示序列 B
输出格式
输出文件一行,两个整数,即这个区间的左右端点位置。
样例
3
2 3 4
4 5 6
3 3
数据规模与约定
【样例说明】样例中共有6个区间
[1,1] 1/2
[2.2] 3/5
[3,3] 2/3
[1,2] 5/9
[2,3] 7/11
[1,3] 3/5
值最大的应该是区间 ,所以输出 3 3

【B组】莆田市信息学竞赛 5 月月赛 [18:30 ~ 21:30]
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2022-5-21 18:30
- 结束于
- 2022-5-21 21:30
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 127