oj.uz

Submission #931383

# Submission time Handle Problem Language Result Execution time Memory
931383 2024-02-21T17:21:37 Z qwusha Colors (BOI20_colors) C++17
0 / 100
 1 ms 344 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
typedef long double ld;
const ll inf = 1e9;
const ld eps = 1e-8;
const ll logs = 32;
#include <cmath>

ll c(ll k) {
    cout << "? " << k << endl;
    ll x;
    cin >> x;
    return x;
}


signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll n;
    cin >> n;
    ll lsz = 0, rsz = n;
    ll va = n / 2, lva;
    ll dif = n / 2;
    ll left = 0, right = 0;
    ll t = 1;
    while (dif > 1) {
        lva = va;
        va = (va + n) / 2;
        dif = va -lva;
        if (t)
            left += dif;
        else
            right += dif;
        t = 1 - t;
    }
    ll last;
    if (!t)
        last = left + 1;
    else 
        last = n - (n / 2) - right;
    ll x = c(last);
    while (rsz - lsz > 1) {
        ll sz = (rsz + lsz) / 2;
        ll ind;
        if (last + sz <= n)
            ind = last + sz;
        else
            ind = last - sz;
        x = c(ind);
        if (x == 1) {
            rsz = sz;
        } else
            lsz = sz;
        last = ind;
    }
    cout << "= " << rsz << endl;
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 0 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 0 ms 344 KB OK (5 queries)
6 Correct 1 ms 344 KB OK (7 queries)
7 Correct 0 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 0 ms 344 KB OK (7 queries)
10 Correct 0 ms 344 KB OK (4 queries)
11 Correct 0 ms 344 KB OK (5 queries)
12 Correct 1 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 0 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 0 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 0 ms 344 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 1 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 1 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 0 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 0 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 0 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 0 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 0 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 0 ms 344 KB OK (7 queries)
63 Correct 1 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 0 ms 344 KB OK (7 queries)
67 Incorrect 0 ms 344 KB Hair color 53 was used multiple times
68 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 0 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 0 ms 344 KB OK (5 queries)
6 Correct 1 ms 344 KB OK (7 queries)
7 Correct 0 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 0 ms 344 KB OK (7 queries)
10 Correct 0 ms 344 KB OK (4 queries)
11 Correct 0 ms 344 KB OK (5 queries)
12 Correct 1 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 0 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 0 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 0 ms 344 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 1 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 1 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 0 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 0 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 0 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 0 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 0 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 0 ms 344 KB OK (7 queries)
63 Correct 1 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 0 ms 344 KB OK (7 queries)
67 Incorrect 0 ms 344 KB Hair color 53 was used multiple times
68 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 0 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 0 ms 344 KB OK (5 queries)
6 Correct 1 ms 344 KB OK (7 queries)
7 Correct 0 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 0 ms 344 KB OK (7 queries)
10 Correct 0 ms 344 KB OK (4 queries)
11 Correct 0 ms 344 KB OK (5 queries)
12 Correct 1 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 0 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 0 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 0 ms 344 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 1 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 1 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 0 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 0 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 0 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 0 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 0 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 0 ms 344 KB OK (7 queries)
63 Correct 1 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 0 ms 344 KB OK (7 queries)
67 Incorrect 0 ms 344 KB Hair color 53 was used multiple times
68 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 0 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 0 ms 344 KB OK (5 queries)
6 Correct 1 ms 344 KB OK (7 queries)
7 Correct 0 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 0 ms 344 KB OK (7 queries)
10 Correct 0 ms 344 KB OK (4 queries)
11 Correct 0 ms 344 KB OK (5 queries)
12 Correct 1 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 0 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 0 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 0 ms 344 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 1 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 1 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 0 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 0 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 0 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 0 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 0 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 0 ms 344 KB OK (7 queries)
63 Correct 1 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 0 ms 344 KB OK (7 queries)
67 Incorrect 0 ms 344 KB Hair color 53 was used multiple times
68 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB OK (4 queries)
2 Correct 0 ms 344 KB OK (7 queries)
3 Correct 0 ms 344 KB OK (4 queries)
4 Correct 0 ms 344 KB OK (5 queries)
5 Correct 0 ms 344 KB OK (5 queries)
6 Correct 1 ms 344 KB OK (7 queries)
7 Correct 0 ms 344 KB OK (7 queries)
8 Correct 1 ms 344 KB OK (6 queries)
9 Correct 0 ms 344 KB OK (7 queries)
10 Correct 0 ms 344 KB OK (4 queries)
11 Correct 0 ms 344 KB OK (5 queries)
12 Correct 1 ms 344 KB OK (6 queries)
13 Correct 0 ms 344 KB OK (7 queries)
14 Correct 0 ms 344 KB OK (7 queries)
15 Correct 0 ms 344 KB OK (7 queries)
16 Correct 0 ms 344 KB OK (7 queries)
17 Correct 0 ms 344 KB OK (7 queries)
18 Correct 0 ms 344 KB OK (6 queries)
19 Correct 0 ms 344 KB OK (6 queries)
20 Correct 0 ms 344 KB OK (7 queries)
21 Correct 0 ms 344 KB OK (7 queries)
22 Correct 0 ms 344 KB OK (2 queries)
23 Correct 0 ms 344 KB OK (2 queries)
24 Correct 0 ms 344 KB OK (3 queries)
25 Correct 0 ms 344 KB OK (3 queries)
26 Correct 0 ms 344 KB OK (2 queries)
27 Correct 0 ms 344 KB OK (3 queries)
28 Correct 0 ms 344 KB OK (3 queries)
29 Correct 0 ms 344 KB OK (3 queries)
30 Correct 0 ms 344 KB OK (3 queries)
31 Correct 0 ms 344 KB OK (4 queries)
32 Correct 1 ms 344 KB OK (4 queries)
33 Correct 0 ms 344 KB OK (3 queries)
34 Correct 1 ms 344 KB OK (3 queries)
35 Correct 0 ms 344 KB OK (3 queries)
36 Correct 0 ms 344 KB OK (4 queries)
37 Correct 0 ms 344 KB OK (4 queries)
38 Correct 0 ms 344 KB OK (3 queries)
39 Correct 0 ms 344 KB OK (4 queries)
40 Correct 0 ms 344 KB OK (4 queries)
41 Correct 0 ms 344 KB OK (3 queries)
42 Correct 0 ms 344 KB OK (4 queries)
43 Correct 0 ms 344 KB OK (4 queries)
44 Correct 0 ms 344 KB OK (4 queries)
45 Correct 0 ms 344 KB OK (4 queries)
46 Correct 0 ms 344 KB OK (4 queries)
47 Correct 0 ms 344 KB OK (4 queries)
48 Correct 0 ms 344 KB OK (3 queries)
49 Correct 0 ms 344 KB OK (4 queries)
50 Correct 0 ms 344 KB OK (4 queries)
51 Correct 0 ms 344 KB OK (4 queries)
52 Correct 0 ms 344 KB OK (4 queries)
53 Correct 0 ms 344 KB OK (4 queries)
54 Correct 0 ms 344 KB OK (4 queries)
55 Correct 0 ms 344 KB OK (4 queries)
56 Correct 0 ms 344 KB OK (4 queries)
57 Correct 0 ms 344 KB OK (6 queries)
58 Correct 0 ms 344 KB OK (6 queries)
59 Correct 0 ms 344 KB OK (7 queries)
60 Correct 0 ms 344 KB OK (7 queries)
61 Correct 0 ms 344 KB OK (6 queries)
62 Correct 0 ms 344 KB OK (7 queries)
63 Correct 1 ms 344 KB OK (7 queries)
64 Correct 1 ms 344 KB OK (7 queries)
65 Correct 0 ms 344 KB OK (7 queries)
66 Correct 0 ms 344 KB OK (7 queries)
67 Incorrect 0 ms 344 KB Hair color 53 was used multiple times
68 Halted 0 ms 0 KB -