U62303.贪心的沈拓

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

贪心的沈拓总是在食堂拿走很多饭菜,每天出现的菜一共有n种,每一道菜的数量也不相同,可是贪心的沈拓因为拿走很多饭菜的原因,会受到大家的讨伐,一旦沈拓“贪”到的食物总量超过k个,那么沈拓就会思慕,沈拓向你们求助他应该如何在不思慕的情况下在哪一个区间内“贪”到的饭菜最多
没有则输出-1

(区间大小不超过n)

输入格式

输入共有2行

第一行两个整数,分别是nk
n表示今天食堂饭菜的数量,k则表示沈拓思慕的阈值

第二行输入n个整数,为每一个饭菜的数量

输出格式

输出共一行:

沈拓在不思慕的情况下能得到最多食物的区间:(l,r)

输入输出样例

  • 输入#1

    6 13
    14 2 54 11 2 9

    输出#1

    (4,5)

说明/提示

首页