oj.uz

Submission #342106

# Submission time Handle Problem Language Result Execution time Memory
342106 2021-01-01T11:39:21 Z spike1236 Xoractive (IZhO19_xoractive) C++14
90 / 100
 6 ms 620 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;
    for(int i = 0; i < n; ++i) if(!ans[i]) ans[i] = ask(i + 1);
    return ans;
}

Subtask #1
6.0 / 6.0

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

Subtask #2
84.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 Partially correct 4 ms 492 KB Output is partially 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 Partially correct 4 ms 492 KB Output is partially 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 Partially correct 4 ms 492 KB Output is partially 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 Partially correct 4 ms 492 KB Output is partially correct
16 Correct 5 ms 492 KB Output is correct
17 Correct 5 ms 492 KB Output is correct
18 Correct 4 ms 492 KB Output is correct
19 Partially correct 4 ms 492 KB Output is partially correct
20 Correct 5 ms 492 KB Output is correct
21 Correct 5 ms 492 KB Output is correct
22 Correct 5 ms 492 KB Output is correct
23 Partially correct 5 ms 524 KB Output is partially 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 Partially correct 5 ms 492 KB Output is partially 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 Partially correct 4 ms 492 KB Output is partially correct
32 Correct 5 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 Partially correct 4 ms 492 KB Output is partially correct
36 Correct 5 ms 492 KB Output is correct
37 Correct 5 ms 492 KB Output is correct
38 Correct 5 ms 492 KB Output is correct
39 Partially correct 4 ms 492 KB Output is partially correct
40 Correct 5 ms 492 KB Output is correct
41 Correct 4 ms 492 KB Output is correct
42 Correct 4 ms 492 KB Output is correct
43 Partially correct 4 ms 492 KB Output is partially correct
44 Correct 5 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 Partially correct 4 ms 492 KB Output is partially correct
48 Correct 5 ms 492 KB Output is correct
49 Correct 4 ms 492 KB Output is correct
50 Correct 5 ms 492 KB Output is correct
51 Partially correct 4 ms 492 KB Output is partially correct
52 Correct 4 ms 492 KB Output is correct
53 Correct 5 ms 492 KB Output is correct
54 Correct 5 ms 492 KB Output is correct
55 Partially correct 4 ms 492 KB Output is partially 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 Partially correct 4 ms 492 KB Output is partially correct
60 Correct 5 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 Partially correct 4 ms 492 KB Output is partially correct
64 Correct 4 ms 492 KB Output is correct
65 Correct 5 ms 492 KB Output is correct
66 Correct 4 ms 492 KB Output is correct
67 Partially correct 4 ms 492 KB Output is partially correct
68 Correct 4 ms 492 KB Output is correct
69 Correct 5 ms 492 KB Output is correct
70 Correct 5 ms 492 KB Output is correct
71 Partially correct 4 ms 492 KB Output is partially 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 Partially correct 5 ms 492 KB Output is partially correct
76 Correct 5 ms 492 KB Output is correct
77 Correct 4 ms 492 KB Output is correct
78 Correct 4 ms 492 KB Output is correct
79 Partially correct 4 ms 492 KB Output is partially correct
80 Correct 4 ms 492 KB Output is correct
81 Correct 5 ms 512 KB Output is correct
82 Correct 4 ms 492 KB Output is correct
83 Partially correct 4 ms 492 KB Output is partially correct
84 Correct 5 ms 620 KB Output is correct
85 Correct 5 ms 492 KB Output is correct
86 Correct 5 ms 492 KB Output is correct
87 Partially correct 5 ms 492 KB Output is partially correct
88 Correct 5 ms 492 KB Output is correct
89 Correct 4 ms 492 KB Output is correct
90 Correct 4 ms 492 KB Output is correct
91 Partially correct 4 ms 492 KB Output is partially correct
92 Correct 4 ms 492 KB Output is correct
93 Correct 5 ms 492 KB Output is correct
94 Correct 5 ms 492 KB Output is correct
95 Partially correct 4 ms 492 KB Output is partially correct
96 Correct 4 ms 512 KB Output is correct
97 Correct 5 ms 512 KB Output is correct
98 Correct 4 ms 492 KB Output is correct
99 Partially correct 6 ms 492 KB Output is partially correct
100 Correct 5 ms 492 KB Output is correct