제출 #14674

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14674		nosiar	CATS (NOI14_cats)	C++14	16 / 25	1500 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;

int x, l, n;

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

    int k = l / (2 * n) + 1;
    x--;
    bool cur = true;
    int i = k;
    int asdf = (x % 2) ^ (x / 2);
    x /= 4;
    while (--i)
    {
        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: 0 / 4
• Subtask 6: 0 / 5