Submission #7696

#	Time	Username	Problem	Language	Result	Execution time	Memory
7696		tncks0121	CATS (NOI14_cats)	C++98	25 / 25	104 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 = (L/(2*N)+2); if(t > 62) t = 62;
    ll T = ((X-1) & ((1ll<<t)-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: 4 / 4
• Subtask 5: 4 / 4
• Subtask 6: 5 / 5