oj.uz

Submission #519745

# Submission time Handle Problem Language Result Execution time Memory
519745 2022-01-27T08:42:33 Z Killer2501 Colors (BOI20_colors) C++14
67 / 100
 21 ms 23872 KB 
#include <bits/stdc++.h>
#define ll long long
#define ld double
#define ull unsigned long long
#define pb push_back
#define pll pair<ll, ll>
#define pii pair<int, int>
#define fi first
#define se second
using namespace std;
const int N = 1e6+5;
const int M = 1e2+2;
const ll base = 1e4;
const ll mod = 998244353;
const int inf = 1e9;
const double ex = 1e-9;
int k, t,  n;
int a[N][2], b[N], tong, m, fe[N], dp[N][2];
ll ans, sum[N];
pii val[N][2];
vector<ll> vi, adj[N];
mt19937_64 mt(chrono::steady_clock::now().time_since_epoch().count());
void add(int id, int x)
{
    for(; id <= n+1; id += id & -id)fe[id] += x;
}
int get(int id)
{
    int res = 0;
    for(; id; id -= id & -id)res += fe[id];
    return res;
}
int lwr(ll x)
{
    return lower_bound(vi.begin(), vi.end(), x) - vi.begin() + 1;
}
void sol(int icase)
{
    cin >> n;

    ll l = 1, r = n-1, mid;
    while(l <= r)
    {
        mid = (l+r)>>1;
        vi.pb(mid);
        l = mid+1;
    }
    m = n;
    reverse(vi.begin(), vi.end());
    for(ll x: vi)
    {
        if(t)m += x;
        else m -= x;
        t ^= 1;
    }
    l = 1, r = n-1;
    cout << "? "<<m << endl;
    cin >> k;
    while(l <= r)
    {
        mid = (l+r)>>1;
        if(t)m += mid;
        else m -= mid;
        cout << "? " << m << endl;
        cin >> k;
        t ^= 1;
        if(k)r = mid-1;
        else l = mid+1;
    }
    cout <<"= "<<l<<endl;

}
int main()
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);
    #define task "tests"
    if(fopen(task".inp", "r"))
	{
		freopen(task".inp", "r", stdin);
		freopen(task".out", "w", stdout);
	}
    int test = 1;
    //cin >> test;
    for(int i = 1; i <= test; i ++)sol(i);
    return 0;
}

Compilation message

Colors.cpp: In function 'int main()':
Colors.cpp:81:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   81 |   freopen(task".inp", "r", stdin);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Colors.cpp:82:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   82 |   freopen(task".out", "w", stdout);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 23776 KB OK (4 queries)
2 Correct 16 ms 23788 KB OK (7 queries)
3 Correct 13 ms 23752 KB OK (4 queries)
4 Correct 13 ms 23752 KB OK (5 queries)
5 Correct 13 ms 23752 KB OK (5 queries)
6 Correct 12 ms 23752 KB OK (7 queries)
7 Correct 13 ms 23776 KB OK (7 queries)
8 Correct 14 ms 23752 KB OK (6 queries)
9 Correct 12 ms 23752 KB OK (7 queries)
10 Correct 12 ms 23752 KB OK (4 queries)
11 Correct 16 ms 23784 KB OK (5 queries)
12 Correct 13 ms 23752 KB OK (6 queries)
13 Correct 13 ms 23812 KB OK (7 queries)
14 Correct 12 ms 23720 KB OK (7 queries)
15 Correct 13 ms 23772 KB OK (7 queries)
16 Correct 13 ms 23700 KB OK (7 queries)
17 Correct 13 ms 23752 KB OK (7 queries)
18 Correct 12 ms 23752 KB OK (6 queries)
19 Correct 12 ms 23752 KB OK (6 queries)
20 Correct 12 ms 23784 KB OK (7 queries)
21 Correct 15 ms 23752 KB OK (7 queries)
22 Correct 13 ms 23752 KB OK (2 queries)
23 Correct 13 ms 23752 KB OK (2 queries)
24 Correct 14 ms 23780 KB OK (3 queries)
25 Correct 13 ms 23752 KB OK (3 queries)
26 Correct 13 ms 23752 KB OK (2 queries)
27 Correct 13 ms 23788 KB OK (3 queries)
28 Correct 12 ms 23752 KB OK (3 queries)
29 Correct 14 ms 23720 KB OK (3 queries)
30 Correct 13 ms 23752 KB OK (3 queries)
31 Correct 13 ms 23752 KB OK (4 queries)
32 Correct 13 ms 23752 KB OK (4 queries)
33 Correct 12 ms 23752 KB OK (3 queries)
34 Correct 16 ms 23724 KB OK (3 queries)
35 Correct 12 ms 23752 KB OK (3 queries)
36 Correct 13 ms 23840 KB OK (4 queries)
37 Correct 13 ms 23752 KB OK (4 queries)
38 Correct 13 ms 23712 KB OK (3 queries)
39 Correct 15 ms 23788 KB OK (4 queries)
40 Correct 13 ms 23736 KB OK (4 queries)
41 Correct 12 ms 23752 KB OK (3 queries)
42 Correct 11 ms 23704 KB OK (4 queries)
43 Correct 13 ms 23712 KB OK (4 queries)
44 Correct 13 ms 23752 KB OK (4 queries)
45 Correct 12 ms 23804 KB OK (4 queries)
46 Correct 12 ms 23752 KB OK (4 queries)
47 Correct 13 ms 23752 KB OK (4 queries)
48 Correct 13 ms 23780 KB OK (3 queries)
49 Correct 13 ms 23752 KB OK (4 queries)
50 Correct 13 ms 23772 KB OK (4 queries)
51 Correct 15 ms 23692 KB OK (4 queries)
52 Correct 13 ms 23708 KB OK (4 queries)
53 Correct 13 ms 23784 KB OK (4 queries)
54 Correct 12 ms 23756 KB OK (4 queries)
55 Correct 13 ms 23748 KB OK (4 queries)
56 Correct 13 ms 23804 KB OK (4 queries)
57 Correct 14 ms 23732 KB OK (6 queries)
58 Correct 13 ms 23708 KB OK (6 queries)
59 Correct 16 ms 23772 KB OK (7 queries)
60 Correct 13 ms 23752 KB OK (7 queries)
61 Correct 12 ms 23752 KB OK (6 queries)
62 Correct 12 ms 23752 KB OK (7 queries)
63 Correct 13 ms 23752 KB OK (7 queries)
64 Correct 13 ms 23732 KB OK (7 queries)
65 Correct 13 ms 23752 KB OK (7 queries)
66 Correct 17 ms 23752 KB OK (7 queries)
67 Correct 12 ms 23752 KB OK (7 queries)
68 Correct 13 ms 23752 KB OK (7 queries)
69 Correct 12 ms 23752 KB OK (7 queries)
70 Correct 13 ms 23752 KB OK (7 queries)

