#include <cstdio>
int i, j, n, k, s[100002], a;
int main()
{
	scanf("%d%d", &n, &k);
	for (i = 1; i <= n; i++)
	{
		scanf("%d", &j);
		s[i] = s[i-1] + j;
	}
	for (i = 0, j = 0; i <= n-k; i++)
	{
		if ((i-j)*(s[i+k]-s[j]) - (i+k-j)*(s[i]-s[j]) > 0) j = i;
		a >?= 1000*(s[i+k]-s[j])/(i+k-j);
	}
	printf("%d\n", a);
	return 0;
}

• 您的代码能否解释下，按单调优化的思想，我的做法需要维护队列，你的做法太神奇了，看不懂，大牛指导下 (48) longpo 2010-09-08 16:12:06
• Re:O(n)复杂度。 (14) liumengyun 2011-01-11 16:31:47
• 这个是错的，比如对这个数据 (41) updog 2011-06-13 09:26:38
  • 为何都通不过编译 (59) 00448247 2011-06-13 11:52:17
  • 没有错吧？ (79) Dandi 2011-09-20 08:35:46
    • That is incorrect. (120) Hoblovski 2014-06-09 10:25:48
  • Re:这个是错的，比如对这个数据 (758) weihaohaoren 2012-05-13 18:34:21