没有题目背景的水题
Time Limit: 4500/1500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1127 Accepted Submission(s): 428
Problem Description
不写题目背景了。。。
给你一个整数数列a1, a2, ... , an，以及另一个整数k，求一个区间i,j，(1 <= i <= j <= n)，使得ai + ... + aj = k。
Hints：
对于每一组数据，我们都保证有解
给你一个整数数列a1, a2, ... , an，以及另一个整数k，求一个区间i,j，(1 <= i <= j <= n)，使得ai + ... + aj = k。
Hints：
对于每一组数据，我们都保证有解
Input
第一行输入T，表示有T组数据(T<=10)
每组第一行两个数n,k (2<=n<=5000,0<=k<=10^8)
第二行有n个数，就是a数列(0<=ai<=10^4)
每组第一行两个数n,k (2<=n<=5000,0<=k<=10^8)
第二行有n个数，就是a数列(0<=ai<=10^4)
Output
每组数据两个数，分别是区间的起始和结束位置。如果存在多个，输出i最小的。如果i相等，输出j最小的。
Sample Input
2 6 10 1 2 3 4 5 6 3 2 1 1 1
Sample Output
1 4 1 2
Author
GDUTACMTester
Source
gdut_is_testing3