Submission #7032

#	Time	Username	Problem	Language	Result	Execution time	Memory
7032		gs13068	CATS (NOI14_cats)	C++98	0 / 25	92 ms	1088 KiB

cats

#include<cstdio>

int main()
{
	long long tc;
	scanf("%lld",&tc);
	while(tc--)
	{
		long long t=0;
		long long i,j,x,l,n;
		scanf("%lld%lld%lld",&x,&l,&n);
		n<<=1;
		i=(l+n-1)/n;
		if(i>60)j=62;
		else if(i>1)j=i+1;
		else j=2;
		x=(x-1)&((1<<j)-1);
		if(i*n==l)
		{
		}
		else
		{
			for(x=(x-1)&((1<<j)-1);x;x>>=1)t^=x&1;
			printf("%lld\n",i*n+t);
		}
	}
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 4
• Subtask 3: 0 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 5