#1013. Hello咕咕鸡World
Hello咕咕鸡World
题目描述:
咕咕鸡很会生蛋,现在给定n和k,n表示有n个鸡窝(鸡窝从1开始),每个鸡窝都只能放ai个鸡蛋。 k表示咕咕鸡要生蛋的数量,现在咕咕鸡想在几个连续的鸡窝里下蛋,而且要 尽可能少去几个鸡窝,请你帮忙找出这些鸡窝。如果有多组解,输出编号最小的那组, 如果没有输出“gugugu”
输入格式:
第一行n和k,表示鸡窝数量和咕咕鸡生蛋数量 第二行n个数 表示每个鸡窝最多能下多少蛋ai
输出格式:
两个数l,r,l表示鸡窝的起始编号,r表示连续鸡窝的结束编号。
样例:
5 6
1 2 3 4 2
3 4
提示
数据范围: 1<=n<=100000, 1 <= k <= 2*10^9
相关
在下列比赛中: