U62303.贪心的沈拓
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
贪心的沈拓总是在食堂拿走很多饭菜,每天出现的菜一共有n种,每一道菜的数量也不相同,可是贪心的沈拓因为拿走很多饭菜的原因,会受到大家的讨伐,一旦沈拓“贪”到的食物总量超过k个,那么沈拓就会思慕,沈拓向你们求助他应该如何在不思慕的情况下在哪一个区间内“贪”到的饭菜最多
没有则输出-1
(区间大小不超过n)
输入格式
输入共有2行
第一行两个整数,分别是n和k
n表示今天食堂饭菜的数量,k则表示沈拓思慕的阈值
第二行输入n个整数,为每一个饭菜的数量
输出格式
输出共一行:
沈拓在不思慕的情况下能得到最多食物的区间:(l,r)
输入输出样例
输入#1
6 13 14 2 54 11 2 9
输出#1
(4,5)
说明/提示
无