Submission #7692

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

cats

#include <stdio.h>
 
typedef long long ll;
ll X,L,N;
 
int main() {
  for(scanf("%*d");3==scanf("%lld%lld%lld",&X,&L,&N); ){
    ll res = 0;
    ll T = (X & ((1ll<<(L/(2*N)+2))-1)) - 1;
    for(int i = 0; i < 60; i++) if((T >> i) & 1) ++res;
    res &= 1;
    res += 2*N + L/(2*N)*(2*N);
    printf("%lld\n", res);
  }
  return 0;
}

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