Pagini recente » Cod sursa (job #901707) | Cod sursa (job #1249398) | Cod sursa (job #893481) | Cod sursa (job #1789319) | Cod sursa (job #3242467)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
const int MOD=666013;
int n, a, x, i;
vector<int> v[666015];
bool check(int x){
bool ok=0;
for(int j=0;j<v[x%MOD].size();j++){
if(v[x%MOD][j]==x){
ok=1;
break;
}
}
return ok;
}
void insrt(int x){
v[x%MOD].push_back(x);
}
void sterge(int x){
for(int j=0;j<v[x%MOD].size();j++){
if(v[x%MOD][j]==x){
swap(v[x%MOD][j], v[x%MOD][v[x%MOD].size()-1]);
v[x%MOD].pop_back();
break;
}
}
}
int main()
{
fin>>n;
for(i=1;i<=n;i++){
fin>>a>>x;
if(a==1){
if(check(x)==0){
insrt(x);
}
}
if(a==2){
if(check(x)){
sterge(x);
}
}
if(a==3){
fout<<check(x)<<'\n';
}
}
return 0;
}