【题解】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
扫描二维码推送至手机访问。
版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。
【描述】输入一个整数Q,进行Q次询问,每次给定两个整数l和r,每一次输出l~r中所有平方数的和 % 1000000007【输入】第一行是一个整数Q后面的Q行每行有2个数字l和r【输出】Q行,...
【题目描述】上课的时候老师问了小蒜蒜和同学们一个问题:一只大象口渴了,要喝 20 升水才能解渴,但现在只有一个深 h 厘米,底面半径为 r厘米的小圆桶...
【描述】真分数,指的是分子比分母小的分数,真分数的分数值小于1。给出n个正整数,任取两个数分别作为分子和分母组成真分数。求能组成多少不同值的真分数。【输入】第一行是一个正整数n。第二行是n个不同的正整...
【题目描述】大雨过后,从小A的农场到镇上的公路上有一些泥泞路段,为了方便出行,他决定将若干块长度为L的木板可以铺在这些泥泞路段上,问他至少需要多少块木板,才能将所有的泥泞路段覆盖住。【输入】第一行为正...
【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等...
【题目描述】某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导...