C. Hello咕咕鸡World

    传统题 1000ms 256MiB

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

入门组Day9测试_1

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-1-25 18:00
结束于
2025-1-25 20:00
持续时间
2 小时
主持人
参赛人数
35