oj.uz

Submission #342108

# Submission time Handle Problem Language Result Execution time Memory
342108 2021-01-01T11:39:54 Z spike1236 Xoractive (IZhO19_xoractive) C++14
100 / 100
 6 ms 624 KB 
#include <interactive.h>
#include <bits/stdc++.h>
using namespace std;

#define veci vector <int>
#define pb push_back
#define f first
#define s second


veci guess(int n) {
    veci ans(n);
    ans[0] = ask(1);
    map <int, int> idx;
    for(int bit = 0; bit < 7; ++bit) {
        veci cur;
        for(int i = 2; i <= n; ++i) if((i >> bit) & 1) cur.pb(i);
        if(cur.empty()) continue;
        veci with1 = cur;
        with1.pb(1);
        with1 = get_pairwise_xor(with1);
        cur = get_pairwise_xor(cur);
        multiset <int> st;
        for(auto it : with1) if(it) st.insert(it);
        for(auto it : cur) if(it) st.erase(st.find(it));
        for(auto it : st) idx[it ^ ans[0]] |= (1 << bit);
    }
    for(auto it : idx) assert(it.s - 1 >= 0), ans[it.s - 1] = it.f;
    return ans;
}

Subtask #1
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 0 ms 364 KB Output is correct
4 Correct 0 ms 364 KB Output is correct

Subtask #2
94.0 / 94.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 492 KB Output is correct
2 Correct 4 ms 492 KB Output is correct
3 Correct 4 ms 492 KB Output is correct
4 Correct 5 ms 492 KB Output is correct
5 Correct 5 ms 492 KB Output is correct
6 Correct 4 ms 492 KB Output is correct
7 Correct 4 ms 492 KB Output is correct
8 Correct 4 ms 492 KB Output is correct
9 Correct 5 ms 492 KB Output is correct
10 Correct 4 ms 492 KB Output is correct
11 Correct 4 ms 492 KB Output is correct
12 Correct 4 ms 492 KB Output is correct
13 Correct 4 ms 492 KB Output is correct
14 Correct 5 ms 492 KB Output is correct
15 Correct 5 ms 620 KB Output is correct
16 Correct 5 ms 496 KB Output is correct
17 Correct 5 ms 492 KB Output is correct
18 Correct 4 ms 492 KB Output is correct
19 Correct 4 ms 492 KB Output is correct
20 Correct 5 ms 492 KB Output is correct
21 Correct 5 ms 492 KB Output is correct
22 Correct 5 ms 620 KB Output is correct
23 Correct 4 ms 492 KB Output is correct
24 Correct 5 ms 492 KB Output is correct
25 Correct 4 ms 492 KB Output is correct
26 Correct 4 ms 492 KB Output is correct
27 Correct 4 ms 492 KB Output is correct
28 Correct 4 ms 492 KB Output is correct
29 Correct 5 ms 492 KB Output is correct
30 Correct 4 ms 492 KB Output is correct
31 Correct 4 ms 492 KB Output is correct
32 Correct 4 ms 492 KB Output is correct
33 Correct 5 ms 492 KB Output is correct
34 Correct 5 ms 492 KB Output is correct
35 Correct 4 ms 492 KB Output is correct
36 Correct 6 ms 492 KB Output is correct
37 Correct 4 ms 512 KB Output is correct
38 Correct 4 ms 492 KB Output is correct
39 Correct 4 ms 492 KB Output is correct
40 Correct 4 ms 492 KB Output is correct
41 Correct 4 ms 492 KB Output is correct
42 Correct 5 ms 492 KB Output is correct
43 Correct 4 ms 492 KB Output is correct
44 Correct 4 ms 492 KB Output is correct
45 Correct 5 ms 492 KB Output is correct
46 Correct 4 ms 492 KB Output is correct
47 Correct 4 ms 492 KB Output is correct
48 Correct 4 ms 492 KB Output is correct
49 Correct 4 ms 492 KB Output is correct
50 Correct 4 ms 492 KB Output is correct
51 Correct 4 ms 492 KB Output is correct
52 Correct 4 ms 492 KB Output is correct
53 Correct 4 ms 492 KB Output is correct
54 Correct 5 ms 492 KB Output is correct
55 Correct 4 ms 492 KB Output is correct
56 Correct 5 ms 492 KB Output is correct
57 Correct 5 ms 492 KB Output is correct
58 Correct 4 ms 492 KB Output is correct
59 Correct 4 ms 492 KB Output is correct
60 Correct 4 ms 492 KB Output is correct
61 Correct 4 ms 492 KB Output is correct
62 Correct 5 ms 492 KB Output is correct
63 Correct 4 ms 492 KB Output is correct
64 Correct 4 ms 492 KB Output is correct
65 Correct 5 ms 492 KB Output is correct
66 Correct 5 ms 492 KB Output is correct
67 Correct 4 ms 492 KB Output is correct
68 Correct 4 ms 492 KB Output is correct
69 Correct 4 ms 492 KB Output is correct
70 Correct 5 ms 512 KB Output is correct
71 Correct 4 ms 492 KB Output is correct
72 Correct 4 ms 492 KB Output is correct
73 Correct 5 ms 492 KB Output is correct
74 Correct 4 ms 492 KB Output is correct
75 Correct 4 ms 492 KB Output is correct
76 Correct 5 ms 492 KB Output is correct
77 Correct 4 ms 492 KB Output is correct
78 Correct 5 ms 492 KB Output is correct
79 Correct 4 ms 492 KB Output is correct
80 Correct 5 ms 492 KB Output is correct
81 Correct 5 ms 492 KB Output is correct
82 Correct 5 ms 492 KB Output is correct
83 Correct 4 ms 492 KB Output is correct
84 Correct 5 ms 492 KB Output is correct
85 Correct 5 ms 492 KB Output is correct
86 Correct 6 ms 624 KB Output is correct
87 Correct 4 ms 492 KB Output is correct
88 Correct 5 ms 532 KB Output is correct
89 Correct 4 ms 492 KB Output is correct
90 Correct 4 ms 492 KB Output is correct
91 Correct 4 ms 492 KB Output is correct
92 Correct 4 ms 492 KB Output is correct
93 Correct 4 ms 492 KB Output is correct
94 Correct 4 ms 492 KB Output is correct
95 Correct 4 ms 492 KB Output is correct
96 Correct 6 ms 492 KB Output is correct
97 Correct 4 ms 492 KB Output is correct
98 Correct 4 ms 492 KB Output is correct
99 Correct 4 ms 492 KB Output is correct
100 Correct 5 ms 492 KB Output is correct