【题解】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
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
【题解】相关数
【题目描述】一个数与另一个数如果含有相同数字和个数的字符，则称两数相关。现有一堆乱七八糟的整数，里面可能充满了彼此相关的数，请你用一下手段，自动地将其剔除。【输入描述】每组数据前有一个N(<10...
【题解】二分法查找左边界
参考代码：# include <bits/stdc++.h> using namespace std; int a[100005];&...
数列
【题目描述】有一个分数序列求出这个序列的前n项和，结果保留两位小数。（注意，不用通分，单项相加即可）【输入描述】一个数字，N【输出描述】前N项的和【样例输入】10【样例输出】16.48【题目分析】(1...
【题解】均分蛋糕
【题目描述】小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个...
简单算术表达式求值
【题目描述】 两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算； -，减法运算； &nbs...
【算法】最短路径
【题目描述】下图表示从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现在找出一条经过城市最少的一条路线。【输入描述】第一行一个整数n,表示几个城市。接下来2~n+1行，表示...