2020.2.13普及C组 罗密欧与朱丽叶的约会【纪中】【前缀和】

前缀和解题

本题比较简单。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,p,c,a[1110],cpn;
int f[1110],ans;
int main()
{
	freopen("meet.in","r",stdin);
    freopen("meet.out","w",stdout);
    cin>>n>>p>>c;
    for(int i=1; i<=n; i++)
     {
     	cin>>cpn;
     	a[cpn+1]++;
     }
    for(int i=1; i<=p; i++)  //前缀和
       f[i]=f[i-1]+a[i];
    for(int i=1; i<=p; i++)
     for(int j=1; j<=p; j++)
      {
      	 if(f[i]-f[j]<=c)
      	   ans=max(ans,i-j);
      }
    cout<<ans;
    return 0;
}