Toggle navigation
软件学院OJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
ACM协会
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1789--连续子数组求和(一)
1789: 连续子数组求和(一)
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MiB
提交
解决: 17
提交量: 33
统计
露一手!
题目描述
给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果存在多个答案,请返回字典序最小的)
输入
第一行输入一个数n表示数组长度
第二行输入n个数字表示数组
输出
输出l,r表示
第一个数字和最后一个数字的下标
样例输入
Copy
5 -3 1 3 -3 4
样例输出
Copy
1 4
来源/分类