2020.2.13普及C组 罗密欧与朱丽叶的约会【纪中】【前缀和】
发布日期:2021-05-07 13:06:48 浏览次数:9 分类:原创文章

本文共 500 字,大约阅读时间需要 1 分钟。

前缀和解题

本题比较简单。

#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;}
上一篇:2020.2.13普及C组 粉刷栅栏【纪中】【模拟】
下一篇:2020.2.13普及C组 晾衣绳【纪中】【排序】

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年03月21日 04时48分06秒