Subtask #2
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 23776 KB OK (4 queries)
2 Correct 16 ms 23788 KB OK (7 queries)
3 Correct 13 ms 23752 KB OK (4 queries)
4 Correct 13 ms 23752 KB OK (5 queries)
5 Correct 13 ms 23752 KB OK (5 queries)
6 Correct 12 ms 23752 KB OK (7 queries)
7 Correct 13 ms 23776 KB OK (7 queries)
8 Correct 14 ms 23752 KB OK (6 queries)
9 Correct 12 ms 23752 KB OK (7 queries)
10 Correct 12 ms 23752 KB OK (4 queries)
11 Correct 16 ms 23784 KB OK (5 queries)
12 Correct 13 ms 23752 KB OK (6 queries)
13 Correct 13 ms 23812 KB OK (7 queries)
14 Correct 12 ms 23720 KB OK (7 queries)
15 Correct 13 ms 23772 KB OK (7 queries)
16 Correct 13 ms 23700 KB OK (7 queries)
17 Correct 13 ms 23752 KB OK (7 queries)
18 Correct 12 ms 23752 KB OK (6 queries)
19 Correct 12 ms 23752 KB OK (6 queries)
20 Correct 12 ms 23784 KB OK (7 queries)
21 Correct 15 ms 23752 KB OK (7 queries)
22 Correct 13 ms 23752 KB OK (2 queries)
23 Correct 13 ms 23752 KB OK (2 queries)
24 Correct 14 ms 23780 KB OK (3 queries)
25 Correct 13 ms 23752 KB OK (3 queries)
26 Correct 13 ms 23752 KB OK (2 queries)
27 Correct 13 ms 23788 KB OK (3 queries)
28 Correct 12 ms 23752 KB OK (3 queries)
29 Correct 14 ms 23720 KB OK (3 queries)
30 Correct 13 ms 23752 KB OK (3 queries)
31 Correct 13 ms 23752 KB OK (4 queries)
32 Correct 13 ms 23752 KB OK (4 queries)
33 Correct 12 ms 23752 KB OK (3 queries)
34 Correct 16 ms 23724 KB OK (3 queries)
35 Correct 12 ms 23752 KB OK (3 queries)
36 Correct 13 ms 23840 KB OK (4 queries)
37 Correct 13 ms 23752 KB OK (4 queries)
38 Correct 13 ms 23712 KB OK (3 queries)
39 Correct 15 ms 23788 KB OK (4 queries)
40 Correct 13 ms 23736 KB OK (4 queries)
41 Correct 12 ms 23752 KB OK (3 queries)
42 Correct 11 ms 23704 KB OK (4 queries)
43 Correct 13 ms 23712 KB OK (4 queries)
44 Correct 13 ms 23752 KB OK (4 queries)
45 Correct 12 ms 23804 KB OK (4 queries)
46 Correct 12 ms 23752 KB OK (4 queries)
47 Correct 13 ms 23752 KB OK (4 queries)
48 Correct 13 ms 23780 KB OK (3 queries)
49 Correct 13 ms 23752 KB OK (4 queries)
50 Correct 13 ms 23772 KB OK (4 queries)
51 Correct 15 ms 23692 KB OK (4 queries)
52 Correct 13 ms 23708 KB OK (4 queries)
53 Correct 13 ms 23784 KB OK (4 queries)
54 Correct 12 ms 23756 KB OK (4 queries)
55 Correct 13 ms 23748 KB OK (4 queries)
56 Correct 13 ms 23804 KB OK (4 queries)
57 Correct 14 ms 23732 KB OK (6 queries)
58 Correct 13 ms 23708 KB OK (6 queries)
59 Correct 16 ms 23772 KB OK (7 queries)
60 Correct 13 ms 23752 KB OK (7 queries)
61 Correct 12 ms 23752 KB OK (6 queries)
62 Correct 12 ms 23752 KB OK (7 queries)
63 Correct 13 ms 23752 KB OK (7 queries)
64 Correct 13 ms 23732 KB OK (7 queries)
65 Correct 13 ms 23752 KB OK (7 queries)
66 Correct 17 ms 23752 KB OK (7 queries)
67 Correct 12 ms 23752 KB OK (7 queries)
68 Correct 13 ms 23752 KB OK (7 queries)
69 Correct 12 ms 23752 KB OK (7 queries)
70 Correct 13 ms 23752 KB OK (7 queries)
71 Correct 12 ms 23740 KB OK (7 queries)
72 Correct 13 ms 23752 KB OK (8 queries)
73 Correct 16 ms 23752 KB OK (8 queries)
74 Correct 13 ms 23764 KB OK (8 queries)
75 Correct 13 ms 23752 KB OK (8 queries)
76 Correct 13 ms 23704 KB OK (8 queries)
77 Correct 13 ms 23752 KB OK (8 queries)
78 Correct 12 ms 23772 KB OK (8 queries)
79 Correct 17 ms 23772 KB OK (8 queries)
80 Correct 16 ms 23764 KB OK (8 queries)
81 Correct 13 ms 23796 KB OK (8 queries)
82 Correct 14 ms 23752 KB OK (8 queries)
83 Correct 13 ms 23752 KB OK (8 queries)
84 Correct 13 ms 23752 KB OK (7 queries)
85 Correct 13 ms 23752 KB OK (8 queries)
86 Correct 16 ms 23752 KB OK (8 queries)
87 Correct 13 ms 23752 KB OK (7 queries)
88 Correct 12 ms 23752 KB OK (7 queries)
89 Correct 13 ms 23760 KB OK (8 queries)
90 Correct 13 ms 23752 KB OK (8 queries)
91 Correct 15 ms 23752 KB OK (7 queries)
92 Correct 15 ms 23752 KB OK (8 queries)
93 Correct 14 ms 23752 KB OK (7 queries)
94 Correct 16 ms 23776 KB OK (8 queries)
95 Correct 13 ms 23752 KB OK (8 queries)
96 Correct 13 ms 23740 KB OK (8 queries)
97 Correct 16 ms 23752 KB OK (8 queries)
98 Correct 13 ms 23752 KB OK (7 queries)
99 Correct 14 ms 23752 KB OK (7 queries)
100 Correct 13 ms 23752 KB OK (8 queries)
101 Correct 15 ms 23868 KB OK (7 queries)
102 Correct 13 ms 23708 KB OK (7 queries)
103 Correct 15 ms 23696 KB OK (7 queries)
104 Correct 13 ms 23752 KB OK (8 queries)
105 Correct 13 ms 23768 KB OK (8 queries)
106 Correct 16 ms 23752 KB OK (8 queries)

