80分,悬关
查看原帖
80分,悬关
778382
wch666楼主2023/10/9 18:19
#include <bits/stdc++.h>
using namespace std;
long long n,m,a[1000005],cut;
int main()
{
	cin>>n>>m;
	for(long long i=1; i<=m; i++)
	{
		int x;
		cin>>x;
		if(x-2 >= 1 && x-2 <= n)
			a[x-2]++;
		if(x-1 >= 1 && x-1 <= n)
			a[x-1]++;
		if((x >= 1 && x <= n) && (x+1 >= 1 && x+1 <= n))
		{
			a[x]++;
			a[x+1]++;
		}
		if(x+2 >= 1 && x+2 <= n)
			a[x+2]++;
	}
	for(long long i=1; i<=n; i++)
		if(a[i] >= 1)
			cut++;
	cout<<cut;
	return 0;
}
2023/10/9 18:19
加载中...