oj.uz

답안 #685111

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
685111 2023-01-23T13:13:45 Z stanislavpolyn Colors (BOI20_colors) C++17
9 / 100
 2 ms 304 KB 
#include <bits/stdc++.h>

#define fr(i, a, b) for (int i = (a); i <= (b); ++i)
#define rf(i, a, b) for (int i = (a); i >= (b); --i)
#define fe(x, y) for (auto& x : y)

#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define mt make_tuple

#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
#define pw(x) (1LL << (x))

using namespace std;

mt19937_64 rng(228);

#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
template <typename T>
using oset = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
#define fbo find_by_order
#define ook order_of_key

template <typename T>
bool umx(T& a, T b) {
    return a < b ? a = b, 1 : 0;
}
template <typename T>
bool umn(T& a, T b) {
    return a > b ? a = b, 1 : 0;
}

using ll = long long;
using ld = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
template <typename T>
using ve = vector<T>;

#ifdef LOCAL
const bool DEBUG = 1;
#else
const bool DEBUG = 0;
#endif

ll n, C;
set<ll> used;
ll last;

bool ask(ll x) {
    assert(!used.count(x));
    used.insert(x);
    cout << "? " << x << "\n" << flush;

    if (DEBUG) {
        if (abs(x - last) >= C) {
            last = x;
            return 1;
        } else {
            last = x;
            return 0;
        }
    }
    last = x;
    int val;
    cin >> val;

    return val;
}

int main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#else
//    ios::sync_with_stdio(0);
//    cin.tie(0);
#endif

    cin >> n;

    if (DEBUG) {
        cin >> C;
    }

    ask(1);
    bool who = 0;
    rf (now, n - 1, 1) {

        if (who == 0) {
            if (!ask(last + now)) {
                cout << "= " << now + 1 << "\n";
                return 0;
            }
        } else {
            if (!ask(last - now)) {
                cout << "= " << now + 1 << "\n";
                return 0;
            }
        }

        who ^= 1;
    }

    cout << "= " << 1 << "\n";

    return 0;
}

