NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #205306 | #3664. 连通块划分 | snow_trace | 100 | 6004ms | 6356kb | C++11 | 2.5kb | 2024-07-01 11:29:58 | 2024-07-01 13:03:34 |
answer
#include<bits/stdc++.h>
using namespace std;
bool query(vector <pair <int, int>> edges);
// Start your solution from here.
const int MAXN = 1e3 + 5;
bool ok[1005][1005];
bool use[1005];;int nn ;
vector<pair<int,int> >s[2005];int cnt;
vector<pair<int,int> >nw;
int fa[2005];
inline int find(int x){
if(fa[x] == x)return x;
return fa[x] = find(fa[x]);
}
void merge(int a,int b){
a = find(a),b = find(b);
for(int i = 1;i<=nn;i++)if(ok[a][i])ok[b][i] = ok[i][b] = 1;
fa[find(a)] = find(b);
}
inline void solve(int id,int l,int r){
if(l>r)return;
if(l == r){
if(find(s[id][l].first) == find(s[id][l].second))return;
nw.clear();
nw.emplace_back(s[id][l]);
if(query(nw))merge(s[id][l].first,s[id][r].second);return;
}
nw.clear();
int tot = 0;
for(int i = l;i<=r;i++){
if(find(s[id][i].first) == find(s[id][i].second))continue;
nw.emplace_back(s[id][i]);++tot;
}
if(!nw.size())return;
if(query(nw)){
if(nw.size() == 1){merge(nw[0].first,nw[0].second);return;}
int mid = l+r>>1;
int tt = 0,pos = 0;
for(int i= l;i<=r;i++){
if(find(s[id][i].first) == find(s[id][i].second))continue;
if(++tt == (tot+1)/2){
pos = i;break;
}
}
solve(id,l,pos),solve(id,pos+1,r);
}
}
vector <int> solve(int num, int n) {
srand(time(0));nn = n;
for(int i =1;i<=n;i++)fa[i] = i;
int tot = 0,now = 1,tt = 0;
if(n>=100){
for(int t =0;t<18;t++){
memset(use,0,sizeof(use));s[cnt+1].clear();
int tt =0 ;
while(tt<18){
int x = rand()%n+1,y = rand()%n+1;
if(x!=y and !use[x] and !use[y])s[cnt+1].emplace_back(make_pair(x,y)),++tt,use[x] = 1,use[y] = 1;
}
solve(cnt+1,0,s[cnt+1].size()-1);
}
}
s[cnt+1].clear();
while(1){
++cnt;tt = 0;
now = 1;for(int i = 1;i<=n;i++)use[i] = (fa[i] !=i);
while(now<n){
while(use[now])++now;
int pos = 0;
for(int j = n;j>now;j--)if((!ok[now][j]) and (!use[j])){
pos = j;break;
}
if(!pos)use[now] = 1,++tt;
else s[cnt].emplace_back(make_pair(now,pos)),ok[now][pos] = ok[pos][now] = use[now] = use[pos] = 1,++tot,tt+=2;
++now;
}
if(s[cnt].size() == 0)break;
random_shuffle(s[cnt].begin(),s[cnt].end());
solve(cnt,0,s[cnt].size()-1);
}
tot = n*(n-1)/2;
//for(int i = 1;i<=cnt;i++)random_shuffle(s[i].begin(),s[i].end());
//for(int i = 1;i<=cnt;i++)solve(i,0,s[i].size()-1);
vector<int>res;
for(int i = 1;i<=n;i++)res.push_back(find(i));
return res;
}
详细
小提示：点击横条可展开更详细的信息
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 0ms
memory: 1320kb
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: 1324kb
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: 1304kb
input:
2 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #4:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
2 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #5:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
2 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #6:
score: 0
Accepted
time: 2ms
memory: 1704kb
input:
2 200 0
output:
Correct answer. 242
result:
ok Correct answer. Number of queries: 242.
Test #7:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
2 200 1 125 19
output:
Correct answer. 260
result:
ok Correct answer. Number of queries: 260.
Test #8:
score: 0
Accepted
time: 0ms
memory: 1708kb
input:
2 200 1 137 70
output:
Correct answer. 253
result:
ok Correct answer. Number of queries: 253.
Test #9:
score: 0
Accepted
time: 0ms
memory: 1844kb
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. 1080
result:
ok Correct answer. Number of queries: 1080.
Test #10:
score: 0
Accepted
time: 0ms
memory: 1764kb
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. 1467
result:
ok Correct answer. Number of queries: 1467.
Test #11:
score: 0
Accepted
time: 3ms
memory: 1808kb
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. 1373
result:
ok Correct answer. Number of queries: 1373.
Test #12:
score: 0
Accepted
time: 0ms
memory: 1828kb
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. 1263
result:
ok Correct answer. Number of queries: 1263.
Test #13:
score: 0
Accepted
time: 2ms
memory: 1564kb
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. 387
result:
ok Correct answer. Number of queries: 387.
Test #14:
score: 0
Accepted
time: 1ms
memory: 1560kb
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. 390
result:
ok Correct answer. Number of queries: 390.
Test #15:
score: 0
Accepted
time: 4ms
memory: 1560kb
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. 378
result:
ok Correct answer. Number of queries: 378.
Test #16:
score: 0
Accepted
time: 0ms
memory: 1704kb
input:
2 199 0
output:
Correct answer. 245
result:
ok Correct answer. Number of queries: 245.
Test #17:
score: 0
Accepted
time: 0ms
memory: 1712kb
input:
2 199 1 32 68
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #18:
score: 0
Accepted
time: 4ms
memory: 1720kb
input:
2 199 1 135 29
output:
Correct answer. 257
result:
ok Correct answer. Number of queries: 257.
Test #19:
score: 0
Accepted
time: 0ms
memory: 1800kb
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. 1321
result:
ok Correct answer. Number of queries: 1321.
Test #20:
score: 0
Accepted
time: 2ms
memory: 1744kb
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. 1339
result:
ok Correct answer. Number of queries: 1339.
Test #21:
score: 0
Accepted
time: 0ms
memory: 1848kb
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. 1025
result:
ok Correct answer. Number of queries: 1025.
Test #22:
score: 0
Accepted
time: 3ms
memory: 1844kb
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. 1107
result:
ok Correct answer. Number of queries: 1107.
Test #23:
score: 0
Accepted
time: 0ms
memory: 1564kb
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. 386
result:
ok Correct answer. Number of queries: 386.
Test #24:
score: 0
Accepted
time: 3ms
memory: 1560kb
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. 381
result:
ok Correct answer. Number of queries: 381.
Test #25:
score: 0
Accepted
time: 2ms
memory: 1552kb
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. 376
result:
ok Correct answer. Number of queries: 376.
Subtask #3:
score: 18
Accepted
Test #26:
score: 18
Accepted
time: 0ms
memory: 1304kb
input:
3 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #27:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
3 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #28:
score: 0
Accepted
time: 0ms
memory: 1316kb
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: 1704kb
input:
3 200 0
output:
Correct answer. 242
result:
ok Correct answer. Number of queries: 242.
Test #30:
score: 0
Accepted
time: 2ms
memory: 1708kb
input:
3 200 1 56 126
output:
Correct answer. 258
result:
ok Correct answer. Number of queries: 258.
Test #31:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
3 200 1 132 145
output:
Correct answer. 256
result:
ok Correct answer. Number of queries: 256.
Test #32:
score: 0
Accepted
time: 0ms
memory: 1836kb
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. 1240
result:
ok Correct answer. Number of queries: 1240.
Test #33:
score: 0
Accepted
time: 4ms
memory: 1780kb
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. 1460
result:
ok Correct answer. Number of queries: 1460.
Test #34:
score: 0
Accepted
time: 3ms
memory: 1840kb
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. 1062
result:
ok Correct answer. Number of queries: 1062.
Test #35:
score: 0
Accepted
time: 0ms
memory: 1808kb
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. 1319
result:
ok Correct answer. Number of queries: 1319.
Test #36:
score: 0
Accepted
time: 3ms
memory: 1560kb
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. 387
result:
ok Correct answer. Number of queries: 387.
Test #37:
score: 0
Accepted
time: 4ms
memory: 1568kb
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. 386
result:
ok Correct answer. Number of queries: 386.
Test #38:
score: 0
Accepted
time: 2ms
memory: 1564kb
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. 378
result:
ok Correct answer. Number of queries: 378.
Test #39:
score: 0
Accepted
time: 2ms
memory: 1704kb
input:
3 199 0
output:
Correct answer. 245
result:
ok Correct answer. Number of queries: 245.
Test #40:
score: 0
Accepted
time: 0ms
memory: 1712kb
input:
3 199 1 65 128
output:
Correct answer. 254
result:
ok Correct answer. Number of queries: 254.
Test #41:
score: 0
Accepted
time: 4ms
memory: 1716kb
input:
3 199 1 25 109
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #42:
score: 0
Accepted
time: 0ms
memory: 1796kb
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. 1433
result:
ok Correct answer. Number of queries: 1433.
Test #43:
score: 0
Accepted
time: 0ms
memory: 1828kb
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. 1184
result:
ok Correct answer. Number of queries: 1184.
Test #44:
score: 0
Accepted
time: 2ms
memory: 1772kb
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. 1433
result:
ok Correct answer. Number of queries: 1433.
Test #45:
score: 0
Accepted
time: 0ms
memory: 1844kb
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. 1058
result:
ok Correct answer. Number of queries: 1058.
Test #46:
score: 0
Accepted
time: 6ms
memory: 1560kb
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. 386
result:
ok Correct answer. Number of queries: 386.
Test #47:
score: 0
Accepted
time: 3ms
memory: 1568kb
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. 383
result:
ok Correct answer. Number of queries: 383.
Test #48:
score: 0
Accepted
time: 4ms
memory: 1552kb
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. 376
result:
ok Correct answer. Number of queries: 376.
Subtask #4:
score: 9
Accepted
Test #49:
score: 9
Accepted
time: 3ms
memory: 1712kb
input:
4 200 1 4 164
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #50:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
4 200 1 70 195
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #51:
score: 0
Accepted
time: 4ms
memory: 1716kb
input:
4 200 1 148 2
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #52:
score: 0
Accepted
time: 4ms
memory: 1708kb
input:
4 200 1 42 136
output:
Correct answer. 260
result:
ok Correct answer. Number of queries: 260.
Test #53:
score: 0
Accepted
time: 4ms
memory: 1708kb
input:
4 200 1 161 185
output:
Correct answer. 254
result:
ok Correct answer. Number of queries: 254.
Test #54:
score: 0
Accepted
time: 4ms
memory: 1708kb
input:
4 199 1 89 185
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #55:
score: 0
Accepted
time: 6ms
memory: 1708kb
input:
4 199 1 54 180
output:
Correct answer. 258
result:
ok Correct answer. Number of queries: 258.
Test #56:
score: 0
Accepted
time: 7ms
memory: 1712kb
input:
4 199 1 195 175
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #57:
score: 0
Accepted
time: 7ms
memory: 1716kb
input:
4 199 1 74 57
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #58:
score: 0
Accepted
time: 3ms
memory: 1716kb
input:
4 199 1 150 109
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Subtask #5:
score: 12
Accepted
Test #59:
score: 12
Accepted
time: 0ms
memory: 1304kb
input:
5 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #60:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
5 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #61:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
5 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #62:
score: 0
Accepted
time: 3ms
memory: 1704kb
input:
5 200 0
output:
Correct answer. 242
result:
ok Correct answer. Number of queries: 242.
Test #63:
score: 0
Accepted
time: 7ms
memory: 1712kb
input:
5 200 1 128 181
output:
Correct answer. 256
result:
ok Correct answer. Number of queries: 256.
Test #64:
score: 0
Accepted
time: 7ms
memory: 1716kb
input:
5 200 1 165 15
output:
Correct answer. 257
result:
ok Correct answer. Number of queries: 257.
Test #65:
score: 0
Accepted
time: 5ms
memory: 1840kb
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. 1172
result:
ok Correct answer. Number of queries: 1172.
Test #66:
score: 0
Accepted
time: 3ms
memory: 1840kb
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. 1087
result:
ok Correct answer. Number of queries: 1087.
Test #67:
score: 0
Accepted
time: 2ms
memory: 1828kb
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. 1348
result:
ok Correct answer. Number of queries: 1348.
Test #68:
score: 0
Accepted
time: 5ms
memory: 1844kb
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. 1110
result:
ok Correct answer. Number of queries: 1110.
Test #69:
score: 0
Accepted
time: 7ms
memory: 1560kb
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. 385
result:
ok Correct answer. Number of queries: 385.
Test #70:
score: 0
Accepted
time: 3ms
memory: 1564kb
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. 383
result:
ok Correct answer. Number of queries: 383.
Test #71:
score: 0
Accepted
time: 3ms
memory: 1556kb
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. 378
result:
ok Correct answer. Number of queries: 378.
Test #72:
score: 0
Accepted
time: 3ms
memory: 1704kb
input:
5 199 0
output:
Correct answer. 245
result:
ok Correct answer. Number of queries: 245.
Test #73:
score: 0
Accepted
time: 3ms
memory: 1712kb
input:
5 199 1 87 33
output:
Correct answer. 258
result:
ok Correct answer. Number of queries: 258.
Test #74:
score: 0
Accepted
time: 3ms
memory: 1716kb
input:
5 199 1 120 129
output:
Correct answer. 258
result:
ok Correct answer. Number of queries: 258.
Test #75:
score: 0
Accepted
time: 5ms
memory: 1848kb
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. 1002
result:
ok Correct answer. Number of queries: 1002.
Test #76:
score: 0
Accepted
time: 0ms
memory: 1744kb
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. 1326
result:
ok Correct answer. Number of queries: 1326.
Test #77:
score: 0
Accepted
time: 0ms
memory: 1764kb
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. 1451
result:
ok Correct answer. Number of queries: 1451.
Test #78:
score: 0
Accepted
time: 5ms
memory: 1840kb
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. 1087
result:
ok Correct answer. Number of queries: 1087.
Test #79:
score: 0
Accepted
time: 17ms
memory: 1576kb
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. 387
result:
ok Correct answer. Number of queries: 387.
Test #80:
score: 0
Accepted
time: 6ms
memory: 1580kb
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. 384
result:
ok Correct answer. Number of queries: 384.
Test #81:
score: 0
Accepted
time: 4ms
memory: 1572kb
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. 375
result:
ok Correct answer. Number of queries: 375.
Subtask #6:
score: 9
Accepted
Test #82:
score: 9
Accepted
time: 0ms
memory: 1308kb
input:
6 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #83:
score: 0
Accepted
time: 0ms
memory: 1324kb
input:
6 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #84:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
6 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #85:
score: 0
Accepted
time: 319ms
memory: 6324kb
input:
6 1000 0
output:
Correct answer. 1026
result:
ok Correct answer. Number of queries: 1026.
Test #86:
score: 0
Accepted
time: 311ms
memory: 6352kb
input:
6 1000 1 642 967
output:
Correct answer. 1062
result:
ok Correct answer. Number of queries: 1062.
Test #87:
score: 0
Accepted
time: 195ms
memory: 6344kb
input:
6 1000 1 585 741
output:
Correct answer. 1054
result:
ok Correct answer. Number of queries: 1054.
Test #88:
score: 0
Accepted
time: 75ms
memory: 4992kb
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. 9776
result:
ok Correct answer. Number of queries: 9776.
Test #89:
score: 0
Accepted
time: 72ms
memory: 4996kb
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. 10130
result:
ok Correct answer. Number of queries: 10130.
Test #90:
score: 0
Accepted
time: 43ms
memory: 4240kb
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. 10849
result:
ok Correct answer. Number of queries: 10849.
Test #91:
score: 0
Accepted
time: 120ms
memory: 5852kb
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. 7775
result:
ok Correct answer. Number of queries: 7775.
Test #92:
score: 0
Accepted
time: 75ms
memory: 3352kb
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. 1982
result:
ok Correct answer. Number of queries: 1982.
Test #93:
score: 0
Accepted
time: 40ms
memory: 3352kb
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. 1984
result:
ok Correct answer. Number of queries: 1984.
Test #94:
score: 0
Accepted
time: 81ms
memory: 3352kb
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. 1970
result:
ok Correct answer. Number of queries: 1970.
Test #95:
score: 0
Accepted
time: 198ms
memory: 6328kb
input:
6 999 0
output:
Correct answer. 1030
result:
ok Correct answer. Number of queries: 1030.
Test #96:
score: 0
Accepted
time: 281ms
memory: 6340kb
input:
6 999 1 668 597
output:
Correct answer. 1051
result:
ok Correct answer. Number of queries: 1051.
Test #97:
score: 0
Accepted
time: 324ms
memory: 6336kb
input:
6 999 1 552 546
output:
Correct answer. 1048
result:
ok Correct answer. Number of queries: 1048.
Test #98:
score: 0
Accepted
time: 229ms
memory: 6080kb
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. 6883
result:
ok Correct answer. Number of queries: 6883.
Test #99:
score: 0
Accepted
time: 80ms
memory: 4636kb
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. 10554
result:
ok Correct answer. Number of queries: 10554.
Test #100:
score: 0
Accepted
time: 128ms
memory: 5232kb
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. 9140
result:
ok Correct answer. Number of queries: 9140.
Test #101:
score: 0
Accepted
time: 54ms
memory: 4036kb
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. 10768
result:
ok Correct answer. Number of queries: 10768.
Test #102:
score: 0
Accepted
time: 157ms
memory: 3352kb
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. 1980
result:
ok Correct answer. Number of queries: 1980.
Test #103:
score: 0
Accepted
time: 149ms
memory: 3352kb
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. 1982
result:
ok Correct answer. Number of queries: 1982.
Test #104:
score: 0
Accepted
time: 148ms
memory: 3356kb
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. 1968
result:
ok Correct answer. Number of queries: 1968.
Subtask #7:
score: 2
Accepted
Test #105:
score: 2
Accepted
time: 0ms
memory: 1320kb
input:
1 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #106:
score: 0
Accepted
time: 0ms
memory: 1320kb
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: 1308kb
input:
2 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #108:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
2 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #109:
score: 0
Accepted
time: 0ms
memory: 1316kb
input:
2 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #110:
score: 0
Accepted
time: 3ms
memory: 1704kb
input:
2 200 0
output:
Correct answer. 242
result:
ok Correct answer. Number of queries: 242.
Test #111:
score: 0
Accepted
time: 7ms
memory: 1720kb
input:
2 200 1 125 19
output:
Correct answer. 260
result:
ok Correct answer. Number of queries: 260.
Test #112:
score: 0
Accepted
time: 4ms
memory: 1716kb
input:
2 200 1 137 70
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #113:
score: 0
Accepted
time: 2ms
memory: 1844kb
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. 1074
result:
ok Correct answer. Number of queries: 1074.
Test #114:
score: 0
Accepted
time: 0ms
memory: 1764kb
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. 1470
result:
ok Correct answer. Number of queries: 1470.
Test #115:
score: 0
Accepted
time: 4ms
memory: 1812kb
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. 1410
result:
ok Correct answer. Number of queries: 1410.
Test #116:
score: 0
Accepted
time: 5ms
memory: 1828kb
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. 1280
result:
ok Correct answer. Number of queries: 1280.
Test #117:
score: 0
Accepted
time: 4ms
memory: 1552kb
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. 395
result:
ok Correct answer. Number of queries: 395.
Test #118:
score: 0
Accepted
time: 4ms
memory: 1552kb
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. 389
result:
ok Correct answer. Number of queries: 389.
Test #119:
score: 0
Accepted
time: 5ms
memory: 1548kb
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. 380
result:
ok Correct answer. Number of queries: 380.
Test #120:
score: 0
Accepted
time: 7ms
memory: 1700kb
input:
2 199 0
output:
Correct answer. 245
result:
ok Correct answer. Number of queries: 245.
Test #121:
score: 0
Accepted
time: 6ms
memory: 1712kb
input:
2 199 1 32 68
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #122:
score: 0
Accepted
time: 3ms
memory: 1712kb
input:
2 199 1 135 29
output:
Correct answer. 257
result:
ok Correct answer. Number of queries: 257.
Test #123:
score: 0
Accepted
time: 3ms
memory: 1808kb
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. 1404
result:
ok Correct answer. Number of queries: 1404.
Test #124:
score: 0
Accepted
time: 0ms
memory: 1744kb
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. 1338
result:
ok Correct answer. Number of queries: 1338.
Test #125:
score: 0
Accepted
time: 3ms
memory: 1844kb
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. 1051
result:
ok Correct answer. Number of queries: 1051.
Test #126:
score: 0
Accepted
time: 0ms
memory: 1840kb
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. 1102
result:
ok Correct answer. Number of queries: 1102.
Test #127:
score: 0
Accepted
time: 3ms
memory: 1548kb
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. 383
result:
ok Correct answer. Number of queries: 383.
Test #128:
score: 0
Accepted
time: 2ms
memory: 1548kb
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. 390
result:
ok Correct answer. Number of queries: 390.
Test #129:
score: 0
Accepted
time: 3ms
memory: 1548kb
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. 376
result:
ok Correct answer. Number of queries: 376.
Subtask #9:
score: 12
Accepted
Test #130:
score: 12
Accepted
time: 0ms
memory: 1304kb
input:
3 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #131:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
3 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #132:
score: 0
Accepted
time: 0ms
memory: 1316kb
input:
3 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #133:
score: 0
Accepted
time: 2ms
memory: 1704kb
input:
3 200 0
output:
Correct answer. 242
result:
ok Correct answer. Number of queries: 242.
Test #134:
score: 0
Accepted
time: 2ms
memory: 1712kb
input:
3 200 1 56 126
output:
Correct answer. 260
result:
ok Correct answer. Number of queries: 260.
Test #135:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
3 200 1 132 145
output:
Correct answer. 254
result:
ok Correct answer. Number of queries: 254.
Test #136:
score: 0
Accepted
time: 3ms
memory: 1836kb
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. 1180
result:
ok Correct answer. Number of queries: 1180.
Test #137:
score: 0
Accepted
time: 2ms
memory: 1784kb
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. 1428
result:
ok Correct answer. Number of queries: 1428.
Test #138:
score: 0
Accepted
time: 4ms
memory: 1840kb
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. 1016
result:
ok Correct answer. Number of queries: 1016.
Test #139:
score: 0
Accepted
time: 3ms
memory: 1808kb
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. 1357
result:
ok Correct answer. Number of queries: 1357.
Test #140:
score: 0
Accepted
time: 2ms
memory: 1548kb
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. 390
result:
ok Correct answer. Number of queries: 390.
Test #141:
score: 0
Accepted
time: 1ms
memory: 1548kb
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. 387
result:
ok Correct answer. Number of queries: 387.
Test #142:
score: 0
Accepted
time: 2ms
memory: 1544kb
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. 380
result:
ok Correct answer. Number of queries: 380.
Test #143:
score: 0
Accepted
time: 4ms
memory: 1700kb
input:
3 199 0
output:
Correct answer. 245
result:
ok Correct answer. Number of queries: 245.
Test #144:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
3 199 1 65 128
output:
Correct answer. 254
result:
ok Correct answer. Number of queries: 254.
Test #145:
score: 0
Accepted
time: 4ms
memory: 1716kb
input:
3 199 1 25 109
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #146:
score: 0
Accepted
time: 3ms
memory: 1788kb
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. 1418
result:
ok Correct answer. Number of queries: 1418.
Test #147:
score: 0
Accepted
time: 3ms
memory: 1828kb
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. 1196
result:
ok Correct answer. Number of queries: 1196.
Test #148:
score: 0
Accepted
time: 2ms
memory: 1772kb
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. 1375
result:
ok Correct answer. Number of queries: 1375.
Test #149:
score: 0
Accepted
time: 0ms
memory: 1844kb
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. 1054
result:
ok Correct answer. Number of queries: 1054.
Test #150:
score: 0
Accepted
time: 2ms
memory: 1552kb
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. 387
result:
ok Correct answer. Number of queries: 387.
Test #151:
score: 0
Accepted
time: 1ms
memory: 1560kb
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. 388
result:
ok Correct answer. Number of queries: 388.
Test #152:
score: 0
Accepted
time: 0ms
memory: 1548kb
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. 376
result:
ok Correct answer. Number of queries: 376.
Subtask #10:
score: 6
Accepted
Test #153:
score: 6
Accepted
time: 4ms
memory: 1712kb
input:
4 200 1 4 164
output:
Correct answer. 257
result:
ok Correct answer. Number of queries: 257.
Test #154:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
4 200 1 70 195
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #155:
score: 0
Accepted
time: 5ms
memory: 1716kb
input:
4 200 1 148 2
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #156:
score: 0
Accepted
time: 4ms
memory: 1708kb
input:
4 200 1 42 136
output:
Correct answer. 260
result:
ok Correct answer. Number of queries: 260.
Test #157:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
4 200 1 161 185
output:
Correct answer. 254
result:
ok Correct answer. Number of queries: 254.
Test #158:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
4 199 1 89 185
output:
Correct answer. 257
result:
ok Correct answer. Number of queries: 257.
Test #159:
score: 0
Accepted
time: 4ms
memory: 1708kb
input:
4 199 1 54 180
output:
Correct answer. 258
result:
ok Correct answer. Number of queries: 258.
Test #160:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
4 199 1 195 175
output:
Correct answer. 257
result:
ok Correct answer. Number of queries: 257.
Test #161:
score: 0
Accepted
time: 4ms
memory: 1712kb
input:
4 199 1 74 57
output:
Correct answer. 257
result:
ok Correct answer. Number of queries: 257.
Test #162:
score: 0
Accepted
time: 6ms
memory: 1712kb
input:
4 199 1 150 109
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Subtask #11:
score: 8
Accepted
Test #163:
score: 8
Accepted
time: 0ms
memory: 1304kb
input:
5 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #164:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
5 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #165:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
5 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #166:
score: 0
Accepted
time: 4ms
memory: 1704kb
input:
5 200 0
output:
Correct answer. 242
result:
ok Correct answer. Number of queries: 242.
Test #167:
score: 0
Accepted
time: 2ms
memory: 1712kb
input:
5 200 1 128 181
output:
Correct answer. 254
result:
ok Correct answer. Number of queries: 254.
Test #168:
score: 0
Accepted
time: 0ms
memory: 1716kb
input:
5 200 1 165 15
output:
Correct answer. 259
result:
ok Correct answer. Number of queries: 259.
Test #169:
score: 0
Accepted
time: 0ms
memory: 1836kb
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. 1209
result:
ok Correct answer. Number of queries: 1209.
Test #170:
score: 0
Accepted
time: 3ms
memory: 1840kb
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. 1044
result:
ok Correct answer. Number of queries: 1044.
Test #171:
score: 0
Accepted
time: 0ms
memory: 1824kb
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. 1322
result:
ok Correct answer. Number of queries: 1322.
Test #172:
score: 0
Accepted
time: 3ms
memory: 1844kb
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. 1191
result:
ok Correct answer. Number of queries: 1191.
Test #173:
score: 0
Accepted
time: 4ms
memory: 1548kb
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. 385
result:
ok Correct answer. Number of queries: 385.
Test #174:
score: 0
Accepted
time: 4ms
memory: 1552kb
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. 389
result:
ok Correct answer. Number of queries: 389.
Test #175:
score: 0
Accepted
time: 2ms
memory: 1544kb
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. 378
result:
ok Correct answer. Number of queries: 378.
Test #176:
score: 0
Accepted
time: 4ms
memory: 1700kb
input:
5 199 0
output:
Correct answer. 245
result:
ok Correct answer. Number of queries: 245.
Test #177:
score: 0
Accepted
time: 5ms
memory: 1716kb
input:
5 199 1 87 33
output:
Correct answer. 256
result:
ok Correct answer. Number of queries: 256.
Test #178:
score: 0
Accepted
time: 2ms
memory: 1716kb
input:
5 199 1 120 129
output:
Correct answer. 256
result:
ok Correct answer. Number of queries: 256.
Test #179:
score: 0
Accepted
time: 3ms
memory: 1848kb
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. 1026
result:
ok Correct answer. Number of queries: 1026.
Test #180:
score: 0
Accepted
time: 0ms
memory: 1744kb
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. 1334
result:
ok Correct answer. Number of queries: 1334.
Test #181:
score: 0
Accepted
time: 0ms
memory: 1764kb
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. 1448
result:
ok Correct answer. Number of queries: 1448.
Test #182:
score: 0
Accepted
time: 3ms
memory: 1840kb
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. 1061
result:
ok Correct answer. Number of queries: 1061.
Test #183:
score: 0
Accepted
time: 1ms
memory: 1552kb
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. 383
result:
ok Correct answer. Number of queries: 383.
Test #184:
score: 0
Accepted
time: 4ms
memory: 1552kb
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. 383
result:
ok Correct answer. Number of queries: 383.
Test #185:
score: 0
Accepted
time: 3ms
memory: 1548kb
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. 376
result:
ok Correct answer. Number of queries: 376.
Subtask #12:
score: 6
Accepted
Test #186:
score: 6
Accepted
time: 0ms
memory: 1304kb
input:
6 1 0
output:
Correct answer. 0
result:
ok Correct answer. Number of queries: 0.
Test #187:
score: 0
Accepted
time: 0ms
memory: 1320kb
input:
6 2 0
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #188:
score: 0
Accepted
time: 0ms
memory: 1316kb
input:
6 2 1 1 2
output:
Correct answer. 1
result:
ok Correct answer. Number of queries: 1.
Test #189:
score: 0
Accepted
time: 193ms
memory: 6324kb
input:
6 1000 0
output:
Correct answer. 1026
result:
ok Correct answer. Number of queries: 1026.
Test #190:
score: 0
Accepted
time: 200ms
memory: 6356kb
input:
6 1000 1 642 967
output:
Correct answer. 1062
result:
ok Correct answer. Number of queries: 1062.
Test #191:
score: 0
Accepted
time: 197ms
memory: 6340kb
input:
6 1000 1 585 741
output:
Correct answer. 1054
result:
ok Correct answer. Number of queries: 1054.
Test #192:
score: 0
Accepted
time: 70ms
memory: 4980kb
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. 10034
result:
ok Correct answer. Number of queries: 10034.
Test #193:
score: 0
Accepted
time: 66ms
memory: 4996kb
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. 9924
result:
ok Correct answer. Number of queries: 9924.
Test #194:
score: 0
Accepted
time: 42ms
memory: 4252kb
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. 10648
result:
ok Correct answer. Number of queries: 10648.
Test #195:
score: 0
Accepted
time: 135ms
memory: 5860kb
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. 7750
result:
ok Correct answer. Number of queries: 7750.
Test #196:
score: 0
Accepted
time: 74ms
memory: 3340kb
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. 1988
result:
ok Correct answer. Number of queries: 1988.
Test #197:
score: 0
Accepted
time: 74ms
memory: 3344kb
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. 1988
result:
ok Correct answer. Number of queries: 1988.
Test #198:
score: 0
Accepted
time: 76ms
memory: 3340kb
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. 1970
result:
ok Correct answer. Number of queries: 1970.
Test #199:
score: 0
Accepted
time: 190ms
memory: 6324kb
input:
6 999 0
output:
Correct answer. 1030
result:
ok Correct answer. Number of queries: 1030.
Test #200:
score: 0
Accepted
time: 296ms
memory: 6336kb
input:
6 999 1 668 597
output:
Correct answer. 1051
result:
ok Correct answer. Number of queries: 1051.
Test #201:
score: 0
Accepted
time: 303ms
memory: 6332kb
input:
6 999 1 552 546
output:
Correct answer. 1048
result:
ok Correct answer. Number of queries: 1048.
Test #202:
score: 0
Accepted
time: 192ms
memory: 6092kb
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. 6856
result:
ok Correct answer. Number of queries: 6856.
Test #203:
score: 0
Accepted
time: 54ms
memory: 4640kb
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. 10516
result:
ok Correct answer. Number of queries: 10516.
Test #204:
score: 0
Accepted
time: 92ms
memory: 5256kb
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. 9327
result:
ok Correct answer. Number of queries: 9327.
Test #205:
score: 0
Accepted
time: 30ms
memory: 4020kb
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. 10623
result:
ok Correct answer. Number of queries: 10623.
Test #206:
score: 0
Accepted
time: 73ms
memory: 3348kb
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. 1980
result:
ok Correct answer. Number of queries: 1980.
Test #207:
score: 0
Accepted
time: 70ms
memory: 3348kb
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. 1982
result:
ok Correct answer. Number of queries: 1982.
Test #208:
score: 0
Accepted
time: 78ms
memory: 3352kb
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. 1968
result:
ok Correct answer. Number of queries: 1968.
Extra Test:
score: 0
Extra Test Passed
