一.关卡1(C. Make Good)
👉传送门👈
1.Tutorial
2.Solution
//https://codeforces.com/problemset/problem/1270/C
//
//
#include<bits/stdc++.h>
#define int long long
using namespace std;
void solve()
{
int n;
cin>>n;
int sum=0;
int tmp=0;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
sum+=x;
tmp^=x;
}
cout<<"2\n"<<tmp<<" "<<tmp+sum<<"\n";
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t--)
{
solve();
}
return 0;
}
二.关卡2(B. Applejack and Storages)
👉传送门👈
1.Tutorial
2.Solution
//https://codeforces.com/problemset/problem/1393/B
//
//
#include<bits/stdc++.h>
#define int long long
using namespace std;
void solve()
{
map<int,int>mp;
int n;
cin>>n;
int sum4=0;
int sum2=0;
for(int i=0;i<n;i++)
{
int a;
cin>>a;
mp[a]++;
if(mp[a]%4==0) sum4++;
if(mp[a]%2==0) sum2++;
}
int q;
cin>>q;
while(q--)
{
string a;
cin>>a;
if(a[0]=='+')
{
int x;
cin>>x;
mp[x]++;
if(mp[x]%4==0) sum4++;
if(mp[x]%2==0) sum2++;
}
else
{
int x;
cin>>x;
if(mp[x]%4==0) sum4--;
if(mp[x]%2==0) sum2--;
mp[x]--;
}
if(sum4>=1&&sum2>=4) cout<<"YES\n";
else cout<<"NO\n";
}
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
solve();
return 0;
}