【题解】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的正整数序列A。求一个平均数最大的,长度不小于L的子序列。
【输入描述】
第一行,n和L;
n个正整数,表示A。
【输出描述】
一个整数,表示答案的1000倍(不用四舍五入,直接输出)。
【样例输入】
10 6 6 4 2 10 3 8 5 9 4 1
【样例输出】
6500
【提示】
n ≤ 100000
扫描二维码推送至手机访问。
版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。
【题目描述】小X的老师很喜欢围棋。众所周知,围棋的棋盘有19行19列,共有361个交叉点。为方便起见,我们把这些行列按顺序编号为1~19,并用(x, y)表示第x列第y行的位置。例如下图中,A用(16...
【题目描述】w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成...
【题目描述】给你一个整数 money ,表示你总共有的钱数(单位为美元)和另一个整数 children ,表示你要将钱分配给多少个儿童。你需要按照如下规则分配:...
给定一些人民币的面额,数量不限,要求找出金额为m元且人民币张数最少的方案。这个问题既可以是一个贪心问题也可以是一个动态规划的问题。对于现行的人民币面额:1、2、5、10、20、50、100,我们找任何...
【题目描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出...
参考代码:# include <bits/stdc++.h> using namespace std; int a[100005];&...