Submission #7695

#	Time	Username	Problem	Language	Result	Execution time	Memory
7695		tncks0121	CATS (NOI14_cats)	C++98	12 / 25	96 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-1) & ((1ll<<(L/(2*N)+2))-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: 4 / 4
• Subtask 3: 4 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 5