oj.uz

Submission #376853

# Submission time Handle Problem Language Result Execution time Memory
376853 2021-03-12T05:36:31 Z ijxjdjd Xoractive (IZhO19_xoractive) C++14
88 / 100
 19 ms 640 KB 
#include "interactive.h"
#include <bits/stdc++.h>
#define all(x) begin(x), end(x)
using namespace std;

int first = -1;
vector<int> getNums(vector<int> a) {
    vector<int> q(a.size()+1);
    for (int i = 0; i < a.size(); i++) {
        q[i] = a[i]+1;
    }
    q[a.size()] = 1;
    vector<int> tot = get_pairwise_xor(q);
    q.resize(a.size());

    vector<int> own = get_pairwise_xor(q);
    vector<int> res(2*a.size()+1);
    set_difference(all(tot), all(own), res.begin());
    sort(res.begin(), res.end());
    res.resize(unique(res.begin(), res.end())-res.begin());
    assert(res.size() == a.size()+1 && res[0] == 0);
    vector<int> ret(a.size());
    for (int i = 1; i < res.size(); i++) {
        ret[i-1] = res[i]^first;
    }
    sort(all(ret));
    return ret;
}
vector<int> guess(int n) {
	vector <int> ans(n);
//	if (n <= 15) {
//        for (int i = 0; i < n; i++) {
//            ans[i] = ask(i+1);
//        }
//        return ans;
//	}

	first = ask(1);
	ans[0] = first;
	vector<int> av(n-1);
	for (int i = 1; i < n; i++) {
        av[i-1] = i;
	}
	vector<int> tot = getNums(av);
    vector<vector<int>> on(7);
    vector<vector<int>> off(7, vector<int>(n));
    for (int i = 0; i < 7; i++) {
        vector<int> prep;
        for (int j = 0; j < n; j++) {
            if ((1<<i)&j) {
                prep.push_back(j);
            }
        }
        if (prep.size() != 0) {
            on[i] = getNums(prep);
        }
        off[i].resize(set_difference(all(tot), all(on[i]), off[i].begin())-off[i].begin());
    }
    for (int i = 1; i < n; i++) {
        vector<int> cur(tot.size());
        copy(all(tot), cur.begin());
        for (int b = 0; b < 7; b++) {
            vector<int>& nxt = (((1<<b)&i) ? on[b] : off[b]);
            cur.resize(set_intersection(all(cur), all(nxt), cur.begin())-cur.begin());
        }
        assert(cur.size() == 1);
        ans[i] = cur[0];
    }
	return ans;
}

Compilation message

Xoractive.cpp: In function 'std::vector<int> getNums(std::vector<int>)':
Xoractive.cpp:9:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     for (int i = 0; i < a.size(); i++) {
      |                     ~~^~~~~~~~~~
Xoractive.cpp:23:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |     for (int i = 1; i < res.size(); i++) {
      |                     ~~^~~~~~~~~~~~

Subtask #1
6.0 / 6.0

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

Subtask #2
82.0 / 94.0

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