Submission #229837

#	Time	Username	Problem	Language	Result	Execution time	Memory
229837		edsa	CATS (NOI14_cats)	C++17	25 / 25	83 ms	2392 KiB

cats

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

ll n, l, x, t;

int main () {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> t;
    while (t--) {
        cin >> x >> l >> n;
        n<<=1;
        ll k = l/n+1, zeros = k+2+(k&1);
        --x;
        if (k <= 60) x = x&((1LL<<(k+1))-1);
        zeros -= __builtin_popcountll(x);
        cout << k*n+(zeros&1) << "\n";
    }
}

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