QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #401453 | #8403. Liderzy [B] | ucup-team052 | 10 ✓ | 23ms | 7624kb | C++23 | 907b | 2024-04-28 18:49:17 | 2024-04-28 18:49:18 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define eb emplace_back
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
#define mod 998244353
#define ll long long
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
inline int read()
{
char ch=getchar(); int nega=1; while(!isdigit(ch)) {if(ch=='-') nega=-1; ch=getchar();}
int ans=0; while(isdigit(ch)) {ans=ans*10+ch-48;ch=getchar();}
if(nega==-1) return -ans;
return ans;
}
void print(vector<int> x){for(int i=0;i<(int)x.size();i++) printf("%d%c",x[i]," \n"[i==(int)x.size()-1]);}
#define N 500005
int a[N],cnt[N],n;
signed main()
{
cin>>n;
for(int i=1;i<=n;i++) a[i]=read(),cnt[a[i]]++;
sort(cnt+1,cnt+n+1,greater<int>());
int sum=0,lef=n;
for(int i=1;i<=n;i++)
{
sum+=cnt[i]-1;
lef-=cnt[i];
if(sum>=lef)
{
cout<<i<<endl;
return 0;
}
}
return 0;
}
詳細信息
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 1ms
memory: 5692kb
input:
10 9 3 2 4 7 10 7 8 10 10
output:
4
result:
ok single line: '4'
Test #2:
score: 1
Accepted
time: 1ms
memory: 5664kb
input:
10 1 6 5 10 5 6 8 10 8 1
output:
4
result:
ok single line: '4'
Test #3:
score: 1
Accepted
time: 0ms
memory: 5624kb
input:
10 9 10 9 7 10 10 7 9 9 9
output:
2
result:
ok single line: '2'
Test #4:
score: 1
Accepted
time: 1ms
memory: 5620kb
input:
10 3 1 1 2 8 8 8 4 5 8
output:
2
result:
ok single line: '2'
Test #5:
score: 1
Accepted
time: 1ms
memory: 5748kb
input:
10 8 8 3 2 5 1 3 1 1 2
output:
3
result:
ok single line: '3'
Test #6:
score: 1
Accepted
time: 1ms
memory: 5604kb
input:
10 3 5 9 7 6 8 10 4 2 1
output:
10
result:
ok single line: '10'
Test #7:
score: 1
Accepted
time: 1ms
memory: 5740kb
input:
10 1 1 1 1 1 1 1 1 1 1
output:
1
result:
ok single line: '1'
Test #8:
score: 1
Accepted
time: 1ms
memory: 5624kb
input:
9 8 6 3 3 9 3 3 3 3
output:
1
result:
ok single line: '1'
Test #9:
score: 1
Accepted
time: 1ms
memory: 5676kb
input:
10 3 2 5 2 10 2 1 7 2 2
output:
2
result:
ok single line: '2'
Test #10:
score: 1
Accepted
time: 1ms
memory: 5696kb
input:
1 1
output:
1
result:
ok single line: '1'
Test #11:
score: 1
Accepted
time: 0ms
memory: 3708kb
input:
2 1 2
output:
2
result:
ok single line: '2'
Test #12:
score: 1
Accepted
time: 0ms
memory: 5680kb
input:
2 2 2
output:
1
result:
ok single line: '1'
Test #13:
score: 1
Accepted
time: 0ms
memory: 5752kb
input:
6 6 2 6 3 1 5
output:
4
result:
ok single line: '4'
Test #14:
score: 1
Accepted
time: 1ms
memory: 5676kb
input:
9 3 1 7 5 2 4 5 5 8
output:
5
result:
ok single line: '5'
Test #15:
score: 1
Accepted
time: 1ms
memory: 5684kb
input:
10 5 5 5 5 5 10 10 5 5 4
output:
1
result:
ok single line: '1'
Test #16:
score: 1
Accepted
time: 1ms
memory: 5552kb
input:
9 1 5 4 1 1 1 7 1 7
output:
1
result:
ok single line: '1'
Test #17:
score: 1
Accepted
time: 1ms
memory: 5736kb
input:
10 8 9 6 4 7 6 9 4 6 9
output:
2
result:
ok single line: '2'
Test #18:
score: 1
Accepted
time: 1ms
memory: 5684kb
input:
9 2 2 7 6 6 4 5 6 6
output:
2
result:
ok single line: '2'
Subtask #2:
score: 1
Accepted
Test #19:
score: 1
Accepted
time: 1ms
memory: 5696kb
input:
100 90 84 70 1 33 90 6 36 87 10 44 81 57 91 97 37 67 45 13 24 54 56 64 27 8 23 10 43 17 92 24 15 23 86 76 99 59 35 37 8 34 47 22 37 51 60 84 39 16 67 36 93 13 44 65 56 65 34 90 87 2 97 55 21 93 52 69 4 48 69 45 59 70 19 32 17 45 40 85 72 68 25 14 76 38 89 7 100 44 41 58 87 62 17 25 32 58 85 92 59
output:
30
result:
ok single line: '30'
Test #20:
score: 1
Accepted
time: 1ms
memory: 5676kb
input:
100 46 23 37 61 6 41 14 72 29 10 57 77 52 51 13 57 24 14 82 30 93 22 97 40 3 2 15 64 31 72 27 41 100 18 30 12 37 32 20 32 96 46 99 85 42 12 1 37 23 40 61 36 27 58 79 75 32 28 84 16 66 20 33 48 59 61 98 36 56 6 53 59 61 72 38 3 94 30 16 2 26 31 78 31 77 77 90 36 54 62 21 92 34 8 94 57 15 75 44 5
output:
30
result:
ok single line: '30'
Test #21:
score: 1
Accepted
time: 1ms
memory: 5664kb
input:
100 27 29 54 46 2 31 8 27 54 46 54 82 94 71 31 31 8 73 71 46 27 54 27 8 71 2 31 54 94 54 31 31 54 82 8 71 73 54 46 36 27 82 8 31 73 46 31 27 29 29 82 82 82 31 31 94 27 73 27 46 36 82 54 82 82 82 29 54 71 94 8 46 46 31 31 54 82 36 54 82 36 46 82 29 29 71 82 36 73 73 31 82 46 8 29 94 36 82 2 31
output:
4
result:
ok single line: '4'
Test #22:
score: 1
Accepted
time: 1ms
memory: 5684kb
input:
100 73 88 11 35 78 6 36 23 6 78 6 73 83 23 83 36 11 78 67 80 73 88 23 21 6 34 35 83 73 88 93 67 21 73 6 36 88 40 4 23 4 23 40 88 21 67 6 23 88 67 78 78 4 40 73 23 34 78 80 88 34 6 11 88 34 6 23 83 6 93 78 73 34 93 78 40 83 73 6 83 34 88 88 78 21 78 88 73 40 34 23 23 4 23 6 83 78 78 93 67
output:
5
result:
ok single line: '5'
Test #23:
score: 1
Accepted
time: 0ms
memory: 5680kb
input:
100 19 12 7 37 67 61 61 61 97 7 61 68 7 37 19 19 7 37 97 68 19 67 97 37 7 67 67 61 61 49 12 37 37 12 19 61 11 97 19 7 68 46 67 11 12 7 88 67 7 37 12 19 12 12 19 7 68 67 11 19 67 88 12 68 97 46 97 70 46 67 68 46 94 37 19 12 46 68 67 7 11 19 37 88 88 67 12 68 19 70 88 49 97 37 70 37 19 68 11 7
output:
5
result:
ok single line: '5'
Test #24:
score: 1
Accepted
time: 1ms
memory: 5740kb
input:
100 97 64 94 10 92 63 29 100 61 7 44 8 34 18 41 79 78 14 91 33 58 26 31 35 5 88 75 4 56 87 84 62 71 21 22 24 25 77 17 65 38 27 55 68 16 40 90 46 66 43 45 59 36 3 89 76 83 51 37 42 82 15 95 39 57 99 73 60 49 81 80 54 23 28 6 96 1 19 30 70 50 9 85 53 86 52 72 11 13 48 74 69 93 98 47 67 12 32 2 20
output:
100
result:
ok single line: '100'
Test #25:
score: 1
Accepted
time: 1ms
memory: 5764kb
input:
100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
output:
1
result:
ok single line: '1'
Test #26:
score: 1
Accepted
time: 1ms
memory: 5676kb
input:
99 51 97 95 51 89 51 55 64 51 46 51 1 15 50 20 51 4 31 51 3 87 51 94 51 27 51 56 51 69 76 45 51 73 32 44 51 51 54 51 51 49 60 21 51 51 71 51 85 51 51 51 51 51 93 51 51 67 82 58 51 51 99 43 28 51 81 51 51 51 51 14 63 51 51 51 51 36 29 19 51 70 91 51 51 74 51 6 51 51 51 51 51 51 51 51 51 51 75 18
output:
1
result:
ok single line: '1'
Test #27:
score: 1
Accepted
time: 0ms
memory: 5732kb
input:
100 25 25 69 60 97 49 25 68 25 44 25 25 40 92 25 25 25 25 41 2 34 32 25 25 25 100 25 3 25 25 80 25 8 25 7 98 25 25 30 94 10 9 89 46 25 61 20 25 25 25 73 25 25 54 19 25 96 25 25 15 25 25 25 37 25 25 25 25 25 91 17 31 25 25 25 5 25 62 26 25 50 83 25 13 25 45 25 23 14 81 25 25 25 25 4 25 29 66 38 99
output:
2
result:
ok single line: '2'
Test #28:
score: 1
Accepted
time: 1ms
memory: 5612kb
input:
35 20 28 12 11 17 19 9 2 21 12 17 35 33 22 23 32 21 14 17 3 7 28 13 10 12 11 5 3 13 34 28 8 1 12 25
output:
13
result:
ok single line: '13'
Test #29:
score: 1
Accepted
time: 0ms
memory: 5680kb
input:
96 30 89 68 21 88 85 71 28 14 62 44 46 65 36 16 20 30 37 69 68 10 7 76 17 7 76 66 11 93 20 52 10 89 86 64 37 47 34 32 71 83 36 32 34 10 60 80 86 40 72 1 65 34 42 11 24 49 78 92 37 18 70 32 39 57 60 24 60 55 28 43 6 11 19 24 35 42 72 60 39 37 19 88 28 67 10 10 76 61 30 29 4 7 70 78 82
output:
22
result:
ok single line: '22'
Test #30:
score: 1
Accepted
time: 1ms
memory: 5676kb
input:
100 82 25 92 86 88 25 61 25 86 88 84 77 27 25 86 4 25 4 86 14 86 25 25 88 75 92 25 92 86 86 31 25 9 86 100 47 71 86 14 4 86 9 43 86 92 21 86 29 88 25 86 77 70 92 86 3 55 77 86 77 38 41 25 17 86 76 86 57 25 25 89 4 25 25 82 41 25 61 86 95 38 86 25 94 4 77 25 86 18 86 18 33 18 83 86 18 38 81 86 20
output:
5
result:
ok single line: '5'
Test #31:
score: 1
Accepted
time: 1ms
memory: 5684kb
input:
90 80 60 80 66 63 80 37 80 53 62 80 14 60 80 80 80 19 37 16 85 80 69 80 37 37 80 80 37 80 57 17 27 52 49 80 33 80 80 83 46 16 80 14 27 80 80 80 40 37 44 80 19 80 37 37 37 75 80 61 50 52 80 50 40 37 33 50 46 37 27 53 31 27 85 80 34 40 80 40 37 32 14 80 14 37 14 14 33 25 45
output:
4
result:
ok single line: '4'
Test #32:
score: 1
Accepted
time: 1ms
memory: 5768kb
input:
100 83 54 24 69 2 99 22 90 10 2 4 32 32 93 69 92 67 24 54 92 52 92 68 26 90 32 81 2 32 88 49 36 33 32 2 67 12 8 29 26 69 8 32 22 6 32 32 63 45 58 52 34 68 90 97 28 54 54 36 14 81 87 19 51 36 6 20 4 36 28 52 12 32 62 88 32 32 81 29 14 32 63 69 96 11 92 12 32 45 97 32 49 52 72 22 90 83 32 57 22
output:
13
result:
ok single line: '13'
Test #33:
score: 1
Accepted
time: 0ms
memory: 5740kb
input:
99 56 53 16 53 41 51 44 59 36 86 89 3 79 79 34 44 44 64 48 49 67 44 79 63 44 51 68 44 94 48 79 49 53 44 44 47 7 59 37 63 79 49 39 44 44 63 44 69 15 37 44 49 44 86 94 64 44 79 43 49 2 49 4 44 77 49 57 44 4 68 36 49 44 2 33 77 37 44 35 44 37 79 60 63 46 34 44 65 37 46 49 44 56 32 44 44 77 32 70
output:
7
result:
ok single line: '7'
Test #34:
score: 1
Accepted
time: 1ms
memory: 3652kb
input:
100 2 7 11 3 94 25 95 6 94 68 34 13 78 88 18 12 4 14 66 99 19 7 10 97 29 65 11 90 26 17 76 86 89 98 2 8 15 31 74 27 87 64 89 91 79 88 36 21 28 23 6 5 4 75 70 91 71 81 77 37 16 10 35 24 82 5 32 90 33 100 97 80 96 98 30 73 100 8 1 9 83 20 92 3 84 63 69 93 93 99 67 12 96 1 92 85 72 22 9 95
output:
50
result:
ok single line: '50'
Subtask #3:
score: 1
Accepted
Test #35:
score: 1
Accepted
time: 1ms
memory: 5752kb
input:
500 95 489 140 28 168 201 149 205 444 395 239 462 116 221 434 169 315 387 484 421 372 22 329 262 347 205 242 409 463 123 469 160 11 213 214 286 69 143 433 410 220 304 419 198 447 271 13 127 350 458 433 102 493 38 330 82 145 348 322 121 157 104 172 279 495 126 368 109 358 346 299 456 72 51 44 351 414...
output:
132
result:
ok single line: '132'
Test #36:
score: 1
Accepted
time: 1ms
memory: 5708kb
input:
500 140 387 173 465 290 67 245 303 402 302 236 350 436 362 325 49 294 21 415 358 11 421 362 269 281 184 448 167 113 341 99 385 276 317 77 328 191 213 314 248 221 299 494 225 421 455 32 196 209 113 308 430 179 324 173 450 57 14 237 123 453 449 352 12 229 117 99 131 451 9 370 356 102 363 100 326 125 1...
output:
138
result:
ok single line: '138'
Test #37:
score: 1
Accepted
time: 0ms
memory: 3580kb
input:
500 318 454 277 149 22 318 149 446 409 461 426 22 327 149 461 318 466 187 466 487 484 426 327 454 446 226 20 361 368 313 110 22 149 110 12 446 409 337 149 226 484 368 184 11 110 132 446 12 454 431 368 132 454 215 446 149 223 484 368 368 277 215 149 132 368 446 461 327 361 409 461 22 20 416 451 409 4...
output:
12
result:
ok single line: '12'
Test #38:
score: 1
Accepted
time: 1ms
memory: 5696kb
input:
500 130 158 176 156 172 130 156 299 89 295 362 160 130 387 215 160 151 215 160 32 295 51 151 156 368 295 158 172 368 364 89 93 172 364 32 490 32 297 151 72 368 135 156 364 299 130 51 215 364 368 235 156 299 72 89 135 156 387 346 387 485 368 32 368 151 130 368 299 368 215 346 268 368 368 362 93 32 15...
output:
11
result:
ok single line: '11'
Test #39:
score: 1
Accepted
time: 1ms
memory: 5696kb
input:
500 58 84 336 84 324 344 294 58 181 222 246 388 324 344 277 336 388 53 19 333 58 324 333 9 53 188 115 185 388 365 11 222 19 388 344 84 333 333 333 53 365 246 188 324 243 324 365 11 185 324 84 324 84 243 84 75 336 19 84 365 277 344 243 365 84 58 75 53 75 185 246 336 277 333 333 76 181 246 115 246 131...
output:
9
result:
ok single line: '9'
Test #40:
score: 1
Accepted
time: 1ms
memory: 5616kb
input:
500 135 379 451 433 94 166 22 427 26 388 167 498 367 98 475 190 341 192 221 2 354 468 63 375 486 125 232 335 64 193 381 445 337 272 76 242 326 258 412 444 319 340 495 212 456 33 204 140 92 266 184 187 177 397 311 270 17 408 292 429 78 366 472 259 490 248 300 119 127 438 430 346 36 137 61 328 234 68 ...
output:
500
result:
ok single line: '500'
Test #41:
score: 1
Accepted
time: 1ms
memory: 5676kb
input:
500 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 ...
output:
1
result:
ok single line: '1'
Test #42:
score: 1
Accepted
time: 0ms
memory: 5684kb
input:
499 465 396 248 248 248 248 231 248 248 64 248 149 440 248 248 248 320 248 414 288 17 248 248 350 248 248 129 248 39 248 284 248 237 248 248 97 248 491 248 462 248 248 248 314 426 248 248 177 343 54 107 212 238 241 248 248 434 175 248 248 248 446 372 402 248 248 248 10 248 34 248 248 258 196 248 216...
output:
1
result:
ok single line: '1'
Test #43:
score: 1
Accepted
time: 1ms
memory: 5672kb
input:
500 472 494 344 245 494 494 494 274 106 494 322 390 188 494 37 227 200 493 80 141 75 494 494 494 494 41 441 417 203 494 277 494 494 494 346 494 352 494 494 92 351 494 258 25 38 494 494 239 494 269 305 365 494 494 494 494 261 494 494 494 494 494 494 494 494 494 438 270 494 394 494 494 494 144 254 273...
output:
2
result:
ok single line: '2'
Test #44:
score: 1
Accepted
time: 1ms
memory: 5616kb
input:
264 223 211 164 87 26 122 213 169 230 173 33 214 32 234 226 63 116 1 92 171 67 108 119 146 192 216 41 10 177 239 77 225 238 244 236 39 163 257 181 84 191 214 200 185 8 119 109 125 42 70 141 159 224 93 239 153 158 65 163 62 8 65 263 93 239 248 198 144 238 199 93 245 36 141 256 55 96 231 218 189 160 6...
output:
90
result:
ok single line: '90'
Test #45:
score: 1
Accepted
time: 0ms
memory: 5620kb
input:
461 101 47 47 85 379 80 114 357 292 276 16 313 235 306 452 205 86 325 282 55 70 150 320 330 372 314 234 250 169 356 131 333 392 452 57 447 20 381 249 47 385 430 363 438 395 182 248 219 196 3 181 369 432 352 375 30 412 219 193 63 259 275 325 194 289 112 77 306 417 174 440 461 150 262 391 344 289 48 1...
output:
129
result:
ok single line: '129'
Test #46:
score: 1
Accepted
time: 1ms
memory: 5680kb
input:
500 26 465 348 44 304 39 250 102 167 491 232 26 437 245 102 314 340 102 285 123 422 338 245 481 102 102 203 42 207 102 92 470 102 430 453 357 102 232 42 102 102 102 457 374 232 207 167 315 102 167 104 245 254 273 102 95 93 456 315 460 491 102 304 433 26 273 232 166 109 299 282 498 102 102 58 456 167...
output:
10
result:
ok single line: '10'
Test #47:
score: 1
Accepted
time: 1ms
memory: 5668kb
input:
460 403 329 150 329 431 388 334 161 150 332 331 23 284 237 419 281 161 149 419 403 173 403 323 20 332 403 185 259 332 216 332 332 403 419 403 125 327 242 332 419 332 300 403 161 419 329 332 51 207 216 332 329 127 329 332 449 332 161 403 329 383 150 51 323 403 23 403 242 419 332 272 448 302 392 285 2...
output:
10
result:
ok single line: '10'
Test #48:
score: 1
Accepted
time: 0ms
memory: 5684kb
input:
500 390 368 351 308 221 79 274 317 109 110 425 106 469 237 403 237 43 96 255 85 97 209 302 237 263 141 370 119 19 332 122 332 295 49 457 262 149 293 482 251 237 121 161 331 440 444 231 344 457 446 125 344 138 456 457 457 85 43 434 178 199 187 423 54 125 443 269 122 255 168 450 43 201 344 62 237 236 ...
output:
52
result:
ok single line: '52'
Test #49:
score: 1
Accepted
time: 0ms
memory: 3696kb
input:
472 458 2 125 285 390 437 471 371 204 388 371 391 125 164 250 452 19 95 77 31 62 309 181 155 186 395 285 283 359 400 391 449 285 114 228 90 369 274 154 95 148 77 369 404 332 369 249 103 21 64 397 108 227 363 355 286 252 16 408 326 237 319 57 445 400 131 252 371 163 227 8 182 285 227 293 272 379 2 19...
output:
46
result:
ok single line: '46'
Subtask #4:
score: 1
Accepted
Test #50:
score: 1
Accepted
time: 1ms
memory: 5692kb
input:
2000 1301 1435 512 1461 129 171 146 437 478 1844 835 1729 1644 1664 826 1923 400 729 1480 1670 1507 1634 1308 1947 370 1224 1975 311 1056 954 197 1404 1002 887 867 646 496 950 1130 1491 1308 1941 1537 322 981 937 1445 606 115 1647 1959 1568 900 924 1272 1607 216 1826 1828 1464 685 1450 1013 1860 815...
output:
525
result:
ok single line: '525'
Test #51:
score: 1
Accepted
time: 1ms
memory: 5684kb
input:
2000 362 1295 1479 265 1711 1860 1539 1071 1565 1853 332 1757 602 524 1899 43 122 363 912 610 1373 1271 1275 320 1258 166 144 33 442 1323 94 1129 509 783 1852 504 1582 1484 1213 334 1310 1079 1348 1601 1388 212 869 406 557 544 620 1360 787 1710 930 1877 1621 1500 1126 367 1908 1796 1535 670 920 425 ...
output:
528
result:
ok single line: '528'
Test #52:
score: 1
Accepted
time: 1ms
memory: 5688kb
input:
2000 1227 17 1529 889 38 17 1098 975 1324 951 763 799 779 799 1020 1713 1605 176 763 1324 500 1091 1591 38 1942 136 951 769 818 1091 1591 136 1476 975 1040 176 1739 779 799 1484 1921 1942 500 38 17 1739 737 1739 1231 18 1421 1476 1324 951 143 779 785 737 500 1091 785 1324 1591 1231 799 38 1724 526 1...
output:
18
result:
ok single line: '18'
Test #53:
score: 1
Accepted
time: 1ms
memory: 5628kb
input:
2000 1146 45 1881 1680 180 1045 1627 1225 1395 643 1075 561 561 1208 801 878 228 1627 573 180 581 273 1900 198 448 1494 1290 1627 780 579 1997 1597 1395 168 647 579 1205 134 1702 134 448 801 1556 1494 1045 647 134 1753 369 930 579 448 134 643 780 986 180 1205 1205 1302 1075 180 980 180 1075 655 1075...
output:
18
result:
ok single line: '18'
Test #54:
score: 1
Accepted
time: 0ms
memory: 5688kb
input:
2000 1720 1720 1299 592 645 1811 947 1755 437 1534 1426 1507 1528 1417 214 36 494 1216 1507 1681 1297 137 1755 1426 1534 1299 73 1319 555 592 388 1299 73 36 626 1311 1004 1299 36 1219 520 1992 1216 673 171 1004 1219 1311 1216 1279 36 494 132 1299 1426 1004 137 548 1319 214 1899 927 137 1720 548 1299...
output:
18
result:
ok single line: '18'
Test #55:
score: 1
Accepted
time: 0ms
memory: 5704kb
input:
2000 666 230 156 797 1030 1067 271 929 1653 426 1272 1871 477 220 1487 409 767 1920 1717 941 431 1991 1116 1530 659 353 575 948 1140 828 585 16 1071 1073 385 1103 1566 562 3 1100 1021 466 1930 1856 216 1683 1868 964 1637 96 519 671 435 1938 667 523 111 603 1819 1343 1795 1231 1777 181 1742 1024 1480...
output:
2000
result:
ok single line: '2000'
Test #56:
score: 1
Accepted
time: 1ms
memory: 5668kb
input:
2000 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 1852 ...
output:
1
result:
ok single line: '1'
Test #57:
score: 1
Accepted
time: 0ms
memory: 5752kb
input:
1999 154 718 718 268 718 150 315 682 718 1403 1405 718 961 718 1528 718 718 718 718 225 1466 888 718 594 718 1886 1033 718 367 718 1910 718 718 11 104 718 718 718 718 1550 718 1696 882 1833 718 718 1430 993 718 1667 835 718 718 1732 1284 718 557 718 497 350 718 718 366 1149 234 718 718 1582 627 534 ...
output:
1
result:
ok single line: '1'
Test #58:
score: 1
Accepted
time: 0ms
memory: 3664kb
input:
2000 1638 496 496 496 152 182 496 496 1916 802 496 1077 487 496 878 496 496 496 459 496 496 1627 496 1583 496 496 867 496 1357 833 496 496 496 1384 496 496 496 211 496 1187 496 496 496 337 245 496 1127 496 742 1060 496 496 840 914 820 496 1898 496 631 1116 496 496 496 535 496 496 496 1645 1038 1772 ...
output:
2
result:
ok single line: '2'
Test #59:
score: 1
Accepted
time: 1ms
memory: 5596kb
input:
1151 524 460 879 914 491 53 706 950 330 100 915 593 519 1125 342 883 923 313 1050 226 274 715 1120 1130 279 204 531 1001 641 297 413 256 237 666 1029 526 454 1059 736 348 29 277 82 113 743 465 984 1138 161 279 1146 215 986 66 887 764 537 460 1117 547 1089 1008 391 650 1144 408 712 828 532 908 684 10...
output:
302
result:
ok single line: '302'
Test #60:
score: 1
Accepted
time: 1ms
memory: 5704kb
input:
1965 1347 1616 1330 1212 773 876 596 1041 679 200 685 541 1040 566 547 1311 445 1032 273 1630 1117 1573 1765 670 655 409 211 1179 848 1458 68 704 756 1236 292 1490 951 1534 1127 1491 339 864 381 214 1042 1247 228 1178 256 1482 1100 967 71 1619 1463 979 315 99 1519 259 414 1215 1036 1429 1755 222 890...
output:
553
result:
ok single line: '553'
Test #61:
score: 1
Accepted
time: 1ms
memory: 5748kb
input:
2000 354 1428 354 354 1934 1684 414 1122 1609 928 354 445 1632 1917 1182 334 334 1571 1448 354 1979 1052 1723 1548 1418 354 1723 453 1996 1979 365 354 1875 785 204 1548 354 354 354 1286 970 554 1448 498 1548 748 57 1543 1052 785 130 923 725 613 1371 785 1641 354 146 1078 1571 785 354 354 906 1979 35...
output:
18
result:
ok single line: '18'
Test #62:
score: 1
Accepted
time: 0ms
memory: 5668kb
input:
1888 490 1021 706 156 929 160 461 839 1526 461 951 593 1148 23 540 394 1750 1535 45 518 1295 642 790 461 572 839 307 896 529 706 931 490 112 419 490 572 783 766 394 839 572 461 431 929 348 839 461 459 1836 1669 394 405 461 1744 461 147 1540 839 1045 734 394 461 639 839 349 276 839 1047 706 1494 490 ...
output:
17
result:
ok single line: '17'
Test #63:
score: 1
Accepted
time: 1ms
memory: 5684kb
input:
2000 1342 276 8 1778 1315 1621 947 185 898 708 540 1285 135 137 1029 945 1932 298 1065 1430 387 1041 963 655 518 1893 1893 1660 398 907 1749 204 1782 1561 377 1614 40 1809 137 1430 1038 1596 670 1068 1712 512 391 1056 1893 1131 745 1396 1575 1230 1818 1196 1119 1880 949 1625 1122 137 1305 137 147 42...
output:
181
result:
ok single line: '181'
Test #64:
score: 1
Accepted
time: 1ms
memory: 5740kb
input:
1939 527 65 1241 317 1686 1337 1852 1836 683 434 1634 1918 187 28 617 370 1835 342 1082 488 333 1280 959 1120 1564 1167 1676 331 1725 164 1310 772 736 1900 1252 169 1605 1360 1279 1003 1139 1816 1425 1218 446 1326 187 1725 20 226 1848 714 709 790 1276 716 343 482 772 13 212 1426 1110 317 1701 91 540...
output:
176
result:
ok single line: '176'
Test #65:
score: 1
Accepted
time: 0ms
memory: 3728kb
input:
2000 102 47 1937 10 1404 327 1544 629 1938 419 1412 1753 92 1636 462 1910 1314 165 111 268 1954 91 605 19 1313 1939 1398 250 1306 721 112 242 113 94 1467 3 457 1465 1821 1825 1574 1976 194 231 54 1957 1332 1637 1939 1907 1365 691 648 383 1369 620 1800 69 612 712 1624 1408 63 1857 1832 356 454 1583 1...
output:
1000
result:
ok single line: '1000'
Subtask #5:
score: 1
Accepted
Test #66:
score: 1
Accepted
time: 1ms
memory: 5728kb
input:
8000 6994 3527 3098 894 409 256 2904 3206 5525 3468 2431 1623 1466 1712 6212 7284 7516 2535 7320 619 1160 2008 2353 1359 1856 706 671 1324 7109 5680 5908 649 4978 4811 1055 494 4875 5540 3657 7725 6861 7576 7341 1946 4282 2730 1456 1496 3453 920 7410 5800 7791 192 7078 5466 3208 2340 3717 6526 3730 ...
output:
2166
result:
ok single line: '2166'
Test #67:
score: 1
Accepted
time: 0ms
memory: 5648kb
input:
8000 6068 3629 2131 5698 7050 4990 5001 7459 5730 5867 4391 3399 5586 852 3603 6134 5261 7705 7889 1935 2791 1907 2911 6853 4700 6113 2377 6399 4959 5618 3286 2374 997 4915 4801 6118 7789 5005 1557 5346 398 3975 3072 5977 2647 1046 7528 3434 5011 1271 6285 4007 6105 5406 2736 7196 1388 2522 6986 294...
output:
2112
result:
ok single line: '2112'
Test #68:
score: 1
Accepted
time: 0ms
memory: 5692kb
input:
8000 7707 132 6995 2314 7069 5442 2369 6955 4912 7069 2973 4961 1600 6460 6680 5603 3853 6422 4194 593 1475 5196 936 1475 2440 5312 2603 7759 4049 9 1330 2497 628 7558 936 2497 3892 6955 5603 3621 1659 4465 3837 1478 1761 5603 3685 7707 2369 2369 7790 5603 3761 3473 554 3883 5566 4975 478 395 515 40...
output:
37
result:
ok single line: '37'
Test #69:
score: 1
Accepted
time: 1ms
memory: 5684kb
input:
8000 2737 2834 4286 4265 2834 6867 4344 7212 6895 5970 1835 2958 267 6866 3930 6383 1106 6274 2737 5979 3930 2481 4927 4067 102 267 7875 4812 7031 2954 6476 3809 7212 5750 4309 6866 7212 2061 2558 3122 4286 7881 4265 5034 2235 538 3930 6703 4286 2044 2644 5849 2186 5475 6383 199 1835 6867 2958 5693 ...
output:
37
result:
ok single line: '37'
Test #70:
score: 1
Accepted
time: 0ms
memory: 5712kb
input:
8000 2176 5708 2344 764 755 4549 6915 4891 6320 3818 4798 2344 4155 7209 3410 1296 558 595 2705 4334 3262 4155 5871 4962 2908 6167 3262 413 1296 4360 588 77 995 4790 77 4790 596 7115 5954 4891 1356 2344 5525 3848 5525 4507 413 2705 6298 4063 3250 5708 5180 3243 3832 3598 1767 2959 5581 4790 7421 524...
output:
41
result:
ok single line: '41'
Test #71:
score: 1
Accepted
time: 1ms
memory: 5588kb
input:
8000 5944 5075 7742 2725 5693 272 5675 3631 1414 2430 7837 2150 2713 2208 5464 6822 1558 1419 592 4068 7600 4142 7406 1131 7162 4456 5245 5118 2124 4798 1518 3822 334 6047 6223 4089 4411 647 4078 6340 4398 1666 5691 2387 5486 200 4598 5963 1514 5586 4962 6657 3400 188 7567 1347 1606 3969 447 1864 59...
output:
8000
result:
ok single line: '8000'
Test #72:
score: 1
Accepted
time: 1ms
memory: 5712kb
input:
8000 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 2611 ...
output:
1
result:
ok single line: '1'
Test #73:
score: 1
Accepted
time: 1ms
memory: 5780kb
input:
7999 2003 4886 2419 4886 185 1754 6340 4886 302 4886 7926 7750 4695 4886 4886 480 7870 4886 4886 4886 4886 4768 5374 3760 4886 2153 4886 4886 6409 4886 6571 6411 2458 4886 4105 4886 6100 7828 4886 7591 5692 1142 131 4886 4886 4886 3901 4886 4511 3442 4886 6578 4886 4886 2274 4886 645 4886 4886 4886 ...
output:
1
result:
ok single line: '1'
Test #74:
score: 1
Accepted
time: 1ms
memory: 5764kb
input:
8000 108 1402 1402 1402 1402 995 1402 7150 6828 1402 1402 1402 1402 2317 1402 7848 5895 1402 1402 7632 1402 1402 4063 1402 2582 1402 1402 1402 7994 3769 6175 1915 1402 7614 7763 2128 3543 1402 5858 4388 1402 1402 1402 6467 5167 4304 4577 1402 7373 1402 3199 1402 1402 5795 1402 1573 3006 5620 4278 62...
output:
2
result:
ok single line: '2'
Test #75:
score: 1
Accepted
time: 0ms
memory: 5704kb
input:
4067 2514 2591 2793 1645 3176 2024 2404 2641 640 309 3783 836 2226 1439 971 1065 3814 3523 817 2349 3622 1072 1077 1063 1243 3565 3847 848 336 2458 1043 1946 3157 649 2249 3962 3363 1406 2218 799 1462 4051 3890 1875 2161 39 3083 870 448 383 1454 3649 428 1677 4003 558 1242 2906 3376 2460 4040 3925 1...
output:
1111
result:
ok single line: '1111'
Test #76:
score: 1
Accepted
time: 1ms
memory: 5708kb
input:
7673 2855 3529 1608 5058 4186 2054 6828 2453 7279 7238 7465 2828 6842 3816 7293 3737 3579 1526 5371 5694 3465 7418 6592 1968 2440 2416 7274 6083 5760 2195 5020 7069 2228 1281 2572 6389 7200 3292 5302 355 772 4566 6561 6587 16 2373 5427 2443 3261 4462 3522 5670 7644 7347 4873 4522 4957 1039 5994 6521...
output:
2014
result:
ok single line: '2014'
Test #77:
score: 1
Accepted
time: 1ms
memory: 5624kb
input:
8000 3297 7601 2777 7546 7438 1243 6082 1204 5986 1340 5954 3986 5997 7546 5884 5299 6858 7265 7546 4934 3574 428 886 7142 7438 4071 7202 7142 7142 64 7412 3806 5173 3957 355 4525 7142 3373 702 5043 1228 2538 194 2100 2100 5173 2530 3388 1556 2960 5173 5987 5173 4864 6400 2960 5173 5140 3554 2354 32...
output:
31
result:
ok single line: '31'
Test #78:
score: 1
Accepted
time: 1ms
memory: 5796kb
input:
7302 622 534 3399 596 4544 848 2592 32 2386 6019 3319 5118 6196 3681 4220 3399 6196 3893 6019 870 477 5558 1312 5816 71 2348 5630 4440 6403 2245 1312 3399 3399 6201 1312 5497 653 441 1814 1312 1312 3801 1312 4467 5275 6866 4779 6196 7222 3399 6352 1759 923 2940 6196 2902 4635 3885 6196 6196 3374 619...
output:
32
result:
ok single line: '32'
Test #79:
score: 1
Accepted
time: 0ms
memory: 5708kb
input:
8000 5944 757 4448 329 3589 681 2228 5737 2324 7219 2429 6935 560 6955 7863 2704 4187 7500 4123 4126 5271 2450 964 7781 4955 1547 3197 4460 6409 1048 5709 3402 1372 4181 815 2811 7203 7683 2474 4798 6709 3914 161 140 6237 3878 533 721 7583 6042 993 6432 5889 5566 1071 624 7787 6574 2132 6585 1826 16...
output:
665
result:
ok single line: '665'
Test #80:
score: 1
Accepted
time: 0ms
memory: 3712kb
input:
7906 6699 537 6532 3304 6541 4761 6192 4063 6700 5172 7710 1295 1287 2970 1136 532 7734 5047 7156 1772 3838 4813 234 7775 4523 1617 4748 5914 7820 1926 3858 3894 6913 1858 308 5215 3113 5759 2145 3987 5534 1856 4950 5597 3017 1950 5914 3370 2023 4930 4679 7874 648 1891 4725 3928 2181 5430 4970 2468 ...
output:
661
result:
ok single line: '661'
Subtask #6:
score: 1
Accepted
Test #81:
score: 1
Accepted
time: 3ms
memory: 5872kb
input:
50000 19289 10383 1054 16791 5424 11850 39635 36027 31306 45019 33974 30020 4258 30673 1584 27193 19866 3877 36824 45926 30259 30111 34253 31230 42414 38188 12904 22958 6134 5849 12252 15893 6807 18044 4053 5170 48484 48732 24042 27893 25348 11333 30616 33107 45752 22900 4941 42060 37813 36737 14982...
output:
13306
result:
ok single line: '13306'
Test #82:
score: 1
Accepted
time: 3ms
memory: 5960kb
input:
50000 41309 49721 48021 41595 13952 39418 40243 18227 1264 28583 3987 9792 1987 26228 34657 37537 21346 41047 45393 41648 30624 31749 30750 14200 49678 5131 34610 48765 42284 22985 6819 43618 34980 43076 15454 13442 41398 8198 13959 14272 21810 12270 16269 4816 19144 10584 1924 39762 10719 24370 164...
output:
13336
result:
ok single line: '13336'
Test #83:
score: 1
Accepted
time: 2ms
memory: 5852kb
input:
50000 36069 18673 36069 38261 13634 45252 44083 7304 2376 5593 46866 48952 12479 34801 48952 34801 36730 44877 27981 22436 9766 34501 6609 20735 43170 3816 42276 20685 2376 9787 40915 30287 5405 36716 34848 6609 6963 34007 44083 39058 16121 46040 15910 39711 12560 27981 9216 2366 40915 5182 48149 42...
output:
87
result:
ok single line: '87'
Test #84:
score: 1
Accepted
time: 2ms
memory: 5704kb
input:
50000 4469 34931 14793 39986 9417 13732 2998 49248 5130 48212 43675 36365 6632 40056 43675 46783 27480 18616 48304 11083 30966 10621 29492 38308 42970 8029 2856 18849 6236 37853 47954 4958 6236 11083 16851 16456 16396 37959 21027 32662 12008 16456 15957 5130 22400 42009 27835 42225 3910 49378 29493 ...
output:
96
result:
ok single line: '96'
Test #85:
score: 1
Accepted
time: 0ms
memory: 5876kb
input:
50000 913 5284 27371 19423 28981 3540 9466 25674 40923 27224 39657 16735 28895 49823 9001 25677 34299 46104 32773 32649 49159 7769 45548 20628 9466 32773 38429 40572 18895 44380 28753 7769 20878 31774 17729 49528 14846 8649 40923 13691 38429 15308 46544 13235 24013 28447 48851 263 21587 16582 49654 ...
output:
94
result:
ok single line: '94'
Test #86:
score: 1
Accepted
time: 0ms
memory: 5948kb
input:
50000 20969 49956 47201 15640 45673 38773 30715 20605 12916 4097 595 42335 17639 34646 26436 42636 7372 8400 25848 6093 2689 39205 14802 35251 41692 26624 45653 13158 40559 6604 48856 16788 20528 8530 27048 11193 33113 20706 35900 22169 35460 37515 5338 46521 13092 12107 17831 26455 26137 1722 25860...
output:
50000
result:
ok single line: '50000'
Test #87:
score: 1
Accepted
time: 2ms
memory: 5812kb
input:
50000 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 36905 ...
output:
1
result:
ok single line: '1'
Test #88:
score: 1
Accepted
time: 2ms
memory: 5804kb
input:
49999 6133 31844 4863 6133 6133 6133 6133 20809 6133 6133 43329 6133 6133 6133 4639 3783 6133 6133 42709 6133 30211 11298 6133 13959 6133 5922 6133 4299 11703 6133 6133 30760 6133 28525 25108 9178 6133 1448 33357 6133 7238 6133 44332 6133 6133 6133 41571 6133 6133 25145 6133 6133 6133 6133 6133 4486...
output:
1
result:
ok single line: '1'
Test #89:
score: 1
Accepted
time: 2ms
memory: 5884kb
input:
50000 36038 36038 36038 41282 36038 18712 35846 8292 30088 36038 25079 36038 36038 36038 21295 13821 48814 28687 36038 36038 36038 36038 40347 36038 4472 47353 36038 36038 8171 13224 36038 32825 36038 36038 36038 36038 36038 36038 47136 21487 36038 36038 36038 36038 17388 34535 14071 12502 36038 360...
output:
2
result:
ok single line: '2'
Test #90:
score: 1
Accepted
time: 2ms
memory: 5640kb
input:
27648 9309 6592 15728 15541 3686 4831 16931 4663 10452 1735 14963 1256 12255 19421 21963 26096 14806 15244 8459 19851 26652 6673 13036 5036 8038 8994 21338 22628 6696 17362 26988 27522 2323 7528 23250 9725 6483 12391 13400 5152 21587 3617 1023 20943 1549 17704 19369 1450 20446 10775 25850 9498 13919...
output:
7296
result:
ok single line: '7296'
Test #91:
score: 1
Accepted
time: 3ms
memory: 5964kb
input:
49617 43742 19473 12513 23484 26218 23490 8291 3195 11649 42003 48117 29933 44289 39627 5115 37207 379 4763 43753 27085 28076 11141 476 43799 43521 37466 34538 17154 32545 44628 34741 33563 695 16704 47081 7087 11489 24462 23321 28424 6792 5218 20885 23391 36592 7643 19698 16016 31607 34822 24914 12...
output:
13063
result:
ok single line: '13063'
Test #92:
score: 1
Accepted
time: 2ms
memory: 5876kb
input:
50000 49067 24222 45779 1386 27514 306 8681 25616 25314 23617 19325 32661 47468 22535 23921 47101 17557 36760 16436 15540 34484 47101 19325 30156 47101 40493 22740 4325 3507 38102 29353 20959 12139 306 24222 27165 12399 979 10125 3868 40109 18686 37934 19372 24912 23736 43130 3855 3788 32533 39145 4...
output:
97
result:
ok single line: '97'
Test #93:
score: 1
Accepted
time: 2ms
memory: 5864kb
input:
48946 26171 32884 12154 4310 38386 15969 37834 38386 3683 15552 38386 4238 2912 33164 4469 16779 29665 39699 33164 26405 44689 11043 47787 1947 38140 18342 39046 43117 2006 35594 17511 15220 33464 16604 35062 44689 38386 14256 29092 526 33164 40511 13705 33464 13296 27974 4469 44565 39820 10978 4051...
output:
96
result:
ok single line: '96'
Test #94:
score: 1
Accepted
time: 2ms
memory: 5932kb
input:
50000 15486 14412 12686 15625 44341 37791 20382 8446 9265 48421 30962 37781 33140 10013 17081 22515 49612 13025 49764 8716 41897 19253 46226 12165 11291 48531 8242 27855 4518 18998 7264 1460 5764 25197 7242 33140 28859 10886 39316 45527 43336 2909 29427 38506 13176 41319 11233 21688 48516 38186 2433...
output:
4092
result:
ok single line: '4092'
Test #95:
score: 1
Accepted
time: 2ms
memory: 5708kb
input:
48209 2368 25195 23551 39334 18936 10506 11896 13354 17842 1473 19211 3758 9674 29663 6735 41901 18429 3287 19073 17542 10788 2057 13622 3199 22981 18799 40623 35787 40223 8154 3080 19607 11604 34916 20552 23572 31476 13835 26715 25980 6065 11505 28112 18820 34145 5088 41502 10691 366 31418 5804 276...
output:
3916
result:
ok single line: '3916'
Test #96:
score: 1
Accepted
time: 2ms
memory: 5876kb
input:
50000 33336 36335 16197 6995 17555 41106 45412 48138 18078 18734 7794 1730 7158 13482 3569 3301 33898 44349 48319 308 4928 541 12881 35234 91 17164 3797 12112 36571 4382 31761 3427 38035 48823 38579 33409 38460 31385 4709 43878 11105 1731 36002 18479 10127 37294 48503 9715 18443 42669 767 48033 4672...
output:
25000
result:
ok single line: '25000'
Subtask #7:
score: 1
Accepted
Test #97:
score: 1
Accepted
time: 2ms
memory: 6216kb
input:
120000 26047 4291 24556 17777 101577 69485 22878 36794 35161 15497 19914 24707 17316 98703 20991 28899 40049 6782 73673 89175 5677 119531 23384 51479 49436 75670 41137 44592 3920 46815 90941 72673 111296 25555 27400 9452 83907 36076 72486 103787 6260 34448 110107 18731 66250 25231 3337 24672 96219 1...
output:
31728
result:
ok single line: '31728'
Test #98:
score: 1
Accepted
time: 5ms
memory: 6204kb
input:
120000 100986 84189 73125 52973 1881 101009 16516 87459 95203 92568 110882 13850 93737 46158 2381 108555 18570 35148 25104 5105 95206 103429 113115 58510 22656 84684 42842 27131 62230 37185 113627 24863 86805 114987 87643 13699 40993 116611 82569 9889 38258 52514 87687 109192 102119 73083 26977 1080...
output:
31795
result:
ok single line: '31795'
Test #99:
score: 1
Accepted
time: 5ms
memory: 6212kb
input:
120000 19204 118565 30657 39783 46088 86532 75197 112988 60742 71108 21433 8525 108547 26532 79302 1221 112988 111708 66210 101147 100855 80107 53137 84002 50627 12914 99806 15634 6846 71608 44493 83041 104622 98554 101674 43099 361 11530 86696 9123 74087 67468 80362 87591 9973 53137 107064 67468 41...
output:
145
result:
ok single line: '145'
Test #100:
score: 1
Accepted
time: 0ms
memory: 6240kb
input:
120000 38332 75663 116970 58273 91826 74606 93662 80550 80365 27488 53224 94598 2014 100632 74606 101488 19992 17839 37143 90394 24380 48333 16779 88039 9628 32853 82996 109158 107852 75517 35047 57637 25551 54097 100980 24916 69298 7042 57637 20830 101159 22343 26967 116970 2575 25458 52524 99110 1...
output:
140
result:
ok single line: '140'
Test #101:
score: 1
Accepted
time: 4ms
memory: 6168kb
input:
120000 40974 58997 96139 49606 14740 110378 68653 39067 118310 69230 64518 40974 118310 98612 12077 36142 71613 60123 12730 17184 102647 76334 62433 80203 12663 21462 58241 106674 40974 57622 1423 41506 21530 64057 16856 72328 27859 10656 54608 18426 20301 116837 68110 16607 92101 48018 113913 43250...
output:
148
result:
ok single line: '148'
Test #102:
score: 1
Accepted
time: 2ms
memory: 6220kb
input:
120000 26939 34257 22864 3917 26359 96671 47753 22806 16845 16022 80979 113033 26157 116262 53445 81232 116937 105816 20149 109775 95893 110552 18140 7232 112133 57617 83618 80511 12389 87086 42581 53888 96426 58530 101913 62752 48722 102201 89082 110012 71472 53981 114666 28797 91934 54469 23650 52...
output:
120000
result:
ok single line: '120000'
Test #103:
score: 1
Accepted
time: 2ms
memory: 6148kb
input:
120000 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097 88097...
output:
1
result:
ok single line: '1'
Test #104:
score: 1
Accepted
time: 5ms
memory: 6088kb
input:
119999 92006 87088 92006 92006 92006 90755 23696 92006 81255 61862 92006 92006 92006 92006 92006 92006 31055 92006 79392 63271 92006 79052 92006 14652 88897 92006 2027 26541 92006 20374 5017 92006 5251 88518 92006 92006 92006 92006 64688 74257 75570 92006 44662 113946 92006 21210 18947 87504 92006 9...
output:
1
result:
ok single line: '1'
Test #105:
score: 1
Accepted
time: 5ms
memory: 6032kb
input:
120000 93078 69902 69902 116722 69902 118170 17987 113279 81164 1844 77089 117254 11833 69902 69902 66242 106499 7012 69902 69902 64703 69902 69902 33311 69902 69902 6279 69902 69902 69902 69902 13293 69902 39611 69902 69717 69902 79092 16819 69902 118776 69902 69902 69902 88160 69902 68889 111945 6...
output:
2
result:
ok single line: '2'
Test #106:
score: 1
Accepted
time: 0ms
memory: 5972kb
input:
80327 37784 4762 8505 79523 16867 40977 21667 2416 77 41318 34919 12116 36217 68249 79010 67725 51406 7635 12781 17956 52055 14642 32854 70888 22715 38166 30890 6968 76505 21918 63008 55816 7193 39955 42237 58662 54359 34119 13339 3737 5116 59985 34266 67483 32027 3579 9850 48660 50716 57837 70371 5...
output:
21215
result:
ok single line: '21215'
Test #107:
score: 1
Accepted
time: 5ms
memory: 6132kb
input:
115709 66291 91465 50937 59178 48885 76003 115236 20168 31208 7235 30151 10252 93138 62251 79412 19944 53253 35481 23058 42495 90071 85103 96327 44143 62185 60793 94296 52310 76922 68277 18102 24536 74520 55644 50864 115267 27036 41197 14791 103040 8029 103821 86800 87226 7306 9089 48644 38809 10955...
output:
30579
result:
ok single line: '30579'
Test #108:
score: 1
Accepted
time: 5ms
memory: 6240kb
input:
120000 97926 37235 82104 41848 30455 89165 57373 6043 79044 31113 48553 18281 70000 82657 110442 10496 107936 60305 50585 110989 88144 45545 110442 29069 100232 47334 57024 61001 60305 60305 60305 37709 51227 45281 57024 39417 110442 41528 83988 1047 41528 119124 56348 107562 71030 110442 104738 615...
output:
135
result:
ok single line: '135'
Test #109:
score: 1
Accepted
time: 5ms
memory: 5992kb
input:
119444 48477 88520 73652 10351 115873 13809 30104 100146 67364 60094 82275 58081 88272 34394 58081 110781 3190 85134 42080 6034 110536 110536 99917 6034 76374 15657 41888 115577 2859 8837 58081 105999 9134 47162 44800 92310 98684 116639 116639 116639 92639 116639 102930 82506 36811 91803 6034 10154 ...
output:
125
result:
ok single line: '125'
Test #110:
score: 1
Accepted
time: 5ms
memory: 6148kb
input:
120000 7020 111241 82937 26364 11372 115384 84370 31655 1925 75780 26162 42581 78543 9409 109751 2181 110938 21994 38516 27684 103827 64805 39005 90432 4622 105163 88746 70151 116602 102676 68226 45003 111570 43463 87197 6139 71100 32616 6789 50635 18040 62231 90431 31864 74325 74621 16766 34063 892...
output:
9693
result:
ok single line: '9693'
Test #111:
score: 1
Accepted
time: 5ms
memory: 6056kb
input:
114223 35868 100922 86968 24590 11196 52586 79416 6263 4264 55795 113018 45341 87802 11603 112885 72612 81395 71377 51239 51656 67940 58971 82541 44045 24344 76982 80100 101865 7485 100413 23086 19651 34935 95614 82523 85043 87069 105036 26946 7376 50027 4145 109148 37877 38267 63886 107710 43435 34...
output:
9364
result:
ok single line: '9364'
Subtask #8:
score: 1
Accepted
Test #112:
score: 1
Accepted
time: 11ms
memory: 6388kb
input:
220000 218955 204633 111596 122344 73183 190941 83881 12026 185670 32953 44782 91066 58409 169219 144805 186771 107333 52976 214169 23114 86202 12589 141019 143109 116459 178689 143833 86226 128438 211110 89669 78382 188681 78143 85212 206776 1834 180884 192749 46296 197171 114692 83235 14355 45014 ...
output:
58294
result:
ok single line: '58294'
Test #113:
score: 1
Accepted
time: 10ms
memory: 6480kb
input:
220000 143280 4736 191438 57540 150657 171398 103274 132228 85628 61017 141286 210877 197837 213219 197879 92651 108812 35806 125601 195440 174678 214226 4522 176079 210097 87201 51075 94504 207824 41818 85102 43894 161293 48711 69831 81910 78920 106954 102666 47327 29169 129003 185655 133729 131621...
output:
58232
result:
ok single line: '58232'
Test #114:
score: 1
Accepted
time: 8ms
memory: 6484kb
input:
220000 16413 208622 159613 36938 214654 195243 14548 132405 68313 28292 218336 191317 102075 161012 180654 6673 65539 128844 218122 142751 179317 84614 91700 68416 142751 149545 205333 189527 1251 68687 105165 2532 71783 125340 113662 210032 145907 41816 119024 181016 31728 37362 205333 179665 97198...
output:
190
result:
ok single line: '190'
Test #115:
score: 1
Accepted
time: 8ms
memory: 6556kb
input:
220000 78694 209124 199070 86868 167305 17784 93474 186292 181835 83320 196776 122778 180107 127548 200407 218233 176095 195925 212108 18304 182951 168854 153104 131329 196776 73926 127936 129517 25274 2348 119322 8351 53522 166359 5246 25300 135613 47693 129517 34412 11243 136154 10576 4171 170746 ...
output:
196
result:
ok single line: '196'
Test #116:
score: 1
Accepted
time: 8ms
memory: 6612kb
input:
220000 162669 33628 132318 158957 146802 201837 108376 38566 173218 29013 57909 115511 126788 129603 83540 15730 29178 75497 137333 161962 14196 11904 187109 192038 1234 125363 114502 126760 117607 213366 91716 62040 64703 150291 8065 3388 15730 145012 195020 164930 81819 28814 217180 185802 152009 ...
output:
198
result:
ok single line: '198'
Test #117:
score: 1
Accepted
time: 9ms
memory: 6424kb
input:
220000 171609 55234 110633 1572 49428 75363 200742 61701 195866 54908 183967 143133 114915 176631 105942 106385 143700 53930 97508 68259 42273 110989 78592 133531 68187 9165 21326 46925 38423 179660 134841 14937 100719 85256 158593 180825 58497 4806 4497 52167 180976 102218 44323 98595 5605 98703 19...
output:
220000
result:
ok single line: '220000'
Test #118:
score: 1
Accepted
time: 5ms
memory: 6484kb
input:
220000 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339 71339...
output:
1
result:
ok single line: '1'
Test #119:
score: 1
Accepted
time: 9ms
memory: 6464kb
input:
219999 144520 142169 77954 144520 144520 104067 144520 36555 144520 188238 144520 144520 109855 144520 144252 144520 179489 144520 144520 124498 19331 144520 144520 53297 59874 73938 76226 144520 196332 38638 144520 144520 144520 74481 170989 11140 144520 144520 144520 144520 144520 184169 144520 52...
output:
1
result:
ok single line: '1'
Test #120:
score: 1
Accepted
time: 7ms
memory: 6596kb
input:
220000 14073 3618 72384 69173 69173 69173 116898 140102 64125 69173 94308 69173 70694 69173 32097 69173 69173 69173 79079 206158 207446 133450 69173 69173 23126 164602 37910 79030 206733 154587 67466 69173 169385 126244 69173 69173 120578 64976 21457 69173 69173 93351 69173 69173 69173 69173 69173 6...
output:
2
result:
ok single line: '2'
Test #121:
score: 1
Accepted
time: 0ms
memory: 6276kb
input:
151573 56917 62791 103813 86526 120379 40856 135173 120924 88193 104876 71055 101329 122260 136141 77204 74438 88753 129154 15689 10371 137332 27453 27612 25453 128429 56478 80298 42680 117943 5606 34857 83782 112611 94387 142314 151534 48829 74105 105270 44836 53746 41973 43832 36674 97946 137757 1...
output:
40071
result:
ok single line: '40071'
Test #122:
score: 1
Accepted
time: 10ms
memory: 6444kb
input:
213367 156576 106120 12668 165115 193344 181801 121864 162672 95151 117161 21460 179209 17638 204654 58701 105816 194006 119284 43984 128841 26392 181125 190763 91718 178982 159292 157430 125276 8257 169929 128550 162094 198573 117161 32997 169043 133987 111068 78496 64070 145619 147299 64905 188359...
output:
56411
result:
ok single line: '56411'
Test #123:
score: 1
Accepted
time: 10ms
memory: 6512kb
input:
220000 117188 43960 171982 207425 136247 171982 57463 6056 192980 8530 149190 30425 202845 96327 17270 62248 210016 92799 178533 175222 8530 181642 125239 126943 62248 207291 62248 55806 194054 144561 120420 117326 202179 48646 62248 169940 202179 219720 67832 179375 144561 179749 171982 206144 1118...
output:
191
result:
ok single line: '191'
Test #124:
score: 1
Accepted
time: 10ms
memory: 6368kb
input:
218404 210942 126445 104696 209383 41370 150066 216125 130336 157940 150066 150066 74898 150423 73311 43348 56745 145820 65671 150066 173270 210948 2348 21171 2348 137560 89549 104696 131251 150066 179835 31432 204871 150066 51934 95644 179792 182801 46661 121388 31959 171249 203261 196312 41370 970...
output:
190
result:
ok single line: '190'
Test #125:
score: 1
Accepted
time: 10ms
memory: 6596kb
input:
220000 15687 217365 38895 112148 197435 198936 28042 197853 175277 57947 52071 84672 148921 115651 110481 43823 13023 171855 124572 219990 184387 113304 164664 8918 70436 94091 79384 197265 63189 57811 96472 83192 123258 118050 110284 117101 1346 202357 177268 49485 166966 135839 135095 99174 33352 ...
output:
17899
result:
ok single line: '17899'
Test #126:
score: 1
Accepted
time: 6ms
memory: 6460kb
input:
207656 199723 198893 40210 167506 94946 82696 22639 181998 118804 187550 203141 110602 116386 178569 207370 23117 164300 6703 168779 3330 193821 81807 200294 94785 165877 14840 87767 139371 134632 52779 147375 157894 36275 149730 19340 75964 105549 184452 112645 120501 72295 190648 171463 84849 4466...
output:
16816
result:
ok single line: '16816'
Test #127:
score: 1
Accepted
time: 8ms
memory: 6456kb
input:
220000 59960 140489 192707 218246 70183 202598 195396 14874 42833 6822 146294 28619 14184 157847 196497 5086 42431 213342 1399 15828 198207 217635 30289 214691 77490 179756 46894 26418 205949 164367 24654 173403 51333 72944 193205 62114 219879 213854 24084 47630 162239 169019 33803 205114 67267 1643...
output:
110000
result:
ok single line: '110000'
Subtask #9:
score: 1
Accepted
Test #128:
score: 1
Accepted
time: 16ms
memory: 6948kb
input:
350000 46661 239276 159551 262447 113818 198535 286175 122794 240797 126938 342111 307041 78701 134307 157769 179320 62583 103633 142631 241895 211855 288484 208642 99600 329017 186171 52066 57859 108805 340941 14436 245162 154193 155457 48559 230364 94225 15691 36222 21913 260846 232361 60722 10551...
output:
92421
result:
ok single line: '92421'
Test #129:
score: 1
Accepted
time: 16ms
memory: 7004kb
input:
350000 191722 86363 4714 287644 99640 202732 331730 346996 270839 32295 321690 332771 32351 179167 209159 196560 161104 66464 266736 87617 210096 40952 96622 216630 263075 179719 110694 86138 122342 81987 308294 292649 94220 114889 65277 188247 166847 6225 123862 308292 329920 191241 248302 34890 44...
output:
92353
result:
ok single line: '92353'
Test #130:
score: 1
Accepted
time: 9ms
memory: 6276kb
input:
350000 36886 281250 5367 73182 142146 74272 232045 232427 165348 136463 335935 142003 276330 3538 338589 226165 323806 105095 182123 120234 71339 199979 191966 4351 330965 5907 136463 93371 252905 90798 97949 29599 29231 215351 130286 276005 102094 73025 136463 25877 313576 130925 305505 278737 2486...
output:
241
result:
ok single line: '241'
Test #131:
score: 1
Accepted
time: 4ms
memory: 6940kb
input:
350000 86176 77287 123249 325622 251385 55517 327805 128777 101867 278463 270586 288847 303942 41778 90263 212506 156358 61731 1098 9243 52783 139358 33689 84100 118912 238476 150953 265452 168700 348172 48240 203457 108665 347322 39790 7070 30309 222439 5768 110299 84672 41699 224256 305654 305061 ...
output:
251
result:
ok single line: '251'
Test #132:
score: 1
Accepted
time: 9ms
memory: 6900kb
input:
350000 342524 78357 175998 167458 245991 9774 67909 237354 137113 95652 67909 316079 98904 41439 127289 115174 68436 2917 193453 55201 169621 333291 285472 169198 202565 98748 97753 19936 248852 192465 214241 135192 176062 143324 48434 333266 308593 48053 329862 284104 228481 202456 68119 152177 100...
output:
245
result:
ok single line: '245'
Test #133:
score: 1
Accepted
time: 10ms
memory: 6884kb
input:
350000 44957 11606 19755 258352 234538 124825 167139 345608 137638 97082 66772 34517 98936 16020 217927 333891 14227 187936 230632 137271 325208 57879 90923 141692 31177 337411 189542 284477 37093 242924 46132 101628 18705 222717 233797 86063 334202 89043 324334 43277 247797 211144 78941 43402 24442...
output:
350000
result:
ok single line: '350000'
Test #134:
score: 1
Accepted
time: 12ms
memory: 6952kb
input:
350000 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044 179044...
output:
1
result:
ok single line: '1'
Test #135:
score: 1
Accepted
time: 10ms
memory: 7060kb
input:
349999 122202 164337 122901 122901 122901 122901 85304 122901 89004 122901 25241 122901 333113 82515 277028 202707 208276 179844 162544 15455 122901 161121 278926 122901 122901 122901 2588 174335 122901 260282 3283 100817 232795 63402 122901 122901 122901 204685 266710 122901 122901 144059 70221 122...
output:
1
result:
ok single line: '1'
Test #136:
score: 1
Accepted
time: 3ms
memory: 6956kb
input:
350000 243276 243276 118125 124770 243276 275801 248817 243276 243276 243276 205525 243276 193336 243276 183849 243276 243276 243276 18825 330579 121988 41084 239294 268904 223358 154610 297456 243276 243276 86225 243276 243276 93385 51539 243276 243276 243276 243276 243276 253930 325000 243276 2432...
output:
2
result:
ok single line: '2'
Test #137:
score: 1
Accepted
time: 6ms
memory: 6152kb
input:
130890 58920 39299 13304 31081 73670 43495 73890 6019 46641 18849 29180 120858 23281 8120 49059 14309 31907 36199 108056 116520 27388 34106 98660 95309 96129 127889 36179 69650 127293 23648 43992 36847 57855 41743 111997 98936 10333 116742 39295 51450 45162 37535 58624 77668 64564 98451 7599 9311 81...
output:
34940
result:
ok single line: '34940'
Test #138:
score: 1
Accepted
time: 11ms
memory: 6200kb
input:
320724 252266 207809 163330 35886 178354 126423 285358 229009 157017 124662 178255 58798 154883 303032 277787 47784 31674 275282 176818 37978 100966 150598 248743 96178 261031 23524 100327 31148 186268 261648 50925 103440 80448 77747 111643 150476 259473 148150 115138 166879 259054 227534 297073 280...
output:
84834
result:
ok single line: '84834'
Test #139:
score: 1
Accepted
time: 11ms
memory: 6884kb
input:
350000 79594 237787 296818 102456 237787 102456 289672 341214 325499 232492 149163 84268 22282 89823 299782 56843 22152 221300 85306 56843 163749 301625 130573 310474 21009 71743 237787 263528 268512 56843 285739 88690 161030 166448 336883 9499 276747 237787 323845 4269 101995 159955 237787 285739 8...
output:
264
result:
ok single line: '264'
Test #140:
score: 1
Accepted
time: 10ms
memory: 6304kb
input:
330449 30693 30693 282287 278002 30693 139140 61279 206197 272044 141733 269787 234171 131581 61861 192725 79717 186529 177602 277664 30693 151928 214779 236176 251752 64372 28335 167347 141733 146020 115589 293856 146020 1363 218735 30693 321263 141733 202716 316849 160454 156013 30693 146020 12494...
output:
259
result:
ok single line: '259'
Test #141:
score: 1
Accepted
time: 11ms
memory: 6948kb
input:
350000 347158 171298 243649 6860 260916 6860 326283 246737 175452 101638 169211 175794 229524 298728 34491 218196 302076 25352 219250 200153 286878 210583 15200 54142 45472 205747 26136 156001 27696 165921 239353 231919 211753 128816 86952 45171 44620 240852 147852 269783 261462 24660 298728 235743 ...
output:
28410
result:
ok single line: '28410'
Test #142:
score: 1
Accepted
time: 15ms
memory: 6900kb
input:
332553 71239 93480 220669 151365 326435 313203 207249 224810 171996 306654 266447 246078 146762 123108 121481 42375 214270 151877 114200 229358 125969 92616 206223 306123 217673 12584 47040 209568 104147 90713 170889 55576 37614 239751 289503 42861 175984 63610 16634 73767 253103 7767 97602 292061 1...
output:
27086
result:
ok single line: '27086'
Subtask #10:
score: 1
Accepted
Test #143:
score: 1
Accepted
time: 15ms
memory: 7624kb
input:
500000 425635 343185 142137 315818 246478 128336 344364 259272 80034 231910 261707 362150 77023 415069 72491 65411 454799 134291 172135 345143 173564 146694 111006 384989 436039 148117 420298 69493 98752 383693 231244 100871 422056 336224 179167 98576 315146 396798 125841 69767 349935 327883 28156 1...
output:
132180
result:
ok single line: '132180'
Test #144:
score: 1
Accepted
time: 22ms
memory: 7476kb
input:
500000 319428 17546 160896 292211 357361 87694 344972 3772 499991 123846 365203 330872 79223 435745 471101 139531 256278 362658 346240 409136 187319 456704 173039 317959 21589 486701 392461 397772 384902 279605 475811 121405 169732 211192 218624 285572 58060 190728 201460 348924 203473 151485 476721...
output:
132444
result:
ok single line: '132444'
Test #145:
score: 1
Accepted
time: 11ms
memory: 7468kb
input:
500000 96657 77901 355107 56938 283426 293749 273815 396116 211725 262012 298442 389486 111185 261466 48923 179679 239868 254443 257027 76207 305461 3494 3448 50101 431209 209935 305461 184235 150222 262012 36960 89788 393259 289750 176200 161208 424710 111657 395146 154128 280593 383277 188399 2921...
output:
294
result:
ok single line: '294'
Test #146:
score: 1
Accepted
time: 12ms
memory: 7416kb
input:
500000 237358 53134 346948 463340 407080 204578 129005 417550 280964 181815 146148 424585 72452 77602 89662 236991 331699 38549 362498 279114 288035 440005 105775 314006 281960 114370 123853 215195 232800 46993 394841 86323 419093 246838 430691 362498 452862 362498 420542 263951 465725 338894 179524...
output:
291
result:
ok single line: '291'
Test #147:
score: 1
Accepted
time: 17ms
memory: 7600kb
input:
500000 299412 88072 238136 361901 406609 282686 26817 323182 165974 264536 433142 359082 388807 446288 163386 114324 68916 155157 109024 315432 458963 354718 400665 207253 139151 374704 75499 493637 456977 88700 243792 193739 398014 311597 43510 260326 495879 247815 421372 298000 87998 184462 204963...
output:
294
result:
ok single line: '294'
Test #148:
score: 1
Accepted
time: 9ms
memory: 7588kb
input:
500000 423581 313417 96476 237201 48892 317104 198730 129847 271228 297060 110380 481157 493892 74253 352141 78359 383862 43903 29480 461131 481728 193355 75244 144272 357664 323758 7473 353105 108524 343241 339835 152620 306767 16409 112605 405437 48496 229628 291722 341693 198640 311058 384326 465...
output:
500000
result:
ok single line: '500000'
Test #149:
score: 1
Accepted
time: 8ms
memory: 7480kb
input:
500000 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251 193251...
output:
1
result:
ok single line: '1'
Test #150:
score: 1
Accepted
time: 20ms
memory: 7476kb
input:
499999 330660 330660 330660 330660 152620 468371 330660 330660 330660 43793 330660 453478 465403 330660 330660 469660 381967 192636 330660 330660 330660 422713 330660 330660 220903 330660 330660 227825 330660 357854 330660 275658 330660 307975 330660 489585 301969 330660 334439 80494 330660 173644 5...
output:
1
result:
ok single line: '1'
Test #151:
score: 1
Accepted
time: 20ms
memory: 7592kb
input:
500000 108910 108910 285675 488075 108910 108910 108910 108910 108910 299649 284785 384733 338577 108910 175057 108910 108910 61836 383932 108910 108910 355902 108910 192709 108910 373405 108910 396132 358959 399095 108910 288637 405347 301808 108910 269908 108910 108910 108910 318374 362986 108910 ...
output:
2
result:
ok single line: '2'
Test #152:
score: 1
Accepted
time: 14ms
memory: 6636kb
input:
299765 160955 13506 47451 181970 48891 254521 62047 156113 111700 190254 57890 153904 69531 275959 269236 169364 105861 30613 189263 206634 12776 242911 166016 49241 167617 200132 199472 255774 1000 132479 134809 278714 129869 62031 195328 237086 237072 267937 225764 179790 172799 66084 295108 19702...
output:
79333
result:
ok single line: '79333'
Test #153:
score: 1
Accepted
time: 22ms
memory: 7300kb
input:
456815 324609 77108 188460 60525 50803 346699 241956 38531 56013 199328 429 439883 238245 92514 437511 281802 456571 104714 137949 143551 309573 50218 144009 44226 101764 232123 443082 90213 233970 370650 316780 215398 51968 46263 25638 428510 320025 296527 395606 288802 48111 279727 340839 248797 4...
output:
120836
result:
ok single line: '120836'
Test #154:
score: 1
Accepted
time: 17ms
memory: 7532kb
input:
500000 345451 65147 255248 208732 135636 362942 455665 227681 329584 468972 409132 17998 294162 317811 158121 191734 477906 123248 414928 122916 208732 329584 411874 72816 23548 227757 101160 329584 125968 432614 471611 268257 345451 37593 251938 174603 3534 167484 208732 326188 11759 208732 127628 ...
output:
257
result:
ok single line: '257'
Test #155:
score: 1
Accepted
time: 19ms
memory: 7460kb
input:
457863 440063 3544 297859 447181 250192 445782 370387 247316 218761 75481 445782 82863 206061 106347 151892 214785 245719 92532 386533 97127 225551 377436 438631 352362 445782 127446 370387 370387 445782 363943 7599 99729 366011 445782 117014 144203 146974 38657 445782 253904 88063 283221 234643 286...
output:
257
result:
ok single line: '257'
Test #156:
score: 1
Accepted
time: 23ms
memory: 7496kb
input:
500000 410241 369023 8930 114119 5365 433038 41428 432596 71975 192255 242541 62203 135287 333413 466276 422772 149927 385813 471798 171289 41356 45965 495004 400931 421288 430118 57037 178592 332383 335731 27636 91446 59941 122816 119461 489106 302807 454504 477275 104036 82619 191553 498159 63106 ...
output:
40627
result:
ok single line: '40627'
Test #157:
score: 1
Accepted
time: 21ms
memory: 7476kb
input:
484182 378600 128142 62329 198837 429523 202221 367209 235172 416266 63076 404588 478125 223468 414109 120013 11541 392245 200072 174447 397827 362618 443868 459768 256556 383939 144636 345754 397954 465652 66993 272365 309 105412 470456 283361 190368 161080 191876 241806 443156 37315 335150 409140 ...
output:
39342
result:
ok single line: '39342'
Test #158:
score: 1
Accepted
time: 19ms
memory: 7472kb
input:
500000 487996 476415 408562 159101 139745 9768 389760 356048 27037 32730 56361 341362 74754 478527 47631 356315 439176 435328 146690 26266 416896 382026 499886 437962 152737 393476 477596 56719 347184 15253 39257 172508 336897 19633 38766 28169 40422 405291 438477 60348 12200 320324 319712 388169 41...
output:
250000
result:
ok single line: '250000'
Extra Test:
score: 0
Extra Test Passed