LSPITO - Help Conan ! (version 3)
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
//#include <conio.h>
//#include <math.h>
long long a[2000000],k;
void enter()
{
long long max1=1000000,max2=1000000,max=max1*max2,t;
a[1]=0;t=1;k=1;
while(a[k]<max)
{
long long x=a[k]+t;
if(t*t<=x)
{
x++;
t++;
}
k++;
a[k]=x;
}
}
int tim(long long x,long long y,long long n)
{
if(x+1>=y)
{
if(a[x]==n||a[y]==n)
return 1;
else
return 0;
}
else
{
if(a[(x+y)/2]>=n)
return tim(x,(x+y)/2,n);
else return tim((x+y)/2,y,n);
}
}
main()
{
long long n;
enter();
while(scanf("%lld",&n)>0)
{
if(tim(1,k,n)==1)
printf("Thu Uyen\n");
else printf("Conan\n");
}
}