【题解】Best Cow Fences
【题目描述】
给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。
【输入描述】
第一行，n和L；
n个正整数，表示A。
【输出描述】
一个整数，表示答案的1000倍（不用四舍五入，直接输出）。
【样例输入】
10 6 6 4 2 10 3 8 5 9 4 1
【样例输出】
6500
【提示】
n ≤ 100000
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
【题解】演讲大赛评分
【题目描述】最近"老王"很开心.他在大一的时候参加过数计学院的“软件小组”。告诉你个秘密，这个小组是个好地方，不但活动精彩而且有MM。 这不，这个小组举办了一个叫做“计算...
【题解】区间和
1.区间和(sum.cpp)【描述】输入一个整数Q，进行Q次询问,每次给定两个整数l和r，每一次输出l～r中所有平方数的和 % 1000000007【输入】第一行是一个整数Q后面的Q行每行有...
【题解】山区建小学
【题目描述】政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<...
【题解】走出迷宫的最少步数
【题目描述】一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜...
【题解】宴会
【题目描述】今人不见古时月，今月曾经照古人。梦回长安，大唐风华，十里长安花，一日看尽。 唐长安城是当时世界上规模最大、建筑最宏伟、规划布局最为规范化的一座都城。其营建 制度规划布局的特点是规...
【算法】最短路径
【题目描述】下图表示从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现在找出一条经过城市最少的一条路线。【输入描述】第一行一个整数n,表示几个城市。接下来2~n+1行，表示...