1551: 区间和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:32
题目描述
给定一个长度为n的序列a试求出a的一段非空子区间,使得区间内所有元素的和为n的整数倍
子区间[l,r]的含义是 1 <= l <= r <= n
子区间[l,r]的含义是 1 <= l <= r <= n
输入
第一行为n,代表序列的长度
接下来一行n个数,代表a[i]的值
1 <= n <= 5000
1 <= a[i] <= 5000
接下来一行n个数,代表a[i]的值
1 <= n <= 5000
1 <= a[i] <= 5000
输出
如果存在这样的子区间,输出它的左右端点(下标从1开始)
如果存在多个满足条件的区间,输出字典序最小的
如果不存在满足条件的区间,输出-1
如果存在多个满足条件的区间,输出字典序最小的
如果不存在满足条件的区间,输出-1
样例输入复制
3 1 2 3
样例输出复制
1 2
提示
样例输入2:
3
3 3 3
样例输出2:
1 1
样例输入3:
6
3 3 3 3 3 3
样例输出3:
1 2
3
3 3 3
样例输出2:
1 1
样例输入3:
6
3 3 3 3 3 3
样例输出3:
1 2