1551: 区间和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:32

题目描述

给定一个长度为n的序列a试求出a的一段非空子区间,使得区间内所有元素的和为n的整数倍
子区间[l,r]的含义是 1 <= l <= r <= n

输入

第一行为n,代表序列的长度
接下来一行n个数,代表a[i]的值
1 <= n <= 5000
1 <= a[i] <= 5000

输出

如果存在这样的子区间,输出它的左右端点(下标从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

来源/分类

Baidu
map