Submission #1247336

#	Time	Username	Problem	Language	Result	Execution time	Memory
1247336		Lithanium	Cup of Jamshid (IOI17_cup)	C++20	100 / 100	1 ms	320 KiB

cup

#include "cup.h"
#include <bits/stdc++.h>
using namespace std;

#define Q ask_shahrasb

vector<int> find_cup() {
    vector<int> res(2);
    int q[30];
    int base = Q(0, 0);
    for (int i = 0; i < 30; i ++) {
        q[i] = Q(1 << i, 0);
        if (q[i] == (base^(1 << i))) res[0] ^= (1 << i);
    }
    if (res[0] > 5e8) {
        res[0] = 0;
        for (int i = 0; i < 30; i ++) {
            if (q[i] != (base^(1 << i))) res[0] ^= (1 << i);
        }
        res[0] = -res[0];
    }
    res[1] = base ^ abs(res[0]);
    if (Q(0, res[1]) != abs(res[0])) res[1] = -res[1];
    return res;
}

• Subtask 1: 100 / 100