青少年编程知识记录 codecoming

【题解】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

.jztagtree{max-height:85vh;right:0px}.jzDown{top:10vh}.jztagtree li a{background-color:#448EF6}.jztagtree li a:before{border-right:10px solid #448EF6}.jztagtree li a:hover{background:#0045a6}.jztagtree li a:hover::before{border-right:10px solid #0045a6}

    $("#jztoc").toc({content: ".single", headings: "h1,h2,h3"});

    标签: 二分

    作者:亿万年的星光 分类:题解目录 浏览: