创想实验室
我们都是梦想家

没有题目背景的水题

描述

给你一个整数数列a1, a2, … , an,以及另一个整数k,求一个区间i,j,(1 <= i <= j <= n),使得ai + … + aj = k。
Hints:
对于每一组数据,我们都保证有解

输入

第一行输入T,表示有T组数据(T<=10)
每组第一行两个数n,k (2<=n<=5000,0<=k<=10^8)
第二行有n个数,就是a数列(0<=ai<=10^4)

输出

每组数据两个数,分别是区间的起始和结束位置。如果存在多个,输出i最小的。如果i相等,输出j最小的。

样例输入

2
6 10
1 2 3 4 5 6
3 2
1 1 1

样例输出

1 4
1 2

代码

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 没有题目背景的水题
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址