2189.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>
#include <algorithm>
#include <memory.h>
using namespace std;

int n,p,c;
int s[1001];

int main()
{
	int i, j, k;
	scanf( "%d %d %d", &n, &p, &c );

	memset( s, 0, sizeof( s ) );

	for( i=0; i<n; i++ )
	{
		scanf( "%d", &j );
		s[j]++;
	}
	s[0] = 0;

	for( i=1; i<p; i++ )
	s[i] += s[i-1];

	k = -1;
	for( i=1; i<p; i++ )
	{
		j = lower_bound( s, s+i, s[i] - c ) - s;
		if( i-j > k )k = i - j;
	}

	printf( "%d\n", k );

	return 0;
}