Cod sursa(job #383396)
Utilizator | Tudor Mihai Munteanu drujbarultudor | Data | 16 ianuarie 2010 14:49:09 |
---|---|---|---|
Problema | Branza | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<cstdio>
const int N=1<<20;
int a[N];
int main()
{
freopen("pietre.in","r",stdin);
freopen("pietre.out","w",stdout);
int t,x,y;
scanf("%d",&t);
a[1]=2;
a[2]=1;
int nr=2;
for (int i=3;i<=1000000;i++)
if (a[i]==0 && i*2-1<=1000000)
{
a[i]=i+nr;
a[i+nr]=i;
nr++;
}
for (int i=1;i<=t;i++)
{
scanf("%d%d",&x,&y);
if (a[x]==y || a[y]==x)
printf("2\n");
else
printf("1\n");
}
return 0;
}