Submission #7688

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

cats

#include<cstdio>
 
int main()
{
    int TC;
    scanf("%d",&TC);
    while(TC--)
    {
        long long X,L,N,K,T,C;
        scanf("%lld%lld%lld",&X,&L,&N);
        X=X-1;
        K=(L+2*N-1)/(2*N);
        for(T=K/(2*N)+1;X>0&&T>0;X>>=1,T--)C^=X&1;
        printf("%lld\n",K+C);
    }
}

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