为什么暴力RE了?
查看原帖
为什么暴力RE了?
941575
Stars_visitor_tyw楼主2024/1/9 16:47
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n, d, k;
int a[10005][10005], sum[100005], cnt, tsd[100005], maxits;
signed main()
{
	cin>>n>>d>>k;
	for(int i=1;i<=n;i++)
	{
		int ts, id;
		cin>>ts>>id;
		a[id][ts]++;
		sum[id]++;
		maxits=max(maxits,ts);
	}
	for(int i=0;i<=100000;i++)
	{
		if(sum[i])
		{
			tsd[++cnt]=i;
		}
	}
	for(int i=1;i<=cnt;i++)
	{
		int maxi=0;
		int cnt=0;
		for(int j=0;j<d;j++)
		{
			cnt+=a[tsd[i]][j];
		}
		maxi=cnt;
		for(int j=1;j<=maxits-d+1;j++)
		{
			cnt-=a[tsd[i]][j-1];
			cnt+=a[tsd[i]][j+d-1];
			maxi=max(maxi,cnt);
		}
		if(maxi>=k)
		{
			cout<<tsd[i]<<"\n";
		}
	}
}
2024/1/9 16:47
加载中...