摘要： 题目描述 原题来自：USACO 2003 Mar. Green 给定一个长度为 N 的非负整数序列 A ，求一个平均数最大的，长度不小于 L 的子段。 输入格式 第一行用空格分隔的两个整数 N 和 L； 第二行为 N 个用空格隔开的非负整数，表示A_i 。 输出格式 输出一个整数，表示这个平均数的 阅读全文

摘要： 题目描述 原题来自：USACO 2005 Feb. Gold 农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 x_i 的位置，但是约翰的 m 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最 阅读全文