携程秋招笔试三道编程题（2021-08-12）

恭喜发现宝藏！微信搜索公众号【TechGuide】关注更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

第一道：错峰出行 题目描述:

上班了，小程每天晚上都要坐公交车回家

公交车每天晚高峰都很拥挤，但是好在小程不用那么着急回家，可以在公司里坐一会。等高峰期一过，小程再回家。因为要时刻知道当前是否在高峰期，小程需要知道当前公交线路的拥挤段是哪里。

已知小程乘坐的公交车线路有n个站，从起点站到终点站依次为第0站至第n-1站。且己知第i站当前的人流量ai,拥挤段指一段站点个数大于等于K的连续站点区间，这段区间中的站平均人流量最 大。用1 (,为整数)表示从编号为的站点开始，编号为r的站点结束的站点区间，那么平均人 流量就等于编号在、r之间的站点ai的平均值。如果有多 个平均人流是最大的区间，取最长的那个。如果有多个平均人流量最大且最长的区间，取I最小的那个。

请你帮小程找到公交车线路当前的拥挤段[,r]吧!

输入描述

第一行两个正整数n(1