请求优化,789会tle
查看原帖
请求优化,789会tle
835944
gyttnnd楼主2022/11/19 18:08
#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main()
{
	int n,k,m;
	cin>>n>>k>>m;
	for(int i=1;i<=m;i++)
	{
		int c;
		cin>>c;
		a[c]=1;
	}
	int sum=1000000;
    for(int i=1;i<=n-k+1;i++)
    {
    	int ans=0;
    	for(int j=i;j<=i+k-1;j++)
    	{
    		if(a[j]==1)
    		ans++;
		}
		sum=min(ans,sum);
	}
	cout<<sum;
	return 0;
}
2022/11/19 18:08
加载中...