题目是这样的:
限制是:
输入格式是:
输出格式是:
输入样例1:
输出样例1:
输入样例2:
输出样例2:
输入样例3:
输出样例3:
我的代码是这样的:
#include <bits/stdc++.h>
using namespace std;
int main()
{
bool a[5000005] = {};
long long n,q,b[5000005] = {};
cin >> n >> q;
for(int i = 1; i <= q; i++)
{
cin >> b[i];
a[b[i]] = !a[b[i]];
long long cnt = 0;
for(int i = 1; i <= n; i++)
{
if(i == n && a[i] == true)
{
cnt++;
continue;
}
if((i == 1 && a[i] == true) || (a[i - 1] == false && a[i] == true))
{
long long l = 1;
for(int j = i; j <= n; j++)
{
if(a[j + 1] == false || j == n)
{
l = 2;
i = j + 1;
break;
}
}
if(l == 2)
{
cnt++;
}
}
}
cout << cnt << endl;
}
return 0;
}
因为是暴力的,所以想让大家帮我优化一下,只AC了11个样例,TLE了18个样例,各位大佬帮帮忙啊!求求了