Subtask #3
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 23776 KB OK (4 queries)
2 Correct 16 ms 23788 KB OK (7 queries)
3 Correct 13 ms 23752 KB OK (4 queries)
4 Correct 13 ms 23752 KB OK (5 queries)
5 Correct 13 ms 23752 KB OK (5 queries)
6 Correct 12 ms 23752 KB OK (7 queries)
7 Correct 13 ms 23776 KB OK (7 queries)
8 Correct 14 ms 23752 KB OK (6 queries)
9 Correct 12 ms 23752 KB OK (7 queries)
10 Correct 12 ms 23752 KB OK (4 queries)
11 Correct 16 ms 23784 KB OK (5 queries)
12 Correct 13 ms 23752 KB OK (6 queries)
13 Correct 13 ms 23812 KB OK (7 queries)
14 Correct 12 ms 23720 KB OK (7 queries)
15 Correct 13 ms 23772 KB OK (7 queries)
16 Correct 13 ms 23700 KB OK (7 queries)
17 Correct 13 ms 23752 KB OK (7 queries)
18 Correct 12 ms 23752 KB OK (6 queries)
19 Correct 12 ms 23752 KB OK (6 queries)
20 Correct 12 ms 23784 KB OK (7 queries)
21 Correct 15 ms 23752 KB OK (7 queries)
22 Correct 13 ms 23752 KB OK (2 queries)
23 Correct 13 ms 23752 KB OK (2 queries)
24 Correct 14 ms 23780 KB OK (3 queries)
25 Correct 13 ms 23752 KB OK (3 queries)
26 Correct 13 ms 23752 KB OK (2 queries)
27 Correct 13 ms 23788 KB OK (3 queries)
28 Correct 12 ms 23752 KB OK (3 queries)
29 Correct 14 ms 23720 KB OK (3 queries)
30 Correct 13 ms 23752 KB OK (3 queries)
31 Correct 13 ms 23752 KB OK (4 queries)
32 Correct 13 ms 23752 KB OK (4 queries)
33 Correct 12 ms 23752 KB OK (3 queries)
34 Correct 16 ms 23724 KB OK (3 queries)
35 Correct 12 ms 23752 KB OK (3 queries)
36 Correct 13 ms 23840 KB OK (4 queries)
37 Correct 13 ms 23752 KB OK (4 queries)
38 Correct 13 ms 23712 KB OK (3 queries)
39 Correct 15 ms 23788 KB OK (4 queries)
40 Correct 13 ms 23736 KB OK (4 queries)
41 Correct 12 ms 23752 KB OK (3 queries)
42 Correct 11 ms 23704 KB OK (4 queries)
43 Correct 13 ms 23712 KB OK (4 queries)
44 Correct 13 ms 23752 KB OK (4 queries)
45 Correct 12 ms 23804 KB OK (4 queries)
46 Correct 12 ms 23752 KB OK (4 queries)
47 Correct 13 ms 23752 KB OK (4 queries)
48 Correct 13 ms 23780 KB OK (3 queries)
49 Correct 13 ms 23752 KB OK (4 queries)
50 Correct 13 ms 23772 KB OK (4 queries)
51 Correct 15 ms 23692 KB OK (4 queries)
52 Correct 13 ms 23708 KB OK (4 queries)
53 Correct 13 ms 23784 KB OK (4 queries)
54 Correct 12 ms 23756 KB OK (4 queries)
55 Correct 13 ms 23748 KB OK (4 queries)
56 Correct 13 ms 23804 KB OK (4 queries)
57 Correct 14 ms 23732 KB OK (6 queries)
58 Correct 13 ms 23708 KB OK (6 queries)
59 Correct 16 ms 23772 KB OK (7 queries)
60 Correct 13 ms 23752 KB OK (7 queries)
61 Correct 12 ms 23752 KB OK (6 queries)
62 Correct 12 ms 23752 KB OK (7 queries)
63 Correct 13 ms 23752 KB OK (7 queries)
64 Correct 13 ms 23732 KB OK (7 queries)
65 Correct 13 ms 23752 KB OK (7 queries)
66 Correct 17 ms 23752 KB OK (7 queries)
67 Correct 12 ms 23752 KB OK (7 queries)
68 Correct 13 ms 23752 KB OK (7 queries)
69 Correct 12 ms 23752 KB OK (7 queries)
70 Correct 13 ms 23752 KB OK (7 queries)
71 Correct 12 ms 23740 KB OK (7 queries)
72 Correct 13 ms 23752 KB OK (8 queries)
73 Correct 16 ms 23752 KB OK (8 queries)
74 Correct 13 ms 23764 KB OK (8 queries)
75 Correct 13 ms 23752 KB OK (8 queries)
76 Correct 13 ms 23704 KB OK (8 queries)
77 Correct 13 ms 23752 KB OK (8 queries)
78 Correct 12 ms 23772 KB OK (8 queries)
79 Correct 17 ms 23772 KB OK (8 queries)
80 Correct 16 ms 23764 KB OK (8 queries)
81 Correct 13 ms 23796 KB OK (8 queries)
82 Correct 14 ms 23752 KB OK (8 queries)
83 Correct 13 ms 23752 KB OK (8 queries)
84 Correct 13 ms 23752 KB OK (7 queries)
85 Correct 13 ms 23752 KB OK (8 queries)
86 Correct 16 ms 23752 KB OK (8 queries)
87 Correct 13 ms 23752 KB OK (7 queries)
88 Correct 12 ms 23752 KB OK (7 queries)
89 Correct 13 ms 23760 KB OK (8 queries)
90 Correct 13 ms 23752 KB OK (8 queries)
91 Correct 15 ms 23752 KB OK (7 queries)
92 Correct 15 ms 23752 KB OK (8 queries)
93 Correct 14 ms 23752 KB OK (7 queries)
94 Correct 16 ms 23776 KB OK (8 queries)
95 Correct 13 ms 23752 KB OK (8 queries)
96 Correct 13 ms 23740 KB OK (8 queries)
97 Correct 16 ms 23752 KB OK (8 queries)
98 Correct 13 ms 23752 KB OK (7 queries)
99 Correct 14 ms 23752 KB OK (7 queries)
100 Correct 13 ms 23752 KB OK (8 queries)
101 Correct 15 ms 23868 KB OK (7 queries)
102 Correct 13 ms 23708 KB OK (7 queries)
103 Correct 15 ms 23696 KB OK (7 queries)
104 Correct 13 ms 23752 KB OK (8 queries)
105 Correct 13 ms 23768 KB OK (8 queries)
106 Correct 16 ms 23752 KB OK (8 queries)
107 Correct 14 ms 23716 KB OK (10 queries)
108 Correct 14 ms 23724 KB OK (11 queries)
109 Correct 15 ms 23752 KB OK (10 queries)
110 Correct 15 ms 23744 KB OK (11 queries)
111 Correct 13 ms 23712 KB OK (11 queries)
112 Correct 14 ms 23716 KB OK (11 queries)
113 Correct 13 ms 23752 KB OK (11 queries)
114 Correct 13 ms 23752 KB OK (11 queries)
115 Correct 13 ms 23772 KB OK (11 queries)
116 Correct 13 ms 23752 KB OK (11 queries)
117 Correct 13 ms 23752 KB OK (11 queries)
118 Correct 13 ms 23752 KB OK (11 queries)
119 Correct 13 ms 23752 KB OK (11 queries)
120 Correct 13 ms 23752 KB OK (11 queries)
121 Correct 16 ms 23872 KB OK (11 queries)
122 Correct 13 ms 23748 KB OK (11 queries)
123 Correct 14 ms 23752 KB OK (11 queries)
124 Correct 21 ms 23768 KB OK (11 queries)
125 Correct 13 ms 23752 KB OK (11 queries)
126 Correct 12 ms 23800 KB OK (11 queries)
127 Correct 15 ms 23752 KB OK (11 queries)
128 Correct 16 ms 23752 KB OK (11 queries)
129 Correct 14 ms 23752 KB OK (11 queries)
130 Correct 17 ms 23752 KB OK (10 queries)
131 Correct 14 ms 23752 KB OK (11 queries)
132 Correct 13 ms 23752 KB OK (9 queries)
133 Correct 13 ms 23704 KB OK (11 queries)
134 Correct 15 ms 23728 KB OK (11 queries)
135 Correct 14 ms 23752 KB OK (9 queries)
136 Correct 17 ms 23796 KB OK (10 queries)
137 Correct 13 ms 23752 KB OK (9 queries)
138 Correct 13 ms 23752 KB OK (10 queries)
139 Correct 13 ms 23752 KB OK (11 queries)
140 Correct 16 ms 23724 KB OK (11 queries)
141 Correct 13 ms 23752 KB OK (11 queries)
142 Correct 13 ms 23792 KB OK (11 queries)
143 Correct 13 ms 23780 KB OK (10 queries)
144 Correct 14 ms 23764 KB OK (8 queries)
145 Correct 13 ms 23752 KB OK (10 queries)
146 Correct 12 ms 23752 KB OK (9 queries)
147 Correct 13 ms 23752 KB OK (10 queries)
148 Correct 14 ms 23780 KB OK (10 queries)
149 Correct 12 ms 23752 KB OK (10 queries)
150 Correct 16 ms 23752 KB OK (10 queries)
151 Correct 13 ms 23700 KB OK (10 queries)
152 Correct 15 ms 23752 KB OK (10 queries)
153 Correct 12 ms 23752 KB OK (9 queries)
154 Correct 13 ms 23752 KB OK (9 queries)
155 Correct 13 ms 23752 KB OK (11 queries)
156 Correct 13 ms 23752 KB OK (11 queries)

