Submission #7691

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

cats

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

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