Submission #14675

#	Time	Username	Problem	Language	Result	Execution time	Memory
14675		nosiar	CATS (NOI14_cats)	C++14	25 / 25	431 ms	1716 KiB

cats

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <functional>
#include <numeric>
#include <limits>

using namespace std;

long long x, l, n;

int main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
#endif
int tests; cin >> tests; while (tests--)
{
    cin >> x >> l >> n;

    long long k = l / (2 * n) + 1;
    x--;
    bool cur = true;
    long long i = k;
    long long asdf = (x % 2) ^ (x / 2);
    x /= 4;
    while (--i && x)
    {
        if (cur)
        {
            asdf ^= x % 2;
        }
        else
        {
            asdf ^= x / 2;
            x /= 4;
        }
        cur = !cur;
    }
    
    cout << 2 * k*n + (asdf&1) << endl;
}}

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