Pagini recente » Cod sursa (job #2485788) | Cod sursa (job #2901690) | Cod sursa (job #1502527) | Cod sursa (job #2548412) | Cod sursa (job #903039)
Cod sursa(job #903039)
#include<fstream>
#define DIM 1000001
#define MOD 666013
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int i,n,x,t,p[DIM],h[DIM],o[MOD],poz;
void add(int x);
void del(int x);
int find(int x);
int main ()
{
f>>n;
for(i=1;i<=n;++i)
{
f>>t>>x;
switch(t)
{
case 1:add(x);break;
case 2:del(x);break;
case 3:g<<find(x)<<"\n";break;
}
}
}
void add(int x)
{
h[++t]=x;
p[t]=o[x%MOD];
o[x%MOD]=t;
}
int find(int x)
{
poz=o[x%MOD];
while(h[poz]!=x&&poz)
{
poz=p[poz];
}
if(h[poz]==x)
return 1;
else
return 0;
}
void del(int x)
{
poz=o[x%MOD];
while(h[poz]!=x&&poz)
{
poz=p[poz];
}
if(h[poz]==x)
h[poz]=-1;
}