[USACO03MAR] Best Cow Fences G
题目描述
原题来自:USACO 2003 Mar. Green
给定一个长度为 n n n 的非负整数序列 A A A ,求一个平均数最大的,长度不小于 L L L 的子段。
输入格式
第一行用空格分隔的两个整数 n n n 和 L L L;
第二行为 n n n 个用空格隔开的非负整数,表示 A i A_i Ai。
输出格式
输出一个整数,表示这个平均数的 1000 1000 1000 倍。不用四舍五入,直接输出。
样例 #1
样例输入 #1
10 6
6 4 2 10 3 8 5 9 4 1
样例输出 #1
6500
提示
1 ≤ n ≤ 1 0 5 , 0 ≤ A i ≤ 2000 1 \leq n \leq 10^5,0 \leq A_i \leq 2000 1≤n≤105,0≤Ai≤2000。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容