Subtask #4
24.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 23776 KB OK (4 queries)
2 Correct 16 ms 23788 KB OK (7 queries)
3 Correct 13 ms 23752 KB OK (4 queries)
4 Correct 13 ms 23752 KB OK (5 queries)
5 Correct 13 ms 23752 KB OK (5 queries)
6 Correct 12 ms 23752 KB OK (7 queries)
7 Correct 13 ms 23776 KB OK (7 queries)
8 Correct 14 ms 23752 KB OK (6 queries)
9 Correct 12 ms 23752 KB OK (7 queries)
10 Correct 12 ms 23752 KB OK (4 queries)
11 Correct 16 ms 23784 KB OK (5 queries)
12 Correct 13 ms 23752 KB OK (6 queries)
13 Correct 13 ms 23812 KB OK (7 queries)
14 Correct 12 ms 23720 KB OK (7 queries)
15 Correct 13 ms 23772 KB OK (7 queries)
16 Correct 13 ms 23700 KB OK (7 queries)
17 Correct 13 ms 23752 KB OK (7 queries)
18 Correct 12 ms 23752 KB OK (6 queries)
19 Correct 12 ms 23752 KB OK (6 queries)
20 Correct 12 ms 23784 KB OK (7 queries)
21 Correct 15 ms 23752 KB OK (7 queries)
22 Correct 13 ms 23752 KB OK (2 queries)
23 Correct 13 ms 23752 KB OK (2 queries)
24 Correct 14 ms 23780 KB OK (3 queries)
25 Correct 13 ms 23752 KB OK (3 queries)
26 Correct 13 ms 23752 KB OK (2 queries)
27 Correct 13 ms 23788 KB OK (3 queries)
28 Correct 12 ms 23752 KB OK (3 queries)
29 Correct 14 ms 23720 KB OK (3 queries)
30 Correct 13 ms 23752 KB OK (3 queries)
31 Correct 13 ms 23752 KB OK (4 queries)
32 Correct 13 ms 23752 KB OK (4 queries)
33 Correct 12 ms 23752 KB OK (3 queries)
34 Correct 16 ms 23724 KB OK (3 queries)
35 Correct 12 ms 23752 KB OK (3 queries)
36 Correct 13 ms 23840 KB OK (4 queries)
37 Correct 13 ms 23752 KB OK (4 queries)
38 Correct 13 ms 23712 KB OK (3 queries)
39 Correct 15 ms 23788 KB OK (4 queries)
40 Correct 13 ms 23736 KB OK (4 queries)
41 Correct 12 ms 23752 KB OK (3 queries)
42 Correct 11 ms 23704 KB OK (4 queries)
43 Correct 13 ms 23712 KB OK (4 queries)
44 Correct 13 ms 23752 KB OK (4 queries)
45 Correct 12 ms 23804 KB OK (4 queries)
46 Correct 12 ms 23752 KB OK (4 queries)
47 Correct 13 ms 23752 KB OK (4 queries)
48 Correct 13 ms 23780 KB OK (3 queries)
49 Correct 13 ms 23752 KB OK (4 queries)
50 Correct 13 ms 23772 KB OK (4 queries)
51 Correct 15 ms 23692 KB OK (4 queries)
52 Correct 13 ms 23708 KB OK (4 queries)
53 Correct 13 ms 23784 KB OK (4 queries)
54 Correct 12 ms 23756 KB OK (4 queries)
55 Correct 13 ms 23748 KB OK (4 queries)
56 Correct 13 ms 23804 KB OK (4 queries)
57 Correct 14 ms 23732 KB OK (6 queries)
58 Correct 13 ms 23708 KB OK (6 queries)
59 Correct 16 ms 23772 KB OK (7 queries)
60 Correct 13 ms 23752 KB OK (7 queries)
61 Correct 12 ms 23752 KB OK (6 queries)
62 Correct 12 ms 23752 KB OK (7 queries)
63 Correct 13 ms 23752 KB OK (7 queries)
64 Correct 13 ms 23732 KB OK (7 queries)
65 Correct 13 ms 23752 KB OK (7 queries)
66 Correct 17 ms 23752 KB OK (7 queries)
67 Correct 12 ms 23752 KB OK (7 queries)
68 Correct 13 ms 23752 KB OK (7 queries)
69 Correct 12 ms 23752 KB OK (7 queries)
70 Correct 13 ms 23752 KB OK (7 queries)
71 Correct 12 ms 23740 KB OK (7 queries)
72 Correct 13 ms 23752 KB OK (8 queries)
73 Correct 16 ms 23752 KB OK (8 queries)
74 Correct 13 ms 23764 KB OK (8 queries)
75 Correct 13 ms 23752 KB OK (8 queries)
76 Correct 13 ms 23704 KB OK (8 queries)
77 Correct 13 ms 23752 KB OK (8 queries)
78 Correct 12 ms 23772 KB OK (8 queries)
79 Correct 17 ms 23772 KB OK (8 queries)
80 Correct 16 ms 23764 KB OK (8 queries)
81 Correct 13 ms 23796 KB OK (8 queries)
82 Correct 14 ms 23752 KB OK (8 queries)
83 Correct 13 ms 23752 KB OK (8 queries)
84 Correct 13 ms 23752 KB OK (7 queries)
85 Correct 13 ms 23752 KB OK (8 queries)
86 Correct 16 ms 23752 KB OK (8 queries)
87 Correct 13 ms 23752 KB OK (7 queries)
88 Correct 12 ms 23752 KB OK (7 queries)
89 Correct 13 ms 23760 KB OK (8 queries)
90 Correct 13 ms 23752 KB OK (8 queries)
91 Correct 15 ms 23752 KB OK (7 queries)
92 Correct 15 ms 23752 KB OK (8 queries)
93 Correct 14 ms 23752 KB OK (7 queries)
94 Correct 16 ms 23776 KB OK (8 queries)
95 Correct 13 ms 23752 KB OK (8 queries)
96 Correct 13 ms 23740 KB OK (8 queries)
97 Correct 16 ms 23752 KB OK (8 queries)
98 Correct 13 ms 23752 KB OK (7 queries)
99 Correct 14 ms 23752 KB OK (7 queries)
100 Correct 13 ms 23752 KB OK (8 queries)
101 Correct 15 ms 23868 KB OK (7 queries)
102 Correct 13 ms 23708 KB OK (7 queries)
103 Correct 15 ms 23696 KB OK (7 queries)
104 Correct 13 ms 23752 KB OK (8 queries)
105 Correct 13 ms 23768 KB OK (8 queries)
106 Correct 16 ms 23752 KB OK (8 queries)
107 Correct 14 ms 23716 KB OK (10 queries)
108 Correct 14 ms 23724 KB OK (11 queries)
109 Correct 15 ms 23752 KB OK (10 queries)
110 Correct 15 ms 23744 KB OK (11 queries)
111 Correct 13 ms 23712 KB OK (11 queries)
112 Correct 14 ms 23716 KB OK (11 queries)
113 Correct 13 ms 23752 KB OK (11 queries)
114 Correct 13 ms 23752 KB OK (11 queries)
115 Correct 13 ms 23772 KB OK (11 queries)
116 Correct 13 ms 23752 KB OK (11 queries)
117 Correct 13 ms 23752 KB OK (11 queries)
118 Correct 13 ms 23752 KB OK (11 queries)
119 Correct 13 ms 23752 KB OK (11 queries)
120 Correct 13 ms 23752 KB OK (11 queries)
121 Correct 16 ms 23872 KB OK (11 queries)
122 Correct 13 ms 23748 KB OK (11 queries)
123 Correct 14 ms 23752 KB OK (11 queries)
124 Correct 21 ms 23768 KB OK (11 queries)
125 Correct 13 ms 23752 KB OK (11 queries)
126 Correct 12 ms 23800 KB OK (11 queries)
127 Correct 15 ms 23752 KB OK (11 queries)
128 Correct 16 ms 23752 KB OK (11 queries)
129 Correct 14 ms 23752 KB OK (11 queries)
130 Correct 17 ms 23752 KB OK (10 queries)
131 Correct 14 ms 23752 KB OK (11 queries)
132 Correct 13 ms 23752 KB OK (9 queries)
133 Correct 13 ms 23704 KB OK (11 queries)
134 Correct 15 ms 23728 KB OK (11 queries)
135 Correct 14 ms 23752 KB OK (9 queries)
136 Correct 17 ms 23796 KB OK (10 queries)
137 Correct 13 ms 23752 KB OK (9 queries)
138 Correct 13 ms 23752 KB OK (10 queries)
139 Correct 13 ms 23752 KB OK (11 queries)
140 Correct 16 ms 23724 KB OK (11 queries)
141 Correct 13 ms 23752 KB OK (11 queries)
142 Correct 13 ms 23792 KB OK (11 queries)
143 Correct 13 ms 23780 KB OK (10 queries)
144 Correct 14 ms 23764 KB OK (8 queries)
145 Correct 13 ms 23752 KB OK (10 queries)
146 Correct 12 ms 23752 KB OK (9 queries)
147 Correct 13 ms 23752 KB OK (10 queries)
148 Correct 14 ms 23780 KB OK (10 queries)
149 Correct 12 ms 23752 KB OK (10 queries)
150 Correct 16 ms 23752 KB OK (10 queries)
151 Correct 13 ms 23700 KB OK (10 queries)
152 Correct 15 ms 23752 KB OK (10 queries)
153 Correct 12 ms 23752 KB OK (9 queries)
154 Correct 13 ms 23752 KB OK (9 queries)
155 Correct 13 ms 23752 KB OK (11 queries)
156 Correct 13 ms 23752 KB OK (11 queries)
157 Correct 13 ms 23752 KB OK (30 queries)
158 Correct 14 ms 23748 KB OK (31 queries)
159 Correct 12 ms 23752 KB OK (30 queries)
160 Correct 16 ms 23740 KB OK (31 queries)
161 Correct 13 ms 23780 KB OK (31 queries)
162 Correct 13 ms 23752 KB OK (31 queries)
163 Correct 13 ms 23752 KB OK (30 queries)
164 Correct 13 ms 23768 KB OK (31 queries)
165 Correct 13 ms 23760 KB OK (31 queries)
166 Correct 13 ms 23768 KB OK (30 queries)
167 Correct 18 ms 23692 KB OK (30 queries)
168 Correct 14 ms 23752 KB OK (30 queries)
169 Correct 13 ms 23752 KB OK (31 queries)
170 Correct 15 ms 23748 KB OK (31 queries)
171 Correct 13 ms 23752 KB OK (31 queries)
172 Correct 15 ms 23752 KB OK (31 queries)
173 Correct 14 ms 23780 KB OK (31 queries)
174 Correct 14 ms 23752 KB OK (31 queries)
175 Correct 13 ms 23692 KB OK (31 queries)
176 Correct 14 ms 23756 KB OK (31 queries)
177 Correct 14 ms 23756 KB OK (31 queries)
178 Correct 14 ms 23752 KB OK (31 queries)
179 Correct 14 ms 23752 KB OK (30 queries)
180 Correct 16 ms 23752 KB OK (30 queries)
181 Correct 17 ms 23752 KB OK (31 queries)
182 Correct 18 ms 23760 KB OK (30 queries)
183 Correct 13 ms 23748 KB OK (29 queries)
184 Correct 12 ms 23760 KB OK (30 queries)
185 Correct 14 ms 23752 KB OK (31 queries)
186 Correct 13 ms 23752 KB OK (28 queries)
187 Correct 14 ms 23752 KB OK (31 queries)
188 Correct 13 ms 23752 KB OK (31 queries)
189 Correct 15 ms 23752 KB OK (30 queries)
190 Correct 13 ms 23760 KB OK (29 queries)
191 Correct 13 ms 23748 KB OK (30 queries)
192 Correct 16 ms 23760 KB OK (30 queries)
193 Correct 13 ms 23796 KB OK (29 queries)
194 Correct 12 ms 23752 KB OK (28 queries)
195 Correct 14 ms 23768 KB OK (31 queries)
196 Correct 13 ms 23704 KB OK (31 queries)
197 Correct 14 ms 23756 KB OK (30 queries)
198 Correct 13 ms 23772 KB OK (29 queries)
199 Correct 17 ms 23728 KB OK (30 queries)
200 Correct 13 ms 23752 KB OK (29 queries)
201 Correct 13 ms 23752 KB OK (30 queries)

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 23776 KB OK (4 queries)
2 Correct 16 ms 23788 KB OK (7 queries)
3 Correct 13 ms 23752 KB OK (4 queries)
4 Correct 13 ms 23752 KB OK (5 queries)
5 Correct 13 ms 23752 KB OK (5 queries)
6 Correct 12 ms 23752 KB OK (7 queries)
7 Correct 13 ms 23776 KB OK (7 queries)
8 Correct 14 ms 23752 KB OK (6 queries)
9 Correct 12 ms 23752 KB OK (7 queries)
10 Correct 12 ms 23752 KB OK (4 queries)
11 Correct 16 ms 23784 KB OK (5 queries)
12 Correct 13 ms 23752 KB OK (6 queries)
13 Correct 13 ms 23812 KB OK (7 queries)
14 Correct 12 ms 23720 KB OK (7 queries)
15 Correct 13 ms 23772 KB OK (7 queries)
16 Correct 13 ms 23700 KB OK (7 queries)
17 Correct 13 ms 23752 KB OK (7 queries)
18 Correct 12 ms 23752 KB OK (6 queries)
19 Correct 12 ms 23752 KB OK (6 queries)
20 Correct 12 ms 23784 KB OK (7 queries)
21 Correct 15 ms 23752 KB OK (7 queries)
22 Correct 13 ms 23752 KB OK (2 queries)
23 Correct 13 ms 23752 KB OK (2 queries)
24 Correct 14 ms 23780 KB OK (3 queries)
25 Correct 13 ms 23752 KB OK (3 queries)
26 Correct 13 ms 23752 KB OK (2 queries)
27 Correct 13 ms 23788 KB OK (3 queries)
28 Correct 12 ms 23752 KB OK (3 queries)
29 Correct 14 ms 23720 KB OK (3 queries)
30 Correct 13 ms 23752 KB OK (3 queries)
31 Correct 13 ms 23752 KB OK (4 queries)
32 Correct 13 ms 23752 KB OK (4 queries)
33 Correct 12 ms 23752 KB OK (3 queries)
34 Correct 16 ms 23724 KB OK (3 queries)
35 Correct 12 ms 23752 KB OK (3 queries)
36 Correct 13 ms 23840 KB OK (4 queries)
37 Correct 13 ms 23752 KB OK (4 queries)
38 Correct 13 ms 23712 KB OK (3 queries)
39 Correct 15 ms 23788 KB OK (4 queries)
40 Correct 13 ms 23736 KB OK (4 queries)
41 Correct 12 ms 23752 KB OK (3 queries)
42 Correct 11 ms 23704 KB OK (4 queries)
43 Correct 13 ms 23712 KB OK (4 queries)
44 Correct 13 ms 23752 KB OK (4 queries)
45 Correct 12 ms 23804 KB OK (4 queries)
46 Correct 12 ms 23752 KB OK (4 queries)
47 Correct 13 ms 23752 KB OK (4 queries)
48 Correct 13 ms 23780 KB OK (3 queries)
49 Correct 13 ms 23752 KB OK (4 queries)
50 Correct 13 ms 23772 KB OK (4 queries)
51 Correct 15 ms 23692 KB OK (4 queries)
52 Correct 13 ms 23708 KB OK (4 queries)
53 Correct 13 ms 23784 KB OK (4 queries)
54 Correct 12 ms 23756 KB OK (4 queries)
55 Correct 13 ms 23748 KB OK (4 queries)
56 Correct 13 ms 23804 KB OK (4 queries)
57 Correct 14 ms 23732 KB OK (6 queries)
58 Correct 13 ms 23708 KB OK (6 queries)
59 Correct 16 ms 23772 KB OK (7 queries)
60 Correct 13 ms 23752 KB OK (7 queries)
61 Correct 12 ms 23752 KB OK (6 queries)
62 Correct 12 ms 23752 KB OK (7 queries)
63 Correct 13 ms 23752 KB OK (7 queries)
64 Correct 13 ms 23732 KB OK (7 queries)
65 Correct 13 ms 23752 KB OK (7 queries)
66 Correct 17 ms 23752 KB OK (7 queries)
67 Correct 12 ms 23752 KB OK (7 queries)
68 Correct 13 ms 23752 KB OK (7 queries)
69 Correct 12 ms 23752 KB OK (7 queries)
70 Correct 13 ms 23752 KB OK (7 queries)
71 Correct 12 ms 23740 KB OK (7 queries)
72 Correct 13 ms 23752 KB OK (8 queries)
73 Correct 16 ms 23752 KB OK (8 queries)
74 Correct 13 ms 23764 KB OK (8 queries)
75 Correct 13 ms 23752 KB OK (8 queries)
76 Correct 13 ms 23704 KB OK (8 queries)
77 Correct 13 ms 23752 KB OK (8 queries)
78 Correct 12 ms 23772 KB OK (8 queries)
79 Correct 17 ms 23772 KB OK (8 queries)
80 Correct 16 ms 23764 KB OK (8 queries)
81 Correct 13 ms 23796 KB OK (8 queries)
82 Correct 14 ms 23752 KB OK (8 queries)
83 Correct 13 ms 23752 KB OK (8 queries)
84 Correct 13 ms 23752 KB OK (7 queries)
85 Correct 13 ms 23752 KB OK (8 queries)
86 Correct 16 ms 23752 KB OK (8 queries)
87 Correct 13 ms 23752 KB OK (7 queries)
88 Correct 12 ms 23752 KB OK (7 queries)
89 Correct 13 ms 23760 KB OK (8 queries)
90 Correct 13 ms 23752 KB OK (8 queries)
91 Correct 15 ms 23752 KB OK (7 queries)
92 Correct 15 ms 23752 KB OK (8 queries)
93 Correct 14 ms 23752 KB OK (7 queries)
94 Correct 16 ms 23776 KB OK (8 queries)
95 Correct 13 ms 23752 KB OK (8 queries)
96 Correct 13 ms 23740 KB OK (8 queries)
97 Correct 16 ms 23752 KB OK (8 queries)
98 Correct 13 ms 23752 KB OK (7 queries)
99 Correct 14 ms 23752 KB OK (7 queries)
100 Correct 13 ms 23752 KB OK (8 queries)
101 Correct 15 ms 23868 KB OK (7 queries)
102 Correct 13 ms 23708 KB OK (7 queries)
103 Correct 15 ms 23696 KB OK (7 queries)
104 Correct 13 ms 23752 KB OK (8 queries)
105 Correct 13 ms 23768 KB OK (8 queries)
106 Correct 16 ms 23752 KB OK (8 queries)
107 Correct 14 ms 23716 KB OK (10 queries)
108 Correct 14 ms 23724 KB OK (11 queries)
109 Correct 15 ms 23752 KB OK (10 queries)
110 Correct 15 ms 23744 KB OK (11 queries)
111 Correct 13 ms 23712 KB OK (11 queries)
112 Correct 14 ms 23716 KB OK (11 queries)
113 Correct 13 ms 23752 KB OK (11 queries)
114 Correct 13 ms 23752 KB OK (11 queries)
115 Correct 13 ms 23772 KB OK (11 queries)
116 Correct 13 ms 23752 KB OK (11 queries)
117 Correct 13 ms 23752 KB OK (11 queries)
118 Correct 13 ms 23752 KB OK (11 queries)
119 Correct 13 ms 23752 KB OK (11 queries)
120 Correct 13 ms 23752 KB OK (11 queries)
121 Correct 16 ms 23872 KB OK (11 queries)
122 Correct 13 ms 23748 KB OK (11 queries)
123 Correct 14 ms 23752 KB OK (11 queries)
124 Correct 21 ms 23768 KB OK (11 queries)
125 Correct 13 ms 23752 KB OK (11 queries)
126 Correct 12 ms 23800 KB OK (11 queries)
127 Correct 15 ms 23752 KB OK (11 queries)
128 Correct 16 ms 23752 KB OK (11 queries)
129 Correct 14 ms 23752 KB OK (11 queries)
130 Correct 17 ms 23752 KB OK (10 queries)
131 Correct 14 ms 23752 KB OK (11 queries)
132 Correct 13 ms 23752 KB OK (9 queries)
133 Correct 13 ms 23704 KB OK (11 queries)
134 Correct 15 ms 23728 KB OK (11 queries)
135 Correct 14 ms 23752 KB OK (9 queries)
136 Correct 17 ms 23796 KB OK (10 queries)
137 Correct 13 ms 23752 KB OK (9 queries)
138 Correct 13 ms 23752 KB OK (10 queries)
139 Correct 13 ms 23752 KB OK (11 queries)
140 Correct 16 ms 23724 KB OK (11 queries)
141 Correct 13 ms 23752 KB OK (11 queries)
142 Correct 13 ms 23792 KB OK (11 queries)
143 Correct 13 ms 23780 KB OK (10 queries)
144 Correct 14 ms 23764 KB OK (8 queries)
145 Correct 13 ms 23752 KB OK (10 queries)
146 Correct 12 ms 23752 KB OK (9 queries)
147 Correct 13 ms 23752 KB OK (10 queries)
148 Correct 14 ms 23780 KB OK (10 queries)
149 Correct 12 ms 23752 KB OK (10 queries)
150 Correct 16 ms 23752 KB OK (10 queries)
151 Correct 13 ms 23700 KB OK (10 queries)
152 Correct 15 ms 23752 KB OK (10 queries)
153 Correct 12 ms 23752 KB OK (9 queries)
154 Correct 13 ms 23752 KB OK (9 queries)
155 Correct 13 ms 23752 KB OK (11 queries)
156 Correct 13 ms 23752 KB OK (11 queries)
157 Correct 13 ms 23752 KB OK (30 queries)
158 Correct 14 ms 23748 KB OK (31 queries)
159 Correct 12 ms 23752 KB OK (30 queries)
160 Correct 16 ms 23740 KB OK (31 queries)
161 Correct 13 ms 23780 KB OK (31 queries)
162 Correct 13 ms 23752 KB OK (31 queries)
163 Correct 13 ms 23752 KB OK (30 queries)
164 Correct 13 ms 23768 KB OK (31 queries)
165 Correct 13 ms 23760 KB OK (31 queries)
166 Correct 13 ms 23768 KB OK (30 queries)
167 Correct 18 ms 23692 KB OK (30 queries)
168 Correct 14 ms 23752 KB OK (30 queries)
169 Correct 13 ms 23752 KB OK (31 queries)
170 Correct 15 ms 23748 KB OK (31 queries)
171 Correct 13 ms 23752 KB OK (31 queries)
172 Correct 15 ms 23752 KB OK (31 queries)
173 Correct 14 ms 23780 KB OK (31 queries)
174 Correct 14 ms 23752 KB OK (31 queries)
175 Correct 13 ms 23692 KB OK (31 queries)
176 Correct 14 ms 23756 KB OK (31 queries)
177 Correct 14 ms 23756 KB OK (31 queries)
178 Correct 14 ms 23752 KB OK (31 queries)
179 Correct 14 ms 23752 KB OK (30 queries)
180 Correct 16 ms 23752 KB OK (30 queries)
181 Correct 17 ms 23752 KB OK (31 queries)
182 Correct 18 ms 23760 KB OK (30 queries)
183 Correct 13 ms 23748 KB OK (29 queries)
184 Correct 12 ms 23760 KB OK (30 queries)
185 Correct 14 ms 23752 KB OK (31 queries)
186 Correct 13 ms 23752 KB OK (28 queries)
187 Correct 14 ms 23752 KB OK (31 queries)
188 Correct 13 ms 23752 KB OK (31 queries)
189 Correct 15 ms 23752 KB OK (30 queries)
190 Correct 13 ms 23760 KB OK (29 queries)
191 Correct 13 ms 23748 KB OK (30 queries)
192 Correct 16 ms 23760 KB OK (30 queries)
193 Correct 13 ms 23796 KB OK (29 queries)
194 Correct 12 ms 23752 KB OK (28 queries)
195 Correct 14 ms 23768 KB OK (31 queries)
196 Correct 13 ms 23704 KB OK (31 queries)
197 Correct 14 ms 23756 KB OK (30 queries)
198 Correct 13 ms 23772 KB OK (29 queries)
199 Correct 17 ms 23728 KB OK (30 queries)
200 Correct 13 ms 23752 KB OK (29 queries)
201 Correct 13 ms 23752 KB OK (30 queries)
202 Incorrect 13 ms 23860 KB Wrong guess
203 Halted 0 ms 0 KB -