Subtask #1
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 284 KB OK (5 queries)
2 Correct 1 ms 216 KB OK (6 queries)
3 Correct 1 ms 216 KB OK (10 queries)
4 Correct 1 ms 216 KB OK (26 queries)
5 Correct 1 ms 216 KB OK (13 queries)
6 Correct 1 ms 216 KB OK (26 queries)
7 Correct 0 ms 216 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 1 ms 212 KB OK (9 queries)
10 Correct 1 ms 212 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 208 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (11 queries)
14 Correct 1 ms 212 KB OK (16 queries)
15 Correct 1 ms 208 KB OK (11 queries)
16 Correct 1 ms 212 KB OK (34 queries)
17 Correct 1 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 1 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 1 ms 208 KB OK (3 queries)
26 Correct 1 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 0 ms 208 KB OK (3 queries)
29 Correct 0 ms 208 KB OK (4 queries)
30 Correct 0 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 0 ms 208 KB OK (3 queries)
33 Correct 1 ms 208 KB OK (4 queries)
34 Correct 1 ms 208 KB OK (5 queries)
35 Correct 0 ms 208 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 0 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 0 ms 208 KB OK (5 queries)
40 Correct 0 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 0 ms 208 KB OK (2 queries)
43 Correct 1 ms 208 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 0 ms 208 KB OK (5 queries)
46 Correct 1 ms 216 KB OK (6 queries)
47 Correct 1 ms 220 KB OK (7 queries)
48 Correct 1 ms 220 KB OK (7 queries)
49 Correct 1 ms 220 KB OK (2 queries)
50 Correct 0 ms 220 KB OK (3 queries)
51 Correct 1 ms 220 KB OK (4 queries)
52 Correct 1 ms 220 KB OK (5 queries)
53 Correct 1 ms 220 KB OK (6 queries)
54 Correct 1 ms 220 KB OK (7 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 220 KB OK (8 queries)
57 Correct 1 ms 220 KB OK (3 queries)
58 Correct 1 ms 220 KB OK (2 queries)
59 Correct 1 ms 220 KB OK (3 queries)
60 Correct 1 ms 212 KB OK (2 queries)
61 Correct 1 ms 212 KB OK (63 queries)
62 Correct 1 ms 212 KB OK (2 queries)
63 Correct 1 ms 212 KB OK (63 queries)
64 Correct 1 ms 212 KB OK (3 queries)
65 Correct 2 ms 212 KB OK (62 queries)
66 Correct 0 ms 304 KB OK (4 queries)
67 Correct 1 ms 212 KB OK (61 queries)
68 Correct 1 ms 212 KB OK (5 queries)
69 Correct 1 ms 304 KB OK (60 queries)
70 Correct 1 ms 256 KB OK (6 queries)

Subtask #2
0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 284 KB OK (5 queries)
2 Correct 1 ms 216 KB OK (6 queries)
3 Correct 1 ms 216 KB OK (10 queries)
4 Correct 1 ms 216 KB OK (26 queries)
5 Correct 1 ms 216 KB OK (13 queries)
6 Correct 1 ms 216 KB OK (26 queries)
7 Correct 0 ms 216 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 1 ms 212 KB OK (9 queries)
10 Correct 1 ms 212 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 208 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (11 queries)
14 Correct 1 ms 212 KB OK (16 queries)
15 Correct 1 ms 208 KB OK (11 queries)
16 Correct 1 ms 212 KB OK (34 queries)
17 Correct 1 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 1 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 1 ms 208 KB OK (3 queries)
26 Correct 1 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 0 ms 208 KB OK (3 queries)
29 Correct 0 ms 208 KB OK (4 queries)
30 Correct 0 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 0 ms 208 KB OK (3 queries)
33 Correct 1 ms 208 KB OK (4 queries)
34 Correct 1 ms 208 KB OK (5 queries)
35 Correct 0 ms 208 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 0 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 0 ms 208 KB OK (5 queries)
40 Correct 0 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 0 ms 208 KB OK (2 queries)
43 Correct 1 ms 208 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 0 ms 208 KB OK (5 queries)
46 Correct 1 ms 216 KB OK (6 queries)
47 Correct 1 ms 220 KB OK (7 queries)
48 Correct 1 ms 220 KB OK (7 queries)
49 Correct 1 ms 220 KB OK (2 queries)
50 Correct 0 ms 220 KB OK (3 queries)
51 Correct 1 ms 220 KB OK (4 queries)
52 Correct 1 ms 220 KB OK (5 queries)
53 Correct 1 ms 220 KB OK (6 queries)
54 Correct 1 ms 220 KB OK (7 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 220 KB OK (8 queries)
57 Correct 1 ms 220 KB OK (3 queries)
58 Correct 1 ms 220 KB OK (2 queries)
59 Correct 1 ms 220 KB OK (3 queries)
60 Correct 1 ms 212 KB OK (2 queries)
61 Correct 1 ms 212 KB OK (63 queries)
62 Correct 1 ms 212 KB OK (2 queries)
63 Correct 1 ms 212 KB OK (63 queries)
64 Correct 1 ms 212 KB OK (3 queries)
65 Correct 2 ms 212 KB OK (62 queries)
66 Correct 0 ms 304 KB OK (4 queries)
67 Correct 1 ms 212 KB OK (61 queries)
68 Correct 1 ms 212 KB OK (5 queries)
69 Correct 1 ms 304 KB OK (60 queries)
70 Correct 1 ms 256 KB OK (6 queries)
71 Incorrect 2 ms 212 KB Query limit exceeded
72 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 284 KB OK (5 queries)
2 Correct 1 ms 216 KB OK (6 queries)
3 Correct 1 ms 216 KB OK (10 queries)
4 Correct 1 ms 216 KB OK (26 queries)
5 Correct 1 ms 216 KB OK (13 queries)
6 Correct 1 ms 216 KB OK (26 queries)
7 Correct 0 ms 216 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 1 ms 212 KB OK (9 queries)
10 Correct 1 ms 212 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 208 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (11 queries)
14 Correct 1 ms 212 KB OK (16 queries)
15 Correct 1 ms 208 KB OK (11 queries)
16 Correct 1 ms 212 KB OK (34 queries)
17 Correct 1 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 1 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 1 ms 208 KB OK (3 queries)
26 Correct 1 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 0 ms 208 KB OK (3 queries)
29 Correct 0 ms 208 KB OK (4 queries)
30 Correct 0 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 0 ms 208 KB OK (3 queries)
33 Correct 1 ms 208 KB OK (4 queries)
34 Correct 1 ms 208 KB OK (5 queries)
35 Correct 0 ms 208 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 0 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 0 ms 208 KB OK (5 queries)
40 Correct 0 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 0 ms 208 KB OK (2 queries)
43 Correct 1 ms 208 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 0 ms 208 KB OK (5 queries)
46 Correct 1 ms 216 KB OK (6 queries)
47 Correct 1 ms 220 KB OK (7 queries)
48 Correct 1 ms 220 KB OK (7 queries)
49 Correct 1 ms 220 KB OK (2 queries)
50 Correct 0 ms 220 KB OK (3 queries)
51 Correct 1 ms 220 KB OK (4 queries)
52 Correct 1 ms 220 KB OK (5 queries)
53 Correct 1 ms 220 KB OK (6 queries)
54 Correct 1 ms 220 KB OK (7 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 220 KB OK (8 queries)
57 Correct 1 ms 220 KB OK (3 queries)
58 Correct 1 ms 220 KB OK (2 queries)
59 Correct 1 ms 220 KB OK (3 queries)
60 Correct 1 ms 212 KB OK (2 queries)
61 Correct 1 ms 212 KB OK (63 queries)
62 Correct 1 ms 212 KB OK (2 queries)
63 Correct 1 ms 212 KB OK (63 queries)
64 Correct 1 ms 212 KB OK (3 queries)
65 Correct 2 ms 212 KB OK (62 queries)
66 Correct 0 ms 304 KB OK (4 queries)
67 Correct 1 ms 212 KB OK (61 queries)
68 Correct 1 ms 212 KB OK (5 queries)
69 Correct 1 ms 304 KB OK (60 queries)
70 Correct 1 ms 256 KB OK (6 queries)
71 Incorrect 2 ms 212 KB Query limit exceeded
72 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 284 KB OK (5 queries)
2 Correct 1 ms 216 KB OK (6 queries)
3 Correct 1 ms 216 KB OK (10 queries)
4 Correct 1 ms 216 KB OK (26 queries)
5 Correct 1 ms 216 KB OK (13 queries)
6 Correct 1 ms 216 KB OK (26 queries)
7 Correct 0 ms 216 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 1 ms 212 KB OK (9 queries)
10 Correct 1 ms 212 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 208 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (11 queries)
14 Correct 1 ms 212 KB OK (16 queries)
15 Correct 1 ms 208 KB OK (11 queries)
16 Correct 1 ms 212 KB OK (34 queries)
17 Correct 1 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 1 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 1 ms 208 KB OK (3 queries)
26 Correct 1 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 0 ms 208 KB OK (3 queries)
29 Correct 0 ms 208 KB OK (4 queries)
30 Correct 0 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 0 ms 208 KB OK (3 queries)
33 Correct 1 ms 208 KB OK (4 queries)
34 Correct 1 ms 208 KB OK (5 queries)
35 Correct 0 ms 208 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 0 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 0 ms 208 KB OK (5 queries)
40 Correct 0 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 0 ms 208 KB OK (2 queries)
43 Correct 1 ms 208 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 0 ms 208 KB OK (5 queries)
46 Correct 1 ms 216 KB OK (6 queries)
47 Correct 1 ms 220 KB OK (7 queries)
48 Correct 1 ms 220 KB OK (7 queries)
49 Correct 1 ms 220 KB OK (2 queries)
50 Correct 0 ms 220 KB OK (3 queries)
51 Correct 1 ms 220 KB OK (4 queries)
52 Correct 1 ms 220 KB OK (5 queries)
53 Correct 1 ms 220 KB OK (6 queries)
54 Correct 1 ms 220 KB OK (7 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 220 KB OK (8 queries)
57 Correct 1 ms 220 KB OK (3 queries)
58 Correct 1 ms 220 KB OK (2 queries)
59 Correct 1 ms 220 KB OK (3 queries)
60 Correct 1 ms 212 KB OK (2 queries)
61 Correct 1 ms 212 KB OK (63 queries)
62 Correct 1 ms 212 KB OK (2 queries)
63 Correct 1 ms 212 KB OK (63 queries)
64 Correct 1 ms 212 KB OK (3 queries)
65 Correct 2 ms 212 KB OK (62 queries)
66 Correct 0 ms 304 KB OK (4 queries)
67 Correct 1 ms 212 KB OK (61 queries)
68 Correct 1 ms 212 KB OK (5 queries)
69 Correct 1 ms 304 KB OK (60 queries)
70 Correct 1 ms 256 KB OK (6 queries)
71 Incorrect 2 ms 212 KB Query limit exceeded
72 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 284 KB OK (5 queries)
2 Correct 1 ms 216 KB OK (6 queries)
3 Correct 1 ms 216 KB OK (10 queries)
4 Correct 1 ms 216 KB OK (26 queries)
5 Correct 1 ms 216 KB OK (13 queries)
6 Correct 1 ms 216 KB OK (26 queries)
7 Correct 0 ms 216 KB OK (17 queries)
8 Correct 1 ms 208 KB OK (7 queries)
9 Correct 1 ms 212 KB OK (9 queries)
10 Correct 1 ms 212 KB OK (11 queries)
11 Correct 1 ms 208 KB OK (4 queries)
12 Correct 1 ms 208 KB OK (5 queries)
13 Correct 1 ms 208 KB OK (11 queries)
14 Correct 1 ms 212 KB OK (16 queries)
15 Correct 1 ms 208 KB OK (11 queries)
16 Correct 1 ms 212 KB OK (34 queries)
17 Correct 1 ms 208 KB OK (2 queries)
18 Correct 1 ms 208 KB OK (16 queries)
19 Correct 1 ms 208 KB OK (3 queries)
20 Correct 1 ms 208 KB OK (31 queries)
21 Correct 1 ms 208 KB OK (9 queries)
22 Correct 0 ms 208 KB OK (2 queries)
23 Correct 1 ms 208 KB OK (2 queries)
24 Correct 1 ms 208 KB OK (2 queries)
25 Correct 1 ms 208 KB OK (3 queries)
26 Correct 1 ms 208 KB OK (3 queries)
27 Correct 0 ms 208 KB OK (2 queries)
28 Correct 0 ms 208 KB OK (3 queries)
29 Correct 0 ms 208 KB OK (4 queries)
30 Correct 0 ms 208 KB OK (4 queries)
31 Correct 1 ms 208 KB OK (2 queries)
32 Correct 0 ms 208 KB OK (3 queries)
33 Correct 1 ms 208 KB OK (4 queries)
34 Correct 1 ms 208 KB OK (5 queries)
35 Correct 0 ms 208 KB OK (5 queries)
36 Correct 0 ms 208 KB OK (2 queries)
37 Correct 0 ms 208 KB OK (3 queries)
38 Correct 1 ms 208 KB OK (4 queries)
39 Correct 0 ms 208 KB OK (5 queries)
40 Correct 0 ms 208 KB OK (6 queries)
41 Correct 1 ms 208 KB OK (6 queries)
42 Correct 0 ms 208 KB OK (2 queries)
43 Correct 1 ms 208 KB OK (3 queries)
44 Correct 1 ms 208 KB OK (4 queries)
45 Correct 0 ms 208 KB OK (5 queries)
46 Correct 1 ms 216 KB OK (6 queries)
47 Correct 1 ms 220 KB OK (7 queries)
48 Correct 1 ms 220 KB OK (7 queries)
49 Correct 1 ms 220 KB OK (2 queries)
50 Correct 0 ms 220 KB OK (3 queries)
51 Correct 1 ms 220 KB OK (4 queries)
52 Correct 1 ms 220 KB OK (5 queries)
53 Correct 1 ms 220 KB OK (6 queries)
54 Correct 1 ms 220 KB OK (7 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 220 KB OK (8 queries)
57 Correct 1 ms 220 KB OK (3 queries)
58 Correct 1 ms 220 KB OK (2 queries)
59 Correct 1 ms 220 KB OK (3 queries)
60 Correct 1 ms 212 KB OK (2 queries)
61 Correct 1 ms 212 KB OK (63 queries)
62 Correct 1 ms 212 KB OK (2 queries)
63 Correct 1 ms 212 KB OK (63 queries)
64 Correct 1 ms 212 KB OK (3 queries)
65 Correct 2 ms 212 KB OK (62 queries)
66 Correct 0 ms 304 KB OK (4 queries)
67 Correct 1 ms 212 KB OK (61 queries)
68 Correct 1 ms 212 KB OK (5 queries)
69 Correct 1 ms 304 KB OK (60 queries)
70 Correct 1 ms 256 KB OK (6 queries)
71 Incorrect 2 ms 212 KB Query limit exceeded
72 Halted 0 ms 0 KB -