NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #205305 | #3664. 连通块划分 | tkswls | 100 | 11763ms | 6264kb | C++11 | 2.0kb | 2024-07-01 10:57:17 | 2024-07-01 13:03:13 |
answer
#include<bits/stdc++.h>
using namespace std;
bool query(vector <pair <int, int>> edges);
int vis[1005][1005], fa[1005], vvis[1005], dots, siz[1005];
vector<int> v;
vector<pair<int, int>> ops, op;
const int MAXN = 1e3 + 5;
inline void merge(int p, int q) {
if (siz[p] < siz[q]) {
swap(p, q);
}
fa[q] = p;
siz[p] += siz[q];
for (int i = 1; i <= dots; i++) {
vis[p][i] |= vis[q][i];
}
for (int i = 0; i < v.size(); i++) {
if (v[i] == q) {
swap(v[i], v[v.size() - 1]);
v.pop_back();
}
}
}
inline bool check() {
int flg = 0;
for (int i = 0; i < v.size(); i++) {
for (int j = i + 1; j < v.size(); j++) {
if (!vis[v[i]][v[j]]) {
flg = 1;
break;
}
}
}
if (!flg) return false;
ops.clear();
for (int i : v) vvis[i] = false;
for (int i = 0; i < v.size(); i++) {
if (vvis[v[i]]) continue;
for (int j = i + 1; j < v.size(); j++) {
if (!vis[v[i]][v[j]] && !vvis[v[j]]) {
vis[v[i]][v[j]] = 1;
vvis[v[i]] = vvis[v[j]] = 1;
ops.push_back(make_pair(v[i], v[j]));
break;
}
}
}
return true;
}
inline void update(int l, int r) {
op.clear();
for (int i = l; i <= r; i++) op.push_back(ops[i]);
int zt = query(op);
if (!zt) return;
if (l == r) {
merge(ops[l].first, ops[l].second);
return;
}
update(l, (l + r) >> 1);
update(((l + r) >> 1) + 1, r);
}
inline int finds(int p) {
return (fa[p] == p) ? p : fa[p] = finds(fa[p]);
}
vector <int> solve(int num, int n) {
vector <int> ans;
dots = n;
if (num == 1) {
bool ret = query({{1, 2}});
if (ret) ans = {1, 1};
else ans = {1, 2};
return ans;
}
for (int i = 1; i <= n; i++) v.push_back(i);
for (int i = 1; i <= n; i++) fa[i] = i, siz[i] = 1;
while (check()) {
update(0, ops.size() - 1);
}
for (int i = 1; i <= n; i++) {
ans.push_back(finds(i));
}
return ans;
}
//感觉上，应该，也许能有nlogn,吧...
//一次merge logn，这个是nlogn
//但是算不出无用的找边有多少捏
详细
小提示：点击横条可展开更详细的信息
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 0ms
memory: 1272kb
input:
1 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #2:
score: 0
Accepted
time: 0ms
memory: 1276kb
input:
1 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Subtask #2:
score: 9
Accepted
Test #3:
score: 9
Accepted
time: 0ms
memory: 1264kb
input:
2 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #4:
score: 0
Accepted
time: 0ms
memory: 1284kb
input:
2 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #5:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
2 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #6:
score: 0
Accepted
time: 6ms
memory: 2072kb
input:
2 200 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #7:
score: 0
Accepted
time: 10ms
memory: 2080kb
input:
2 200 1 125 19
output:
Correct answer. 322
result:
ok Correct answer. Number of queries: 322.
Test #8:
score: 0
Accepted
time: 7ms
memory: 2084kb
input:
2 200 1 137 70
output:
Correct answer. 329
result:
ok Correct answer. Number of queries: 329.
Test #9:
score: 0
Accepted
time: 0ms
memory: 2272kb
input:
2 200 129 121 47 121 96 47 96 54 93 182 17 22 162 75 15 75 166 75 5 15 166 15 5 166 5 3 80 3 144 80 ...
output:
Correct answer. 1123
result:
ok Correct answer. Number of queries: 1123.
Test #10:
score: 0
Accepted
time: 2ms
memory: 2260kb
input:
2 200 756 42 182 42 176 42 163 42 110 42 188 42 146 42 113 42 19 182 176 182 163 182 110 182 188 182...
output:
Correct answer. 1500
result:
ok Correct answer. Number of queries: 1500.
Test #11:
score: 0
Accepted
time: 3ms
memory: 2268kb
input:
2 200 290 75 37 172 133 194 19 185 26 185 21 185 29 185 97 185 155 185 42 26 21 26 29 26 97 26 155 2...
output:
Correct answer. 1459
result:
ok Correct answer. Number of queries: 1459.
Test #12:
score: 0
Accepted
time: 3ms
memory: 2268kb
input:
2 200 201 117 147 117 190 117 78 147 190 147 78 190 78 164 142 164 172 164 107 142 172 142 107 172 1...
output:
Correct answer. 1309
result:
ok Correct answer. Number of queries: 1309.
Test #13:
score: 0
Accepted
time: 0ms
memory: 1964kb
input:
2 200 19701 82 37 82 117 82 65 82 108 82 66 82 64 82 166 82 171 82 149 82 75 82 16 82 142 82 74 82 1...
output:
Correct answer. 403
result:
ok Correct answer. Number of queries: 403.
Test #14:
score: 0
Accepted
time: 0ms
memory: 1968kb
input:
2 200 19701 169 27 169 187 169 132 169 162 169 50 169 44 169 25 169 191 169 178 169 22 169 2 169 147...
output:
Correct answer. 402
result:
ok Correct answer. Number of queries: 402.
Test #15:
score: 0
Accepted
time: 3ms
memory: 1964kb
input:
2 200 19900 16 87 16 126 16 17 16 9 16 67 16 95 16 99 16 197 16 141 16 32 16 46 16 116 16 86 16 106 ...
output:
Correct answer. 390
result:
ok Correct answer. Number of queries: 390.
Test #16:
score: 0
Accepted
time: 9ms
memory: 2068kb
input:
2 199 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #17:
score: 0
Accepted
time: 6ms
memory: 2080kb
input:
2 199 1 32 68
output:
Correct answer. 301
result:
ok Correct answer. Number of queries: 301.
Test #18:
score: 0
Accepted
time: 10ms
memory: 2076kb
input:
2 199 1 135 29
output:
Correct answer. 331
result:
ok Correct answer. Number of queries: 331.
Test #19:
score: 0
Accepted
time: 0ms
memory: 2256kb
input:
2 199 315 155 26 74 63 76 54 76 107 76 110 76 157 76 192 76 128 54 107 54 110 54 157 54 192 54 128 1...
output:
Correct answer. 1466
result:
ok Correct answer. Number of queries: 1466.
Test #20:
score: 0
Accepted
time: 0ms
memory: 2196kb
input:
2 199 1338 2 90 86 174 86 159 174 159 168 102 168 108 168 195 168 51 168 59 168 42 168 123 168 104 1...
output:
Correct answer. 1410
result:
ok Correct answer. Number of queries: 1410.
Test #21:
score: 0
Accepted
time: 5ms
memory: 2256kb
input:
2 199 107 181 145 179 142 102 65 92 32 156 23 156 157 23 157 106 143 106 96 143 96 105 103 73 108 18...
output:
Correct answer. 1063
result:
ok Correct answer. Number of queries: 1063.
Test #22:
score: 0
Accepted
time: 0ms
memory: 2260kb
input:
2 199 122 128 121 86 25 16 31 67 98 67 82 67 142 98 82 98 142 82 142 36 73 36 164 73 164 78 145 78 1...
output:
Correct answer. 1115
result:
ok Correct answer. Number of queries: 1115.
Test #23:
score: 0
Accepted
time: 2ms
memory: 1944kb
input:
2 199 19503 183 69 183 48 183 119 183 112 183 126 183 1 183 92 183 17 183 88 183 63 183 93 183 20 18...
output:
Correct answer. 401
result:
ok Correct answer. Number of queries: 401.
Test #24:
score: 0
Accepted
time: 0ms
memory: 1952kb
input:
2 199 19503 129 106 129 181 129 109 129 148 129 17 129 158 129 166 129 50 129 66 129 142 129 112 129...
output:
Correct answer. 397
result:
ok Correct answer. Number of queries: 397.
Test #25:
score: 0
Accepted
time: 0ms
memory: 1956kb
input:
2 199 19701 6 81 6 123 6 128 6 106 6 165 6 183 6 23 6 50 6 146 6 9 6 17 6 58 6 178 6 159 6 172 6 48 ...
output:
Correct answer. 388
result:
ok Correct answer. Number of queries: 388.
Subtask #3:
score: 18
Accepted
Test #26:
score: 18
Accepted
time: 0ms
memory: 1264kb
input:
3 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #27:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
3 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #28:
score: 0
Accepted
time: 0ms
memory: 1276kb
input:
3 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #29:
score: 0
Accepted
time: 4ms
memory: 2076kb
input:
3 200 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #30:
score: 0
Accepted
time: 10ms
memory: 2084kb
input:
3 200 1 56 126
output:
Correct answer. 299
result:
ok Correct answer. Number of queries: 299.
Test #31:
score: 0
Accepted
time: 6ms
memory: 2080kb
input:
3 200 1 132 145
output:
Correct answer. 269
result:
ok Correct answer. Number of queries: 269.
Test #32:
score: 0
Accepted
time: 2ms
memory: 2248kb
input:
3 200 176 39 165 102 81 119 64 119 46 64 46 50 83 50 86 83 86 78 45 78 88 78 168 45 88 45 168 88 168...
output:
Correct answer. 1252
result:
ok Correct answer. Number of queries: 1252.
Test #33:
score: 0
Accepted
time: 0ms
memory: 2248kb
input:
3 200 483 109 33 109 146 33 146 119 13 119 31 119 49 119 125 119 103 119 196 119 164 13 31 13 49 13 ...
output:
Correct answer. 1499
result:
ok Correct answer. Number of queries: 1499.
Test #34:
score: 0
Accepted
time: 0ms
memory: 2256kb
input:
3 200 122 64 72 24 185 136 33 17 14 74 96 75 91 102 186 182 107 182 104 107 104 46 180 50 126 50 38 ...
output:
Correct answer. 1132
result:
ok Correct answer. Number of queries: 1132.
Test #35:
score: 0
Accepted
time: 0ms
memory: 2268kb
input:
3 200 281 22 156 22 146 156 146 20 181 20 141 20 98 20 197 20 69 20 164 20 137 181 141 181 98 181 19...
output:
Correct answer. 1367
result:
ok Correct answer. Number of queries: 1367.
Test #36:
score: 0
Accepted
time: 3ms
memory: 1968kb
input:
3 200 19701 83 69 83 146 83 7 83 68 83 35 83 133 83 58 83 36 83 197 83 165 83 170 83 119 83 129 83 9...
output:
Correct answer. 403
result:
ok Correct answer. Number of queries: 403.
Test #37:
score: 0
Accepted
time: 4ms
memory: 1960kb
input:
3 200 19701 2 105 2 43 2 152 2 94 2 77 2 65 2 66 2 99 2 181 2 113 2 89 2 140 2 40 2 102 2 110 2 123 ...
output:
Correct answer. 401
result:
ok Correct answer. Number of queries: 401.
Test #38:
score: 0
Accepted
time: 4ms
memory: 1964kb
input:
3 200 19900 62 96 62 1 62 138 62 172 62 178 62 143 62 104 62 145 62 152 62 80 62 184 62 186 62 125 6...
output:
Correct answer. 390
result:
ok Correct answer. Number of queries: 390.
Test #39:
score: 0
Accepted
time: 9ms
memory: 2068kb
input:
3 199 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #40:
score: 0
Accepted
time: 10ms
memory: 2076kb
input:
3 199 1 65 128
output:
Correct answer. 273
result:
ok Correct answer. Number of queries: 273.
Test #41:
score: 0
Accepted
time: 10ms
memory: 2080kb
input:
3 199 1 25 109
output:
Correct answer. 325
result:
ok Correct answer. Number of queries: 325.
Test #42:
score: 0
Accepted
time: 3ms
memory: 2260kb
input:
3 199 372 48 122 48 164 48 188 122 164 122 188 164 188 135 168 38 61 38 104 61 104 181 156 112 150 1...
output:
Correct answer. 1430
result:
ok Correct answer. Number of queries: 1430.
Test #43:
score: 0
Accepted
time: 4ms
memory: 2260kb
input:
3 199 180 131 179 1 197 1 46 197 46 154 133 154 14 133 14 178 105 168 89 139 39 139 166 139 79 39 16...
output:
Correct answer. 1237
result:
ok Correct answer. Number of queries: 1237.
Test #44:
score: 0
Accepted
time: 0ms
memory: 2248kb
input:
3 199 658 117 21 36 147 36 59 36 169 36 80 147 59 147 169 147 80 59 169 59 80 169 80 88 3 88 1 3 1 9...
output:
Correct answer. 1478
result:
ok Correct answer. Number of queries: 1478.
Test #45:
score: 0
Accepted
time: 5ms
memory: 2264kb
input:
3 199 125 188 160 36 99 36 149 99 149 102 172 102 110 172 110 192 59 18 144 197 162 197 9 162 9 60 7...
output:
Correct answer. 1092
result:
ok Correct answer. Number of queries: 1092.
Test #46:
score: 0
Accepted
time: 3ms
memory: 1948kb
input:
3 199 19503 54 124 54 108 54 68 54 136 54 105 54 12 54 33 54 57 54 9 54 134 54 55 54 40 54 113 54 85...
output:
Correct answer. 399
result:
ok Correct answer. Number of queries: 399.
Test #47:
score: 0
Accepted
time: 2ms
memory: 1956kb
input:
3 199 19503 66 5 66 119 66 62 66 39 66 142 66 74 66 179 66 132 66 147 66 21 66 50 66 65 66 126 66 10...
output:
Correct answer. 400
result:
ok Correct answer. Number of queries: 400.
Test #48:
score: 0
Accepted
time: 3ms
memory: 1952kb
input:
3 199 19701 90 29 90 173 90 87 90 63 90 14 90 21 90 70 90 121 90 197 90 142 90 61 90 128 90 17 90 72...
output:
Correct answer. 388
result:
ok Correct answer. Number of queries: 388.
Subtask #4:
score: 9
Accepted
Test #49:
score: 9
Accepted
time: 10ms
memory: 2084kb
input:
4 200 1 4 164
output:
Correct answer. 315
result:
ok Correct answer. Number of queries: 315.
Test #50:
score: 0
Accepted
time: 9ms
memory: 2084kb
input:
4 200 1 70 195
output:
Correct answer. 271
result:
ok Correct answer. Number of queries: 271.
Test #51:
score: 0
Accepted
time: 10ms
memory: 2076kb
input:
4 200 1 148 2
output:
Correct answer. 319
result:
ok Correct answer. Number of queries: 319.
Test #52:
score: 0
Accepted
time: 11ms
memory: 2084kb
input:
4 200 1 42 136
output:
Correct answer. 329
result:
ok Correct answer. Number of queries: 329.
Test #53:
score: 0
Accepted
time: 9ms
memory: 2080kb
input:
4 200 1 161 185
output:
Correct answer. 268
result:
ok Correct answer. Number of queries: 268.
Test #54:
score: 0
Accepted
time: 9ms
memory: 2076kb
input:
4 199 1 89 185
output:
Correct answer. 280
result:
ok Correct answer. Number of queries: 280.
Test #55:
score: 0
Accepted
time: 9ms
memory: 2076kb
input:
4 199 1 54 180
output:
Correct answer. 285
result:
ok Correct answer. Number of queries: 285.
Test #56:
score: 0
Accepted
time: 9ms
memory: 2076kb
input:
4 199 1 195 175
output:
Correct answer. 271
result:
ok Correct answer. Number of queries: 271.
Test #57:
score: 0
Accepted
time: 7ms
memory: 2080kb
input:
4 199 1 74 57
output:
Correct answer. 322
result:
ok Correct answer. Number of queries: 322.
Test #58:
score: 0
Accepted
time: 10ms
memory: 2076kb
input:
4 199 1 150 109
output:
Correct answer. 315
result:
ok Correct answer. Number of queries: 315.
Subtask #5:
score: 12
Accepted
Test #59:
score: 12
Accepted
time: 0ms
memory: 1264kb
input:
5 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #60:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
5 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #61:
score: 0
Accepted
time: 0ms
memory: 1276kb
input:
5 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #62:
score: 0
Accepted
time: 9ms
memory: 2072kb
input:
5 200 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #63:
score: 0
Accepted
time: 9ms
memory: 2084kb
input:
5 200 1 128 181
output:
Correct answer. 285
result:
ok Correct answer. Number of queries: 285.
Test #64:
score: 0
Accepted
time: 10ms
memory: 2084kb
input:
5 200 1 165 15
output:
Correct answer. 303
result:
ok Correct answer. Number of queries: 303.
Test #65:
score: 0
Accepted
time: 5ms
memory: 2276kb
input:
5 200 160 192 195 109 159 196 110 193 42 193 62 193 150 42 62 42 150 62 150 8 116 8 124 116 124 72 7...
output:
Correct answer. 1218
result:
ok Correct answer. Number of queries: 1218.
Test #66:
score: 0
Accepted
time: 5ms
memory: 2264kb
input:
5 200 134 19 92 19 130 92 130 21 55 172 67 89 170 3 155 85 50 85 161 50 161 95 17 28 159 188 183 107...
output:
Correct answer. 1122
result:
ok Correct answer. Number of queries: 1122.
Test #67:
score: 0
Accepted
time: 3ms
memory: 2252kb
input:
5 200 240 186 34 169 103 48 127 102 25 81 12 81 2 12 2 178 45 178 44 178 11 45 44 45 11 44 11 3 120 ...
output:
Correct answer. 1350
result:
ok Correct answer. Number of queries: 1350.
Test #68:
score: 0
Accepted
time: 0ms
memory: 2260kb
input:
5 200 192 42 98 42 152 98 152 172 185 39 186 39 73 186 73 146 88 147 120 111 199 111 41 111 55 199 4...
output:
Correct answer. 1223
result:
ok Correct answer. Number of queries: 1223.
Test #69:
score: 0
Accepted
time: 4ms
memory: 1964kb
input:
5 200 19701 119 199 119 62 119 133 119 136 119 79 119 132 119 14 119 172 119 48 119 187 119 110 119 ...
output:
Correct answer. 401
result:
ok Correct answer. Number of queries: 401.
Test #70:
score: 0
Accepted
time: 4ms
memory: 1968kb
input:
5 200 19701 147 157 147 25 147 33 147 17 147 60 147 77 147 21 147 146 147 6 147 55 147 159 147 57 14...
output:
Correct answer. 401
result:
ok Correct answer. Number of queries: 401.
Test #71:
score: 0
Accepted
time: 3ms
memory: 1968kb
input:
5 200 19900 147 115 147 88 147 167 147 82 147 199 147 45 147 20 147 89 147 166 147 104 147 2 147 16 ...
output:
Correct answer. 390
result:
ok Correct answer. Number of queries: 390.
Test #72:
score: 0
Accepted
time: 6ms
memory: 2068kb
input:
5 199 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #73:
score: 0
Accepted
time: 7ms
memory: 2084kb
input:
5 199 1 87 33
output:
Correct answer. 327
result:
ok Correct answer. Number of queries: 327.
Test #74:
score: 0
Accepted
time: 8ms
memory: 2076kb
input:
5 199 1 120 129
output:
Correct answer. 336
result:
ok Correct answer. Number of queries: 336.
Test #75:
score: 0
Accepted
time: 2ms
memory: 2264kb
input:
5 199 100 83 63 39 16 199 147 153 189 153 186 153 86 189 186 189 86 186 86 170 164 170 145 164 145 1...
output:
Correct answer. 1085
result:
ok Correct answer. Number of queries: 1085.
Test #76:
score: 0
Accepted
time: 2ms
memory: 2216kb
input:
5 199 1854 124 198 124 194 124 51 124 164 124 58 124 140 198 194 198 51 198 164 198 58 198 140 194 5...
output:
Correct answer. 1307
result:
ok Correct answer. Number of queries: 1307.
Test #77:
score: 0
Accepted
time: 0ms
memory: 2240kb
input:
5 199 796 23 45 23 169 23 3 23 198 23 34 45 169 45 3 45 198 45 34 169 3 169 198 169 34 3 198 3 34 19...
output:
Correct answer. 1466
result:
ok Correct answer. Number of queries: 1466.
Test #78:
score: 0
Accepted
time: 5ms
memory: 2256kb
input:
5 199 142 173 13 141 64 171 165 171 183 165 183 148 55 148 184 148 42 148 76 55 184 55 42 55 76 184 ...
output:
Correct answer. 1112
result:
ok Correct answer. Number of queries: 1112.
Test #79:
score: 0
Accepted
time: 3ms
memory: 1956kb
input:
5 199 19503 57 154 57 137 57 141 57 114 57 70 57 83 57 143 57 31 57 166 57 169 57 144 57 74 57 53 57...
output:
Correct answer. 399
result:
ok Correct answer. Number of queries: 399.
Test #80:
score: 0
Accepted
time: 2ms
memory: 1952kb
input:
5 199 19503 22 56 22 59 22 193 22 41 22 153 22 139 22 69 22 163 22 121 22 149 22 140 22 53 22 73 22 ...
output:
Correct answer. 396
result:
ok Correct answer. Number of queries: 396.
Test #81:
score: 0
Accepted
time: 2ms
memory: 1956kb
input:
5 199 19701 70 165 70 83 70 37 70 85 70 132 70 116 70 169 70 73 70 137 70 172 70 44 70 88 70 103 70 ...
output:
Correct answer. 388
result:
ok Correct answer. Number of queries: 388.
Subtask #6:
score: 9
Accepted
Test #82:
score: 9
Accepted
time: 1ms
memory: 1264kb
input:
6 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #83:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
6 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #84:
score: 0
Accepted
time: 0ms
memory: 1276kb
input:
6 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #85:
score: 0
Accepted
time: 528ms
memory: 5236kb
input:
6 1000 0
output:
Correct answer. 1023
result:
ok Correct answer. Number of queries: 1023.
Test #86:
score: 0
Accepted
time: 744ms
memory: 5244kb
input:
6 1000 1 642 967
output:
Correct answer. 1072
result:
ok Correct answer. Number of queries: 1072.
Test #87:
score: 0
Accepted
time: 864ms
memory: 5244kb
input:
6 1000 1 585 741
output:
Correct answer. 1188
result:
ok Correct answer. Number of queries: 1188.
Test #88:
score: 0
Accepted
time: 203ms
memory: 6220kb
input:
6 1000 1835 398 570 398 605 398 456 398 226 398 546 398 130 570 605 570 456 570 226 570 546 570 130 ...
output:
Correct answer. 10383
result:
ok Correct answer. Number of queries: 10383.
Test #89:
score: 0
Accepted
time: 101ms
memory: 6220kb
input:
6 1000 1884 772 158 772 69 772 173 158 69 158 173 69 173 711 770 460 535 460 466 460 302 535 466 535...
output:
Correct answer. 10355
result:
ok Correct answer. Number of queries: 10355.
Test #90:
score: 0
Accepted
time: 45ms
memory: 6220kb
input:
6 1000 4243 938 164 938 931 164 931 915 864 915 286 915 968 915 718 864 286 864 968 864 718 286 968 ...
output:
Correct answer. 11032
result:
ok Correct answer. Number of queries: 11032.
Test #91:
score: 0
Accepted
time: 315ms
memory: 6212kb
input:
6 1000 802 404 93 550 227 724 4 724 87 724 654 724 421 4 87 4 654 4 421 87 654 87 421 654 421 897 11...
output:
Correct answer. 8153
result:
ok Correct answer. Number of queries: 8153.
Test #92:
score: 0
Accepted
time: 76ms
memory: 6260kb
input:
6 1000 498501 594 293 594 338 594 99 594 47 594 368 594 585 594 603 594 60 594 502 594 718 594 481 5...
output:
Correct answer. 2003
result:
ok Correct answer. Number of queries: 2003.
Test #93:
score: 0
Accepted
time: 70ms
memory: 6264kb
input:
6 1000 498501 420 869 420 95 420 549 420 375 420 305 420 356 420 403 420 111 420 584 420 712 420 430...
output:
Correct answer. 2003
result:
ok Correct answer. Number of queries: 2003.
Test #94:
score: 0
Accepted
time: 74ms
memory: 6264kb
input:
6 1000 499500 977 496 977 256 977 498 977 795 977 251 977 216 977 548 977 638 977 31 977 945 977 314...
output:
Correct answer. 1988
result:
ok Correct answer. Number of queries: 1988.
Test #95:
score: 0
Accepted
time: 402ms
memory: 5236kb
input:
6 999 0
output:
Correct answer. 1023
result:
ok Correct answer. Number of queries: 1023.
Test #96:
score: 0
Accepted
time: 563ms
memory: 5244kb
input:
6 999 1 668 597
output:
Correct answer. 1222
result:
ok Correct answer. Number of queries: 1222.
Test #97:
score: 0
Accepted
time: 549ms
memory: 5240kb
input:
6 999 1 552 546
output:
Correct answer. 1188
result:
ok Correct answer. Number of queries: 1188.
Test #98:
score: 0
Accepted
time: 366ms
memory: 6196kb
input:
6 999 561 830 38 81 892 81 11 892 11 634 270 634 254 270 254 455 609 798 13 476 527 476 247 476 481 ...
output:
Correct answer. 7407
result:
ok Correct answer. Number of queries: 7407.
Test #99:
score: 0
Accepted
time: 79ms
memory: 6216kb
input:
6 999 2758 763 11 763 805 763 72 763 745 763 743 763 145 763 993 11 805 11 72 11 745 11 743 11 145 1...
output:
Correct answer. 10962
result:
ok Correct answer. Number of queries: 10962.
Test #100:
score: 0
Accepted
time: 224ms
memory: 6216kb
input:
6 999 1334 6 538 421 18 841 966 841 911 841 838 841 259 841 557 966 911 966 838 966 259 966 557 911 ...
output:
Correct answer. 9511
result:
ok Correct answer. Number of queries: 9511.
Test #101:
score: 0
Accepted
time: 51ms
memory: 6216kb
input:
6 999 5561 293 697 293 234 293 545 293 740 293 357 293 383 293 29 293 539 293 628 293 201 293 13 293...
output:
Correct answer. 11071
result:
ok Correct answer. Number of queries: 11071.
Test #102:
score: 0
Accepted
time: 158ms
memory: 6256kb
input:
6 999 497503 407 473 407 826 407 109 407 725 407 257 407 254 407 990 407 517 407 186 407 433 407 130...
output:
Correct answer. 2001
result:
ok Correct answer. Number of queries: 2001.
Test #103:
score: 0
Accepted
time: 158ms
memory: 6252kb
input:
6 999 497503 374 561 374 569 374 576 374 292 374 937 374 424 374 279 374 454 374 861 374 610 374 549...
output:
Correct answer. 2003
result:
ok Correct answer. Number of queries: 2003.
Test #104:
score: 0
Accepted
time: 88ms
memory: 6252kb
input:
6 999 498501 431 47 431 191 431 977 431 148 431 983 431 672 431 245 431 719 431 899 431 74 431 997 4...
output:
Correct answer. 1986
result:
ok Correct answer. Number of queries: 1986.
Subtask #7:
score: 2
Accepted
Test #105:
score: 2
Accepted
time: 0ms
memory: 1268kb
input:
1 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #106:
score: 0
Accepted
time: 1ms
memory: 1272kb
input:
1 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Subtask #8:
score: 6
Accepted
Test #107:
score: 6
Accepted
time: 0ms
memory: 1264kb
input:
2 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #108:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
2 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #109:
score: 0
Accepted
time: 0ms
memory: 1276kb
input:
2 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #110:
score: 0
Accepted
time: 9ms
memory: 2076kb
input:
2 200 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #111:
score: 0
Accepted
time: 7ms
memory: 2084kb
input:
2 200 1 125 19
output:
Correct answer. 322
result:
ok Correct answer. Number of queries: 322.
Test #112:
score: 0
Accepted
time: 11ms
memory: 2084kb
input:
2 200 1 137 70
output:
Correct answer. 329
result:
ok Correct answer. Number of queries: 329.
Test #113:
score: 0
Accepted
time: 3ms
memory: 2268kb
input:
2 200 129 121 47 121 96 47 96 54 93 182 17 22 162 75 15 75 166 75 5 15 166 15 5 166 5 3 80 3 144 80 ...
output:
Correct answer. 1123
result:
ok Correct answer. Number of queries: 1123.
Test #114:
score: 0
Accepted
time: 0ms
memory: 2264kb
input:
2 200 756 42 182 42 176 42 163 42 110 42 188 42 146 42 113 42 19 182 176 182 163 182 110 182 188 182...
output:
Correct answer. 1500
result:
ok Correct answer. Number of queries: 1500.
Test #115:
score: 0
Accepted
time: 3ms
memory: 2268kb
input:
2 200 290 75 37 172 133 194 19 185 26 185 21 185 29 185 97 185 155 185 42 26 21 26 29 26 97 26 155 2...
output:
Correct answer. 1459
result:
ok Correct answer. Number of queries: 1459.
Test #116:
score: 0
Accepted
time: 0ms
memory: 2268kb
input:
2 200 201 117 147 117 190 117 78 147 190 147 78 190 78 164 142 164 172 164 107 142 172 142 107 172 1...
output:
Correct answer. 1309
result:
ok Correct answer. Number of queries: 1309.
Test #117:
score: 0
Accepted
time: 0ms
memory: 1964kb
input:
2 200 19701 82 37 82 117 82 65 82 108 82 66 82 64 82 166 82 171 82 149 82 75 82 16 82 142 82 74 82 1...
output:
Correct answer. 403
result:
ok Correct answer. Number of queries: 403.
Test #118:
score: 0
Accepted
time: 3ms
memory: 1972kb
input:
2 200 19701 169 27 169 187 169 132 169 162 169 50 169 44 169 25 169 191 169 178 169 22 169 2 169 147...
output:
Correct answer. 402
result:
ok Correct answer. Number of queries: 402.
Test #119:
score: 0
Accepted
time: 0ms
memory: 1960kb
input:
2 200 19900 16 87 16 126 16 17 16 9 16 67 16 95 16 99 16 197 16 141 16 32 16 46 16 116 16 86 16 106 ...
output:
Correct answer. 390
result:
ok Correct answer. Number of queries: 390.
Test #120:
score: 0
Accepted
time: 4ms
memory: 2068kb
input:
2 199 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #121:
score: 0
Accepted
time: 10ms
memory: 2076kb
input:
2 199 1 32 68
output:
Correct answer. 301
result:
ok Correct answer. Number of queries: 301.
Test #122:
score: 0
Accepted
time: 7ms
memory: 2080kb
input:
2 199 1 135 29
output:
Correct answer. 331
result:
ok Correct answer. Number of queries: 331.
Test #123:
score: 0
Accepted
time: 3ms
memory: 2260kb
input:
2 199 315 155 26 74 63 76 54 76 107 76 110 76 157 76 192 76 128 54 107 54 110 54 157 54 192 54 128 1...
output:
Correct answer. 1466
result:
ok Correct answer. Number of queries: 1466.
Test #124:
score: 0
Accepted
time: 0ms
memory: 2196kb
input:
2 199 1338 2 90 86 174 86 159 174 159 168 102 168 108 168 195 168 51 168 59 168 42 168 123 168 104 1...
output:
Correct answer. 1410
result:
ok Correct answer. Number of queries: 1410.
Test #125:
score: 0
Accepted
time: 3ms
memory: 2252kb
input:
2 199 107 181 145 179 142 102 65 92 32 156 23 156 157 23 157 106 143 106 96 143 96 105 103 73 108 18...
output:
Correct answer. 1063
result:
ok Correct answer. Number of queries: 1063.
Test #126:
score: 0
Accepted
time: 2ms
memory: 2256kb
input:
2 199 122 128 121 86 25 16 31 67 98 67 82 67 142 98 82 98 142 82 142 36 73 36 164 73 164 78 145 78 1...
output:
Correct answer. 1115
result:
ok Correct answer. Number of queries: 1115.
Test #127:
score: 0
Accepted
time: 4ms
memory: 1948kb
input:
2 199 19503 183 69 183 48 183 119 183 112 183 126 183 1 183 92 183 17 183 88 183 63 183 93 183 20 18...
output:
Correct answer. 401
result:
ok Correct answer. Number of queries: 401.
Test #128:
score: 0
Accepted
time: 3ms
memory: 1948kb
input:
2 199 19503 129 106 129 181 129 109 129 148 129 17 129 158 129 166 129 50 129 66 129 142 129 112 129...
output:
Correct answer. 397
result:
ok Correct answer. Number of queries: 397.
Test #129:
score: 0
Accepted
time: 2ms
memory: 1952kb
input:
2 199 19701 6 81 6 123 6 128 6 106 6 165 6 183 6 23 6 50 6 146 6 9 6 17 6 58 6 178 6 159 6 172 6 48 ...
output:
Correct answer. 388
result:
ok Correct answer. Number of queries: 388.
Subtask #9:
score: 12
Accepted
Test #130:
score: 12
Accepted
time: 0ms
memory: 1264kb
input:
3 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #131:
score: 0
Accepted
time: 0ms
memory: 1284kb
input:
3 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #132:
score: 0
Accepted
time: 0ms
memory: 1276kb
input:
3 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #133:
score: 0
Accepted
time: 8ms
memory: 2076kb
input:
3 200 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #134:
score: 0
Accepted
time: 6ms
memory: 2084kb
input:
3 200 1 56 126
output:
Correct answer. 299
result:
ok Correct answer. Number of queries: 299.
Test #135:
score: 0
Accepted
time: 8ms
memory: 2084kb
input:
3 200 1 132 145
output:
Correct answer. 269
result:
ok Correct answer. Number of queries: 269.
Test #136:
score: 0
Accepted
time: 2ms
memory: 2252kb
input:
3 200 176 39 165 102 81 119 64 119 46 64 46 50 83 50 86 83 86 78 45 78 88 78 168 45 88 45 168 88 168...
output:
Correct answer. 1252
result:
ok Correct answer. Number of queries: 1252.
Test #137:
score: 0
Accepted
time: 0ms
memory: 2248kb
input:
3 200 483 109 33 109 146 33 146 119 13 119 31 119 49 119 125 119 103 119 196 119 164 13 31 13 49 13 ...
output:
Correct answer. 1499
result:
ok Correct answer. Number of queries: 1499.
Test #138:
score: 0
Accepted
time: 8ms
memory: 2260kb
input:
3 200 122 64 72 24 185 136 33 17 14 74 96 75 91 102 186 182 107 182 104 107 104 46 180 50 126 50 38 ...
output:
Correct answer. 1132
result:
ok Correct answer. Number of queries: 1132.
Test #139:
score: 0
Accepted
time: 5ms
memory: 2272kb
input:
3 200 281 22 156 22 146 156 146 20 181 20 141 20 98 20 197 20 69 20 164 20 137 181 141 181 98 181 19...
output:
Correct answer. 1367
result:
ok Correct answer. Number of queries: 1367.
Test #140:
score: 0
Accepted
time: 7ms
memory: 1972kb
input:
3 200 19701 83 69 83 146 83 7 83 68 83 35 83 133 83 58 83 36 83 197 83 165 83 170 83 119 83 129 83 9...
output:
Correct answer. 403
result:
ok Correct answer. Number of queries: 403.
Test #141:
score: 0
Accepted
time: 4ms
memory: 1964kb
input:
3 200 19701 2 105 2 43 2 152 2 94 2 77 2 65 2 66 2 99 2 181 2 113 2 89 2 140 2 40 2 102 2 110 2 123 ...
output:
Correct answer. 401
result:
ok Correct answer. Number of queries: 401.
Test #142:
score: 0
Accepted
time: 4ms
memory: 1964kb
input:
3 200 19900 62 96 62 1 62 138 62 172 62 178 62 143 62 104 62 145 62 152 62 80 62 184 62 186 62 125 6...
output:
Correct answer. 390
result:
ok Correct answer. Number of queries: 390.
Test #143:
score: 0
Accepted
time: 10ms
memory: 2068kb
input:
3 199 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #144:
score: 0
Accepted
time: 14ms
memory: 2076kb
input:
3 199 1 65 128
output:
Correct answer. 273
result:
ok Correct answer. Number of queries: 273.
Test #145:
score: 0
Accepted
time: 17ms
memory: 2076kb
input:
3 199 1 25 109
output:
Correct answer. 325
result:
ok Correct answer. Number of queries: 325.
Test #146:
score: 0
Accepted
time: 4ms
memory: 2260kb
input:
3 199 372 48 122 48 164 48 188 122 164 122 188 164 188 135 168 38 61 38 104 61 104 181 156 112 150 1...
output:
Correct answer. 1430
result:
ok Correct answer. Number of queries: 1430.
Test #147:
score: 0
Accepted
time: 3ms
memory: 2260kb
input:
3 199 180 131 179 1 197 1 46 197 46 154 133 154 14 133 14 178 105 168 89 139 39 139 166 139 79 39 16...
output:
Correct answer. 1237
result:
ok Correct answer. Number of queries: 1237.
Test #148:
score: 0
Accepted
time: 4ms
memory: 2244kb
input:
3 199 658 117 21 36 147 36 59 36 169 36 80 147 59 147 169 147 80 59 169 59 80 169 80 88 3 88 1 3 1 9...
output:
Correct answer. 1478
result:
ok Correct answer. Number of queries: 1478.
Test #149:
score: 0
Accepted
time: 8ms
memory: 2264kb
input:
3 199 125 188 160 36 99 36 149 99 149 102 172 102 110 172 110 192 59 18 144 197 162 197 9 162 9 60 7...
output:
Correct answer. 1092
result:
ok Correct answer. Number of queries: 1092.
Test #150:
score: 0
Accepted
time: 7ms
memory: 1944kb
input:
3 199 19503 54 124 54 108 54 68 54 136 54 105 54 12 54 33 54 57 54 9 54 134 54 55 54 40 54 113 54 85...
output:
Correct answer. 399
result:
ok Correct answer. Number of queries: 399.
Test #151:
score: 0
Accepted
time: 5ms
memory: 1952kb
input:
3 199 19503 66 5 66 119 66 62 66 39 66 142 66 74 66 179 66 132 66 147 66 21 66 50 66 65 66 126 66 10...
output:
Correct answer. 400
result:
ok Correct answer. Number of queries: 400.
Test #152:
score: 0
Accepted
time: 3ms
memory: 1948kb
input:
3 199 19701 90 29 90 173 90 87 90 63 90 14 90 21 90 70 90 121 90 197 90 142 90 61 90 128 90 17 90 72...
output:
Correct answer. 388
result:
ok Correct answer. Number of queries: 388.
Subtask #10:
score: 6
Accepted
Test #153:
score: 6
Accepted
time: 13ms
memory: 2080kb
input:
4 200 1 4 164
output:
Correct answer. 315
result:
ok Correct answer. Number of queries: 315.
Test #154:
score: 0
Accepted
time: 10ms
memory: 2084kb
input:
4 200 1 70 195
output:
Correct answer. 271
result:
ok Correct answer. Number of queries: 271.
Test #155:
score: 0
Accepted
time: 17ms
memory: 2080kb
input:
4 200 1 148 2
output:
Correct answer. 319
result:
ok Correct answer. Number of queries: 319.
Test #156:
score: 0
Accepted
time: 17ms
memory: 2084kb
input:
4 200 1 42 136
output:
Correct answer. 329
result:
ok Correct answer. Number of queries: 329.
Test #157:
score: 0
Accepted
time: 8ms
memory: 2080kb
input:
4 200 1 161 185
output:
Correct answer. 268
result:
ok Correct answer. Number of queries: 268.
Test #158:
score: 0
Accepted
time: 9ms
memory: 2076kb
input:
4 199 1 89 185
output:
Correct answer. 280
result:
ok Correct answer. Number of queries: 280.
Test #159:
score: 0
Accepted
time: 6ms
memory: 2076kb
input:
4 199 1 54 180
output:
Correct answer. 285
result:
ok Correct answer. Number of queries: 285.
Test #160:
score: 0
Accepted
time: 9ms
memory: 2080kb
input:
4 199 1 195 175
output:
Correct answer. 271
result:
ok Correct answer. Number of queries: 271.
Test #161:
score: 0
Accepted
time: 7ms
memory: 2080kb
input:
4 199 1 74 57
output:
Correct answer. 322
result:
ok Correct answer. Number of queries: 322.
Test #162:
score: 0
Accepted
time: 10ms
memory: 2080kb
input:
4 199 1 150 109
output:
Correct answer. 315
result:
ok Correct answer. Number of queries: 315.
Subtask #11:
score: 8
Accepted
Test #163:
score: 8
Accepted
time: 0ms
memory: 1264kb
input:
5 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #164:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
5 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #165:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
5 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #166:
score: 0
Accepted
time: 9ms
memory: 2072kb
input:
5 200 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #167:
score: 0
Accepted
time: 9ms
memory: 2084kb
input:
5 200 1 128 181
output:
Correct answer. 285
result:
ok Correct answer. Number of queries: 285.
Test #168:
score: 0
Accepted
time: 8ms
memory: 2084kb
input:
5 200 1 165 15
output:
Correct answer. 303
result:
ok Correct answer. Number of queries: 303.
Test #169:
score: 0
Accepted
time: 4ms
memory: 2276kb
input:
5 200 160 192 195 109 159 196 110 193 42 193 62 193 150 42 62 42 150 62 150 8 116 8 124 116 124 72 7...
output:
Correct answer. 1218
result:
ok Correct answer. Number of queries: 1218.
Test #170:
score: 0
Accepted
time: 2ms
memory: 2268kb
input:
5 200 134 19 92 19 130 92 130 21 55 172 67 89 170 3 155 85 50 85 161 50 161 95 17 28 159 188 183 107...
output:
Correct answer. 1122
result:
ok Correct answer. Number of queries: 1122.
Test #171:
score: 0
Accepted
time: 4ms
memory: 2248kb
input:
5 200 240 186 34 169 103 48 127 102 25 81 12 81 2 12 2 178 45 178 44 178 11 45 44 45 11 44 11 3 120 ...
output:
Correct answer. 1350
result:
ok Correct answer. Number of queries: 1350.
Test #172:
score: 0
Accepted
time: 4ms
memory: 2260kb
input:
5 200 192 42 98 42 152 98 152 172 185 39 186 39 73 186 73 146 88 147 120 111 199 111 41 111 55 199 4...
output:
Correct answer. 1223
result:
ok Correct answer. Number of queries: 1223.
Test #173:
score: 0
Accepted
time: 1ms
memory: 1968kb
input:
5 200 19701 119 199 119 62 119 133 119 136 119 79 119 132 119 14 119 172 119 48 119 187 119 110 119 ...
output:
Correct answer. 401
result:
ok Correct answer. Number of queries: 401.
Test #174:
score: 0
Accepted
time: 3ms
memory: 1964kb
input:
5 200 19701 147 157 147 25 147 33 147 17 147 60 147 77 147 21 147 146 147 6 147 55 147 159 147 57 14...
output:
Correct answer. 401
result:
ok Correct answer. Number of queries: 401.
Test #175:
score: 0
Accepted
time: 2ms
memory: 1964kb
input:
5 200 19900 147 115 147 88 147 167 147 82 147 199 147 45 147 20 147 89 147 166 147 104 147 2 147 16 ...
output:
Correct answer. 390
result:
ok Correct answer. Number of queries: 390.
Test #176:
score: 0
Accepted
time: 9ms
memory: 2068kb
input:
5 199 0
output:
Correct answer. 255
result:
ok Correct answer. Number of queries: 255.
Test #177:
score: 0
Accepted
time: 11ms
memory: 2080kb
input:
5 199 1 87 33
output:
Correct answer. 327
result:
ok Correct answer. Number of queries: 327.
Test #178:
score: 0
Accepted
time: 11ms
memory: 2076kb
input:
5 199 1 120 129
output:
Correct answer. 336
result:
ok Correct answer. Number of queries: 336.
Test #179:
score: 0
Accepted
time: 3ms
memory: 2264kb
input:
5 199 100 83 63 39 16 199 147 153 189 153 186 153 86 189 186 189 86 186 86 170 164 170 145 164 145 1...
output:
Correct answer. 1085
result:
ok Correct answer. Number of queries: 1085.
Test #180:
score: 0
Accepted
time: 2ms
memory: 2216kb
input:
5 199 1854 124 198 124 194 124 51 124 164 124 58 124 140 198 194 198 51 198 164 198 58 198 140 194 5...
output:
Correct answer. 1307
result:
ok Correct answer. Number of queries: 1307.
Test #181:
score: 0
Accepted
time: 2ms
memory: 2236kb
input:
5 199 796 23 45 23 169 23 3 23 198 23 34 45 169 45 3 45 198 45 34 169 3 169 198 169 34 3 198 3 34 19...
output:
Correct answer. 1466
result:
ok Correct answer. Number of queries: 1466.
Test #182:
score: 0
Accepted
time: 5ms
memory: 2256kb
input:
5 199 142 173 13 141 64 171 165 171 183 165 183 148 55 148 184 148 42 148 76 55 184 55 42 55 76 184 ...
output:
Correct answer. 1112
result:
ok Correct answer. Number of queries: 1112.
Test #183:
score: 0
Accepted
time: 2ms
memory: 1956kb
input:
5 199 19503 57 154 57 137 57 141 57 114 57 70 57 83 57 143 57 31 57 166 57 169 57 144 57 74 57 53 57...
output:
Correct answer. 399
result:
ok Correct answer. Number of queries: 399.
Test #184:
score: 0
Accepted
time: 3ms
memory: 1948kb
input:
5 199 19503 22 56 22 59 22 193 22 41 22 153 22 139 22 69 22 163 22 121 22 149 22 140 22 53 22 73 22 ...
output:
Correct answer. 396
result:
ok Correct answer. Number of queries: 396.
Test #185:
score: 0
Accepted
time: 0ms
memory: 1956kb
input:
5 199 19701 70 165 70 83 70 37 70 85 70 132 70 116 70 169 70 73 70 137 70 172 70 44 70 88 70 103 70 ...
output:
Correct answer. 388
result:
ok Correct answer. Number of queries: 388.
Subtask #12:
score: 6
Accepted
Test #186:
score: 6
Accepted
time: 1ms
memory: 1264kb
input:
6 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #187:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
6 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #188:
score: 0
Accepted
time: 0ms
memory: 1280kb
input:
6 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #189:
score: 0
Accepted
time: 415ms
memory: 5236kb
input:
6 1000 0
output:
Correct answer. 1023
result:
ok Correct answer. Number of queries: 1023.
Test #190:
score: 0
Accepted
time: 609ms
memory: 5244kb
input:
6 1000 1 642 967
output:
Correct answer. 1072
result:
ok Correct answer. Number of queries: 1072.
Test #191:
score: 0
Accepted
time: 859ms
memory: 5244kb
input:
6 1000 1 585 741
output:
Correct answer. 1188
result:
ok Correct answer. Number of queries: 1188.
Test #192:
score: 0
Accepted
time: 210ms
memory: 6220kb
input:
6 1000 1835 398 570 398 605 398 456 398 226 398 546 398 130 570 605 570 456 570 226 570 546 570 130 ...
output:
Correct answer. 10383
result:
ok Correct answer. Number of queries: 10383.
Test #193:
score: 0
Accepted
time: 105ms
memory: 6224kb
input:
6 1000 1884 772 158 772 69 772 173 158 69 158 173 69 173 711 770 460 535 460 466 460 302 535 466 535...
output:
Correct answer. 10355
result:
ok Correct answer. Number of queries: 10355.
Test #194:
score: 0
Accepted
time: 37ms
memory: 6220kb
input:
6 1000 4243 938 164 938 931 164 931 915 864 915 286 915 968 915 718 864 286 864 968 864 718 286 968 ...
output:
Correct answer. 11032
result:
ok Correct answer. Number of queries: 11032.
Test #195:
score: 0
Accepted
time: 305ms
memory: 6212kb
input:
6 1000 802 404 93 550 227 724 4 724 87 724 654 724 421 4 87 4 654 4 421 87 654 87 421 654 421 897 11...
output:
Correct answer. 8153
result:
ok Correct answer. Number of queries: 8153.
Test #196:
score: 0
Accepted
time: 81ms
memory: 6260kb
input:
6 1000 498501 594 293 594 338 594 99 594 47 594 368 594 585 594 603 594 60 594 502 594 718 594 481 5...
output:
Correct answer. 2003
result:
ok Correct answer. Number of queries: 2003.
Test #197:
score: 0
Accepted
time: 85ms
memory: 6264kb
input:
6 1000 498501 420 869 420 95 420 549 420 375 420 305 420 356 420 403 420 111 420 584 420 712 420 430...
output:
Correct answer. 2003
result:
ok Correct answer. Number of queries: 2003.
Test #198:
score: 0
Accepted
time: 73ms
memory: 6260kb
input:
6 1000 499500 977 496 977 256 977 498 977 795 977 251 977 216 977 548 977 638 977 31 977 945 977 314...
output:
Correct answer. 1988
result:
ok Correct answer. Number of queries: 1988.
Test #199:
score: 0
Accepted
time: 415ms
memory: 5236kb
input:
6 999 0
output:
Correct answer. 1023
result:
ok Correct answer. Number of queries: 1023.
Test #200:
score: 0
Accepted
time: 559ms
memory: 5244kb
input:
6 999 1 668 597
output:
Correct answer. 1222
result:
ok Correct answer. Number of queries: 1222.
Test #201:
score: 0
Accepted
time: 536ms
memory: 5244kb
input:
6 999 1 552 546
output:
Correct answer. 1188
result:
ok Correct answer. Number of queries: 1188.
Test #202:
score: 0
Accepted
time: 400ms
memory: 6200kb
input:
6 999 561 830 38 81 892 81 11 892 11 634 270 634 254 270 254 455 609 798 13 476 527 476 247 476 481 ...
output:
Correct answer. 7407
result:
ok Correct answer. Number of queries: 7407.
Test #203:
score: 0
Accepted
time: 131ms
memory: 6216kb
input:
6 999 2758 763 11 763 805 763 72 763 745 763 743 763 145 763 993 11 805 11 72 11 745 11 743 11 145 1...
output:
Correct answer. 10962
result:
ok Correct answer. Number of queries: 10962.
Test #204:
score: 0
Accepted
time: 237ms
memory: 6216kb
input:
6 999 1334 6 538 421 18 841 966 841 911 841 838 841 259 841 557 966 911 966 838 966 259 966 557 911 ...
output:
Correct answer. 9511
result:
ok Correct answer. Number of queries: 9511.
Test #205:
score: 0
Accepted
time: 46ms
memory: 6216kb
input:
6 999 5561 293 697 293 234 293 545 293 740 293 357 293 383 293 29 293 539 293 628 293 201 293 13 293...
output:
Correct answer. 11071
result:
ok Correct answer. Number of queries: 11071.
Test #206:
score: 0
Accepted
time: 145ms
memory: 6252kb
input:
6 999 497503 407 473 407 826 407 109 407 725 407 257 407 254 407 990 407 517 407 186 407 433 407 130...
output:
Correct answer. 2001
result:
ok Correct answer. Number of queries: 2001.
Test #207:
score: 0
Accepted
time: 74ms
memory: 6252kb
input:
6 999 497503 374 561 374 569 374 576 374 292 374 937 374 424 374 279 374 454 374 861 374 610 374 549...
output:
Correct answer. 2003
result:
ok Correct answer. Number of queries: 2003.
Test #208:
score: 0
Accepted
time: 49ms
memory: 6252kb
input:
6 999 498501 431 47 431 191 431 977 431 148 431 983 431 672 431 245 431 719 431 899 431 74 431 997 4...
output:
Correct answer. 1986
result:
ok Correct answer. Number of queries: 1986.
Extra Test:
score: 0
Extra Test Passed
