有谁会??
  • 板块灌水区
  • 楼主wangyvning
  • 当前回复18
  • 已保存回复19
  • 发布时间2024/8/17 14:19
  • 上次更新2024/8/17 14:55:48
查看原帖
有谁会??
945734
wangyvning楼主2024/8/17 14:19

题目描述 在智码夏令营,学生们都在各自的教室里认真学习。学校领导们想看看同学们的学习情况。为了方便,我们假设教室是连续分布的,每块教室上都有数量不等的学生在学习。领导们想要查看连续若干个教室,但是又不想看到超过T个学生。而智码团队又希望领导们多看看学生学习情况,尽可能多参观几个教室。现在,请你帮智码团队决定,带领导们去参观哪一段教室,满足领导和智码团队的要求。

输入 第一行一个整数N和T,表示共有多少个连续教室,以及领导们看到学生数量的最大值。 第二行N个整数,两个整数间用一个空格分开,第i个数ai表示第i个教室上有ai个学生。

输出 输出一行,共两个数,表示参观的起点编号和终点编号,中间用空格分开。走的方向总是从编号小的到编号大的。另外,若有长度相同的可能性,输出起点编号较小的答案。数据保证至少有答案存在。

2024/8/17 14:19
加载中...