QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #438577 | #4805. Grammy Sorting | positive1 | AC ✓ | 35ms | 7552kb | C++14 | 1.9kb | 2024-06-10 19:50:04 | 2024-06-10 19:50:05 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
constexpr int maxn=1010;
int ti,x[maxn],fa[maxn],low[maxn],dfn[maxn],seq[maxn];
bool vis[maxn];
vector<int>g[maxn],G[maxn],ans[maxn];
void tarjan(int id)
{
dfn[id]=low[id]=++ti;
seq[ti]=id;
for(int to:g[id])
{
if(!dfn[to])
{
fa[to]=id;
tarjan(to);
low[id]=min(low[id],low[to]);
}
else if(to!=fa[id])
{
low[id]=min(low[id],dfn[to]);
}
}
}
void dfs(int id)
{
dfn[id]=++ti;
seq[ti]=id;
vis[id]=true;
for(int to:G[id]) if(!vis[to]) dfs(to);
}
int main()
{
int n,m,s,t,i,j,u,v,tot=0;
cin>>n>>m>>s>>t;
for(i=1;i<=n;i++) cin>>x[i];
for(i=1;i<=m;i++)
{
cin>>u>>v;
g[u].push_back(v);
g[v].push_back(u);
}
tarjan(s);
if(ti!=n||!dfn[t])
{
cout<<"-1\n";
return 0;
}
for(i=t;i!=s;i=fa[i]) vis[i]=true;
for(i=n;i>1;i--)
{
u=seq[i];
if(vis[u]) continue;
G[fa[u]].push_back(u);
G[seq[low[u]]].push_back(u);
}
for(i=t;i!=s;i=fa[i]) G[fa[i]].push_back(i);
ti=0;
memset(vis+1,0,n);
dfs(s);
g[t].clear();
for(i=n-1;i>=1;i--)
{
auto &v=g[seq[i]];
v.erase(remove_if(v.begin(),v.end(),[&i](int u){return dfn[u]<i;}),v.end());
if(v.empty())
{
cout<<"-1\n";
return 0;
}
for(int to:v) fa[to]=seq[i];
}
for(i=n-1;i>=1;i--)
{
tot++;
for(u=seq[i];u!=s;u=fa[u]) ans[tot].push_back(u);
ans[tot].push_back(s);
reverse(ans[tot].begin(),ans[tot].end());
u=seq[i];
while(true)
{
int nxt=s;
for(int to:g[u]) if(x[to]<x[nxt]) nxt=to;
if(nxt==s) break;
ans[tot].push_back(nxt);
u=nxt;
}
if(ans[tot].size()==1) ans[tot].clear(),tot--;
else
{
int cpy=x[s];
for(j=0;j<(int)ans[tot].size()-1;j++) x[ans[tot][j]]=x[ans[tot][j+1]];
x[ans[tot].back()]=cpy;
}
}
cout<<tot<<'\n';
for(i=1;i<=tot;i++)
{
cout<<ans[i].size();
for(int it:ans[i]) cout<<' '<<it;
cout<<'\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3768kb
input:
5 6 1 2 1 2 3 4 5 1 3 2 3 1 4 2 4 1 5 3 5
output:
4 2 1 3 3 1 4 2 4 1 5 3 2 4 1 5 3 2
result:
ok ok
Test #2:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
4 3 1 2 1 4 2 3 1 4 2 4 3 4
output:
-1
result:
ok ok
Test #3:
score: 0
Accepted
time: 2ms
memory: 3856kb
input:
1000 2000 690 321 822 159 322 907 204 349 422 568 486 775 516 80 996 532 866 134 967 772 421 10 46 878 570 958 62 859 853 32 657 868 145 767 600 748 112 938 343 404 677 116 43 690 92 300 380 942 155 5 870 522 628 464 956 25 30 107 241 708 526 846 272 658 670 160 979 707 829 580 452 338 980 88 166 13...
output:
-1
result:
ok ok
Test #4:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
1000 2000 818 462 259 437 217 750 664 585 779 875 6 99 642 145 157 303 526 84 309 959 704 970 973 542 811 832 199 516 397 325 907 485 696 559 999 335 301 974 177 426 862 520 297 446 420 990 534 32 137 376 804 35 14 754 87 227 67 826 183 930 831 668 874 720 4 641 304 54 313 393 122 427 658 363 323 19...
output:
-1
result:
ok ok
Test #5:
score: 0
Accepted
time: 2ms
memory: 3824kb
input:
1000 2000 242 10 265 105 286 761 436 727 365 271 87 34 104 263 400 74 103 623 976 390 626 482 797 204 712 412 641 399 942 765 805 585 131 754 165 168 51 546 319 427 784 12 920 380 892 246 422 184 616 611 516 396 530 682 653 907 924 474 167 954 56 391 401 409 55 26 497 969 417 934 994 780 768 309 27 ...
output:
-1
result:
ok ok
Test #6:
score: 0
Accepted
time: 2ms
memory: 3892kb
input:
1000 2000 666 150 671 295 803 55 457 427 489 783 578 431 481 689 30 716 799 624 981 173 298 825 339 563 705 71 958 679 292 317 385 808 929 584 662 19 101 901 118 404 931 11 634 113 763 43 785 493 290 358 976 961 695 147 675 368 107 211 638 989 232 23 996 458 850 652 812 68 413 56 960 490 330 715 496...
output:
-1
result:
ok ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
1000 2000 794 995 651 17 422 858 76 632 96 467 841 151 645 722 557 653 146 413 627 497 683 824 267 67 923 748 164 915 385 78 249 228 744 227 253 137 359 1 108 679 380 648 35 959 126 804 802 474 867 356 507 291 128 776 283 974 138 903 45 173 813 773 900 243 437 178 839 260 342 425 221 861 524 732 505...
output:
-1
result:
ok ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
500 2000 361 270 1 416 382 489 19 269 340 435 497 5 276 316 358 332 137 63 257 395 73 61 496 181 119 100 149 304 409 102 191 264 279 286 386 200 82 455 250 366 154 135 273 164 108 398 344 400 109 498 99 369 172 411 193 471 327 171 64 218 123 107 143 295 45 350 294 371 59 432 114 252 442 69 244 392 2...
output:
-1
result:
ok ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
500 2000 81 410 199 182 230 436 475 300 32 479 181 329 228 338 351 167 395 36 232 411 356 412 314 317 467 464 257 405 162 438 426 483 43 435 461 319 361 343 15 381 401 91 156 493 447 37 172 470 268 117 299 274 18 473 275 367 98 277 133 127 205 35 45 220 204 140 290 72 402 27 382 302 129 389 318 416 ...
output:
-1
result:
ok ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
500 2000 209 254 272 8 472 466 136 277 204 38 342 3 421 338 23 408 273 320 151 391 290 94 44 215 179 84 16 218 251 281 285 85 433 133 257 217 55 138 143 367 390 488 209 237 465 326 161 198 36 175 485 28 178 458 283 308 240 241 443 306 207 484 154 279 304 435 431 224 226 449 210 25 53 375 141 146 177...
output:
-1
result:
ok ok
Test #11:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
500 2000 133 99 414 240 21 246 40 11 459 205 20 260 114 282 53 43 468 108 301 212 209 476 164 171 206 261 490 296 251 170 31 39 462 272 386 172 29 41 359 452 69 338 289 214 268 265 208 375 103 192 361 288 112 355 86 342 488 146 101 79 255 303 333 12 317 22 50 431 181 429 162 169 185 187 161 494 486 ...
output:
-1
result:
ok ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
500 2000 261 443 70 479 170 186 15 223 8 77 337 123 349 295 437 230 265 365 54 444 375 308 169 281 333 297 176 376 26 366 172 274 20 49 224 191 4 370 299 406 338 328 119 470 81 56 126 11 92 347 471 257 83 48 445 438 494 271 52 1 331 196 408 469 473 85 413 235 289 110 477 309 155 287 50 319 354 250 4...
output:
-1
result:
ok ok
Test #13:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
200 2000 164 195 139 155 66 190 47 132 198 171 123 38 196 43 181 163 126 22 30 6 46 149 117 8 81 100 141 98 37 115 59 200 72 106 74 44 75 160 183 186 189 174 127 26 152 182 4 113 80 158 99 56 118 133 33 10 104 173 78 65 70 51 91 83 130 52 191 73 187 60 63 49 36 17 151 150 140 164 9 58 84 3 14 138 17...
output:
199 6 164 165 23 63 1 195 5 164 165 78 110 1 8 164 165 78 180 191 150 110 1 5 164 61 178 150 110 9 164 165 23 63 62 178 150 110 1 7 164 165 14 92 62 178 150 12 164 165 64 34 66 92 62 178 150 110 1 195 12 164 165 14 160 66 92 62 178 150 110 1 195 6 164 165 64 132 160 66 14 164 165 14 166 132 160 66 9...
result:
ok ok
Test #14:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
200 2000 92 40 147 175 72 43 97 104 12 196 46 92 148 44 125 174 134 200 199 154 143 10 190 71 114 39 184 1 155 101 90 3 135 122 186 140 116 58 54 117 22 82 73 81 57 91 138 21 93 161 158 162 110 65 96 41 2 28 26 11 24 160 136 129 176 7 31 150 48 170 124 56 53 146 142 68 80 79 49 194 27 187 133 40 182...
output:
199 8 92 26 7 128 44 152 94 40 3 92 56 170 3 92 179 170 5 92 149 179 170 94 3 92 28 149 8 92 56 175 28 149 179 170 94 11 92 26 7 128 99 175 28 149 179 170 94 6 92 56 82 79 25 99 11 92 129 25 99 175 28 149 179 170 94 40 15 92 26 93 91 114 143 46 141 129 25 99 175 28 149 179 10 92 56 42 141 129 25 99 ...
result:
ok ok
Test #15:
score: 0
Accepted
time: 2ms
memory: 3848kb
input:
200 2000 12 180 192 200 42 4 101 150 28 127 15 76 173 130 98 18 97 62 5 113 128 75 89 168 129 193 34 45 186 110 31 82 12 57 73 55 2 114 107 63 124 103 56 94 38 117 46 176 118 197 158 122 160 36 125 146 102 27 61 157 177 141 121 188 169 16 175 116 123 199 44 80 35 131 79 92 100 161 198 167 149 3 83 8...
output:
199 6 12 2 45 105 140 49 9 12 2 45 105 140 133 78 49 180 4 12 134 151 195 7 12 2 53 10 5 195 78 9 12 2 53 10 119 160 5 195 78 7 12 134 151 93 81 163 160 11 12 2 45 105 140 107 163 160 5 195 78 8 12 2 53 10 4 15 42 107 3 12 134 131 13 12 2 45 105 140 141 115 131 42 107 163 160 5 8 12 134 151 88 155 1...
result:
ok ok
Test #16:
score: 0
Accepted
time: 2ms
memory: 3788kb
input:
200 2000 140 25 75 98 10 69 110 15 70 73 9 178 163 197 198 169 177 84 80 126 49 51 191 25 166 96 38 47 1 176 87 183 4 44 60 185 53 146 31 111 149 154 65 17 160 12 92 91 165 76 101 158 130 152 147 32 62 164 45 67 30 113 117 170 86 27 114 3 148 52 79 189 2 112 56 57 103 155 142 28 6 141 121 140 134 99...
output:
199 4 140 85 50 25 5 140 192 173 50 25 4 140 193 45 173 7 140 72 103 179 90 45 173 7 140 192 86 90 45 173 50 11 140 148 102 14 167 86 90 45 173 50 25 7 140 198 167 86 90 45 173 4 140 72 109 170 7 140 72 20 170 198 167 86 12 140 148 200 38 20 170 198 167 86 90 45 173 9 140 148 102 14 12 91 38 20 170 ...
result:
ok ok
Test #17:
score: 0
Accepted
time: 2ms
memory: 3844kb
input:
200 2000 164 181 166 146 67 152 97 41 13 39 82 176 161 61 88 24 193 138 131 55 81 83 50 184 180 58 96 101 141 103 99 156 162 139 31 160 68 29 170 21 59 192 140 178 112 98 181 3 28 148 70 86 94 167 19 34 18 92 115 195 188 54 38 72 53 17 79 145 35 153 121 102 191 49 182 22 23 77 108 117 114 26 129 64 ...
output:
199 7 164 48 36 35 106 50 181 4 164 91 50 181 3 164 174 91 11 164 48 36 35 106 146 131 32 174 91 50 6 164 48 36 35 106 111 6 164 48 36 35 89 111 7 164 48 36 73 89 111 32 12 164 48 36 35 106 146 131 60 93 73 89 111 13 164 48 36 25 93 73 89 111 32 174 91 50 181 15 164 48 36 147 107 83 25 93 73 89 111 ...
result:
ok ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
100 2000 4 7 69 82 43 4 5 22 36 87 52 40 62 66 54 86 3 30 55 97 18 19 57 48 67 94 12 61 16 41 24 53 93 39 1 38 11 20 91 92 37 23 96 68 95 65 84 73 81 63 58 83 27 77 72 49 6 100 85 28 2 98 76 45 26 60 88 42 79 71 8 9 64 90 21 33 50 32 34 17 7 46 29 25 99 47 80 13 31 75 59 14 51 78 44 74 35 56 10 15 8...
output:
99 3 4 73 24 4 4 73 50 24 8 4 73 63 46 21 50 24 7 6 4 73 68 21 50 24 4 4 29 68 21 4 4 28 29 68 10 4 73 63 46 22 28 29 68 21 50 10 4 73 63 9 22 28 29 68 21 50 11 4 73 63 34 9 22 28 29 68 21 50 9 4 15 23 34 9 22 28 29 68 3 4 73 48 10 4 73 74 48 23 34 9 22 28 29 11 4 5 74 48 23 34 9 22 28 29 68 5 4 73 ...
result:
ok ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
100 2000 32 47 86 18 25 98 42 63 59 56 95 92 84 9 60 77 70 68 36 48 5 83 38 37 76 72 74 71 99 58 97 39 45 31 2 100 61 53 17 73 65 26 64 96 55 27 90 75 6 54 7 87 33 3 14 41 47 40 91 10 16 1 50 94 79 34 8 24 81 66 62 21 57 89 43 93 35 52 51 12 23 11 22 78 20 46 19 28 88 69 82 15 49 29 85 30 32 13 44 8...
output:
99 4 32 43 79 47 6 32 3 62 42 79 47 5 32 3 62 57 42 6 32 7 57 42 79 47 8 32 3 62 5 7 57 42 79 8 32 97 5 7 57 42 79 47 7 32 3 12 95 97 5 7 10 32 3 12 6 95 97 5 7 57 42 5 32 3 62 53 6 6 32 86 53 6 95 97 7 32 3 62 100 86 53 6 10 32 3 62 74 100 86 53 6 95 97 5 32 3 83 74 100 15 32 3 62 18 83 74 100 86 5...
result:
ok ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
100 2000 56 91 55 34 19 17 87 33 85 97 9 22 27 96 73 48 71 10 3 28 90 7 88 93 59 38 1 62 75 37 39 63 29 94 65 13 21 12 30 32 49 64 31 61 53 70 67 2 98 20 42 77 60 18 45 6 46 23 8 44 100 79 89 50 82 25 24 16 68 72 83 95 57 54 99 86 74 76 91 5 47 80 40 43 69 51 58 14 81 66 84 26 78 52 4 15 35 36 41 56...
output:
99 3 56 26 10 3 56 52 10 3 56 32 41 6 56 67 41 52 10 91 7 56 26 37 63 67 41 52 4 56 32 94 63 7 56 32 87 3 94 63 67 2 56 95 8 56 32 21 95 3 94 63 67 12 56 58 29 21 95 3 94 63 67 41 52 10 10 56 32 87 40 29 21 95 3 94 63 13 56 9 40 29 21 95 3 94 63 67 41 52 10 4 56 26 37 35 7 56 53 35 9 40 29 21 11 56 ...
result:
ok ok
Test #21:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
100 2000 80 44 21 79 94 70 73 26 32 5 31 23 77 34 96 17 56 4 50 99 47 57 43 60 66 85 54 84 80 53 74 75 14 29 78 13 7 95 58 24 83 72 68 88 9 92 37 41 19 87 40 89 33 61 82 20 39 35 16 46 22 91 25 1 93 59 55 36 15 48 86 2 51 67 62 44 11 63 38 42 10 65 6 90 64 100 81 12 69 28 98 76 27 71 52 49 30 3 45 8...
output:
99 2 80 61 2 80 14 4 80 72 63 47 5 80 27 47 14 61 9 80 72 63 23 35 27 47 14 61 8 80 78 35 27 47 14 61 44 6 80 72 63 46 78 35 6 80 72 63 3 7 46 7 80 56 7 46 78 35 27 7 80 72 63 33 56 7 46 8 80 72 63 97 33 56 7 46 14 80 100 97 33 56 7 46 78 35 27 47 14 61 44 3 80 69 100 16 80 72 63 3 60 69 100 97 33 5...
result:
ok ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
100 2000 4 84 60 95 87 8 29 23 44 83 40 31 75 72 93 76 92 89 18 47 65 1 51 54 27 28 57 46 66 2 14 74 30 9 71 98 13 38 64 56 78 88 85 52 82 62 20 41 16 77 33 25 67 3 73 80 59 90 42 26 21 24 61 100 22 48 19 10 94 58 49 36 70 63 32 7 35 84 79 15 96 34 12 81 50 39 55 6 4 37 68 86 45 5 43 69 97 91 11 53 ...
output:
99 3 4 77 25 5 4 77 7 25 84 5 4 77 79 7 25 6 4 77 46 50 79 7 8 4 77 83 50 79 7 25 84 5 4 24 85 83 50 3 4 68 85 10 4 77 46 42 68 85 83 50 79 7 8 4 24 22 42 68 85 83 50 9 4 77 97 22 42 68 85 83 50 3 4 81 97 4 4 24 8 81 10 4 15 8 81 97 22 42 68 85 83 16 4 24 86 15 8 81 97 22 42 68 85 83 50 79 7 25 16 4...
result:
ok ok
Test #23:
score: 0
Accepted
time: 19ms
memory: 5936kb
input:
1000 1090 275 327 456 596 614 985 283 487 268 939 197 47 966 915 5 541 806 874 847 26 172 200 413 35 883 778 505 569 179 425 420 390 728 738 174 140 386 395 32 353 163 95 723 750 667 675 297 299 433 102 649 773 431 253 417 584 332 160 169 504 955 845 275 186 262 545 444 484 539 426 66 716 898 498 50...
output:
999 207 275 859 740 976 690 628 23 142 670 800 992 396 280 417 263 973 535 589 727 425 734 949 964 839 946 95 556 926 753 370 975 250 968 342 911 791 86 410 542 677 808 861 928 343 413 676 21 426 177 299 960 803 345 582 170 237 85 655 75 337 297 498 292 364 907 110 770 759 49 574 216 520 338 810 572...
result:
ok ok
Test #24:
score: 0
Accepted
time: 20ms
memory: 5952kb
input:
1000 1074 396 4 816 439 764 3 824 999 254 981 279 737 566 642 633 186 557 721 285 937 604 215 237 829 87 849 918 866 564 779 214 661 489 525 811 663 792 372 143 263 946 838 289 91 370 743 885 328 137 961 997 672 712 66 411 276 335 583 239 659 418 51 924 260 400 683 124 560 475 83 412 201 435 251 638...
output:
999 286 396 2 422 11 26 848 143 351 920 375 132 749 241 638 790 959 550 692 1 718 897 836 421 416 922 231 363 799 59 323 293 726 312 406 51 634 736 353 113 760 616 485 532 712 690 373 911 679 100 895 994 354 242 179 486 809 415 420 313 9 875 622 386 250 590 428 633 295 130 566 104 260 370 327 52 560...
result:
ok ok
Test #25:
score: 0
Accepted
time: 19ms
memory: 5936kb
input:
1000 1050 285 191 171 760 256 540 398 708 137 135 392 964 764 799 786 834 151 628 497 476 925 900 102 287 77 189 180 519 363 867 496 35 917 769 307 483 775 972 338 291 179 843 589 534 76 986 505 435 114 923 660 119 465 375 550 742 367 955 455 870 968 286 773 389 73 130 931 399 989 943 837 792 309 21...
output:
999 111 285 243 640 701 758 370 323 803 33 514 707 991 468 266 328 496 810 396 742 873 822 39 103 987 26 922 939 706 900 368 974 431 670 494 653 598 37 48 455 902 439 855 633 804 234 192 403 557 470 999 524 577 7 498 154 771 454 814 677 250 505 199 700 992 17 967 410 944 825 726 906 254 753 389 986 ...
result:
ok ok
Test #26:
score: 0
Accepted
time: 19ms
memory: 6068kb
input:
1000 1045 999 903 581 212 588 321 433 755 575 649 493 85 431 438 488 752 806 132 547 41 809 111 322 834 432 590 381 235 518 500 19 130 152 378 624 587 462 22 210 151 637 661 402 690 953 329 516 969 114 489 787 174 34 494 270 410 747 735 981 346 338 730 797 497 973 839 627 995 636 87 397 215 665 921 ...
output:
999 106 999 995 142 719 765 812 139 907 241 825 430 435 212 904 672 306 512 297 145 993 458 799 207 293 959 559 490 376 730 457 147 596 465 405 974 536 946 586 71 677 482 317 77 189 652 710 833 78 392 648 849 233 972 118 386 351 928 304 661 510 898 200 563 168 28 60 947 614 533 526 521 432 383 113 2...
result:
ok ok
Test #27:
score: 0
Accepted
time: 13ms
memory: 5764kb
input:
1000 1212 909 82 507 41 386 589 109 174 566 71 927 632 91 994 68 50 459 405 204 15 63 458 923 452 908 621 983 614 832 54 637 917 536 5 819 710 402 100 401 945 171 948 268 354 201 562 753 734 976 412 859 893 153 244 390 990 884 410 700 132 518 850 135 591 587 892 369 7 768 242 609 942 766 423 528 414...
output:
999 404 909 920 208 123 890 798 683 462 104 203 895 445 529 947 601 888 143 280 967 836 553 117 597 823 79 356 862 615 607 181 678 60 833 955 401 219 842 979 77 279 835 944 567 349 216 134 950 311 949 355 744 540 326 827 200 898 160 670 680 876 705 682 612 696 884 870 829 715 896 658 220 186 376 818...
result:
ok ok
Test #28:
score: 0
Accepted
time: 13ms
memory: 6140kb
input:
1000 1177 488 55 93 191 519 863 993 136 638 383 826 418 333 913 523 206 882 608 320 265 746 869 248 739 920 162 384 811 195 156 307 554 284 645 365 872 587 580 703 66 342 682 706 650 876 567 151 237 781 35 196 534 431 83 978 620 989 338 623 404 833 788 225 741 67 461 425 745 914 930 449 766 302 201 ...
output:
999 355 488 439 277 996 399 782 818 896 615 415 994 423 243 28 930 232 303 264 945 96 148 275 864 255 759 400 336 644 878 15 64 811 699 485 846 166 536 783 135 616 820 405 545 622 281 98 509 308 649 923 32 620 310 607 171 82 363 181 745 631 626 261 107 37 537 884 524 978 997 987 659 195 24 936 335 5...
result:
ok ok
Test #29:
score: 0
Accepted
time: 24ms
memory: 6784kb
input:
1000 1150 89 213 506 531 980 728 634 552 314 237 161 909 643 541 699 272 961 260 421 762 636 443 557 530 937 286 836 136 823 227 401 863 348 900 189 435 19 123 304 124 326 964 657 630 920 714 431 385 732 729 505 201 928 880 883 110 693 449 333 931 490 390 849 827 526 731 31 806 141 614 173 214 674 9...
output:
999 308 89 734 888 684 1 160 373 87 669 536 237 447 184 502 26 148 256 514 850 792 722 13 936 993 180 694 904 106 50 42 449 540 518 354 445 54 731 204 963 154 630 509 286 569 961 829 73 627 212 483 428 134 399 657 862 92 778 608 887 586 375 723 64 459 65 289 391 336 647 791 163 258 917 492 147 724 1...
result:
ok ok
Test #30:
score: 0
Accepted
time: 17ms
memory: 6244kb
input:
1000 1094 665 498 942 672 409 493 45 535 785 599 226 668 827 134 560 326 68 74 736 208 618 475 747 607 38 731 351 984 455 483 305 768 124 677 798 278 669 705 148 309 17 397 992 936 911 615 967 19 221 578 470 7 985 679 495 598 724 754 482 46 303 10 220 168 729 191 760 547 368 519 95 909 565 762 873 1...
output:
999 277 665 195 222 212 127 419 951 465 655 476 330 104 269 574 310 345 965 606 754 580 434 620 173 626 159 407 89 769 380 268 372 516 560 12 320 244 714 932 233 14 702 880 618 245 329 302 462 918 420 346 855 103 347 697 590 625 556 884 125 530 488 715 550 587 190 459 304 999 922 565 440 830 96 28 8...
result:
ok ok
Test #31:
score: 0
Accepted
time: 21ms
memory: 6172kb
input:
1000 1227 103 667 526 299 198 373 432 999 404 557 775 486 149 888 948 551 204 241 892 697 691 466 304 356 872 47 895 271 383 513 923 475 63 57 945 535 970 515 590 105 268 672 946 624 633 338 958 396 310 9 735 550 676 579 909 290 791 485 451 240 490 226 354 264 233 731 706 344 158 980 511 789 685 521...
output:
999 226 103 515 560 613 670 799 506 982 277 388 973 970 358 193 933 175 301 527 640 407 152 340 395 122 671 58 582 32 767 342 709 372 539 877 547 356 63 848 740 741 378 605 374 244 66 158 571 831 274 520 310 759 574 177 774 155 363 546 309 926 379 616 140 861 406 494 995 730 695 619 405 662 558 13 6...
result:
ok ok
Test #32:
score: 0
Accepted
time: 20ms
memory: 6656kb
input:
1000 1192 762 181 725 309 96 226 297 651 455 25 797 279 477 146 892 964 58 1000 706 939 899 510 283 784 474 987 925 845 935 716 4 593 880 869 317 156 241 956 406 162 637 74 18 81 526 966 12 666 268 329 737 11 595 924 27 957 733 659 87 515 993 546 487 582 687 463 506 492 391 267 691 832 685 30 278 81...
output:
999 297 762 128 232 675 642 328 765 983 679 514 471 343 169 754 527 735 852 487 845 258 95 480 167 226 632 893 827 43 619 569 402 146 521 218 649 295 767 317 309 382 658 860 297 673 685 596 666 718 294 489 40 299 696 198 502 721 704 993 439 551 292 39 391 575 8 259 326 800 883 301 939 100 662 252 37...
result:
ok ok
Test #33:
score: 0
Accepted
time: 24ms
memory: 6496kb
input:
1000 1200 968 284 516 435 233 325 980 759 8 345 421 447 893 796 479 885 484 543 605 194 928 424 83 127 399 33 641 72 404 500 541 406 719 636 471 787 850 945 822 772 833 544 287 773 872 894 871 679 260 40 455 860 883 49 647 354 1000 357 134 502 289 279 663 569 528 750 514 37 547 844 950 264 743 659 9...
output:
999 403 968 920 100 180 369 670 645 208 739 177 25 98 852 374 889 411 192 248 249 171 97 32 318 555 325 826 140 77 553 115 497 162 763 707 519 797 616 197 787 446 332 437 631 382 608 331 215 511 724 218 585 83 858 569 709 367 223 433 94 508 352 871 887 868 661 884 456 120 174 848 949 265 948 855 252...
result:
ok ok
Test #34:
score: 0
Accepted
time: 27ms
memory: 6984kb
input:
1000 1096 892 859 47 939 607 338 199 780 740 885 847 462 42 150 146 692 714 633 996 409 588 443 482 240 288 3 610 932 647 666 571 391 583 603 69 920 569 177 858 698 506 711 773 907 752 844 728 41 849 428 622 221 208 151 335 520 700 943 813 241 559 395 997 153 518 101 550 966 307 8 412 92 365 186 498...
output:
999 419 892 358 156 868 401 318 867 197 278 735 416 726 670 599 823 57 237 817 163 138 443 187 298 545 497 755 712 69 855 273 444 964 354 971 658 37 82 235 220 176 313 526 114 707 100 970 949 355 107 223 592 199 469 765 284 467 48 109 608 897 71 329 584 343 247 266 697 404 659 913 106 963 554 990 77...
result:
ok ok
Test #35:
score: 0
Accepted
time: 21ms
memory: 6600kb
input:
1000 1498 254 262 721 947 656 228 736 731 118 358 885 571 500 672 646 308 797 668 85 616 62 637 858 773 498 628 739 945 443 175 762 253 806 919 177 9 315 248 1000 14 472 130 64 777 198 693 928 775 45 145 475 403 74 769 807 632 396 384 887 733 182 756 206 265 24 354 107 998 6 977 412 428 476 717 438 ...
output:
999 5 254 565 450 336 503 7 254 565 450 336 222 781 503 7 254 565 450 336 222 720 125 9 254 565 450 336 222 720 508 649 125 11 254 565 450 336 222 720 508 165 866 649 125 15 254 565 450 336 222 720 508 165 938 786 866 649 125 781 503 13 254 565 450 336 222 720 508 165 938 568 120 786 866 15 254 565 ...
result:
ok ok
Test #36:
score: 0
Accepted
time: 13ms
memory: 5232kb
input:
1000 1890 107 517 32 166 843 492 314 783 512 308 769 408 755 967 92 31 613 441 585 216 729 642 188 771 306 199 656 24 436 758 201 156 116 440 807 772 22 342 243 257 942 34 250 249 760 175 982 209 138 754 602 481 422 288 555 225 937 519 638 579 462 923 65 509 910 635 845 863 309 977 830 849 901 478 1...
output:
999 4 107 17 389 517 49 107 17 429 635 982 332 994 840 501 772 904 656 747 555 945 703 38 325 812 498 248 519 941 47 533 836 634 522 369 828 463 470 252 866 143 201 621 59 683 267 689 294 489 149 970 137 257 35 276 52 107 17 429 635 982 332 994 840 501 772 904 656 747 555 945 703 38 325 812 498 248 ...
result:
ok ok
Test #37:
score: 0
Accepted
time: 12ms
memory: 5116kb
input:
1000 1930 927 134 333 723 985 516 787 375 899 625 695 401 620 937 253 501 896 880 45 955 263 384 282 827 178 239 101 793 389 541 870 234 344 584 561 462 767 144 563 78 465 725 194 191 121 257 647 265 720 309 859 94 755 778 151 90 531 243 839 806 396 224 915 742 760 385 693 505 4 633 203 819 964 231 ...
output:
999 169 927 978 505 179 32 664 833 49 606 51 335 970 236 634 843 643 807 966 521 263 708 525 517 861 499 777 570 119 684 583 719 395 251 328 670 363 766 420 543 379 778 53 905 316 909 902 102 626 539 140 246 407 754 470 657 925 17 894 565 371 788 217 829 477 405 938 433 337 432 488 75 115 907 644 50...
result:
ok ok
Test #38:
score: 0
Accepted
time: 8ms
memory: 4528kb
input:
1000 1935 327 513 184 789 746 800 91 273 152 668 698 622 786 361 609 782 93 639 208 557 449 487 167 745 850 592 523 790 461 860 252 396 403 263 691 33 904 681 633 117 512 244 393 79 61 58 4 231 679 468 380 950 427 260 65 974 31 983 712 684 607 423 505 682 779 318 809 642 278 757 148 345 798 855 515 ...
output:
999 68 327 604 302 464 809 590 811 406 356 598 462 225 383 893 689 836 773 942 675 144 108 247 122 546 616 905 2 427 75 583 750 923 810 793 651 256 772 69 154 156 46 251 612 995 9 39 617 858 927 478 976 562 86 770 212 716 997 43 685 429 522 968 633 625 433 868 749 513 14 327 604 302 464 508 173 591 ...
result:
ok ok
Test #39:
score: 0
Accepted
time: 10ms
memory: 4884kb
input:
1000 1935 424 482 5 465 695 566 95 644 524 1000 661 754 40 79 221 494 514 638 966 243 305 665 891 873 562 926 658 355 504 770 745 293 503 165 300 815 166 681 677 212 982 385 588 901 801 692 984 912 30 992 47 260 780 884 138 336 999 674 900 606 860 576 988 654 730 937 488 235 735 2 603 472 123 744 50...
output:
999 39 424 34 236 256 414 408 247 273 771 391 798 429 775 464 936 838 207 703 991 161 638 800 545 364 688 188 875 272 944 88 884 215 706 977 452 345 120 604 588 5 424 34 236 337 588 6 424 34 236 256 399 337 6 424 34 236 256 414 200 9 424 34 236 256 414 408 276 200 399 39 424 34 236 256 414 408 247 2...
result:
ok ok
Test #40:
score: 0
Accepted
time: 10ms
memory: 4764kb
input:
1000 1930 635 394 936 846 132 859 237 992 811 586 383 767 862 755 138 805 894 364 51 220 565 829 570 63 430 799 69 979 21 162 562 231 449 422 546 241 12 725 647 503 175 776 53 791 469 77 435 842 331 434 143 18 30 589 781 296 219 531 164 322 194 204 595 535 304 597 810 359 436 371 933 100 981 824 311...
output:
999 6 635 584 184 947 277 394 138 635 584 184 406 424 278 457 507 107 433 488 679 839 625 27 146 21 916 136 562 966 85 559 129 529 576 897 256 787 444 52 912 468 799 644 568 903 840 363 120 193 354 451 686 610 10 820 997 730 661 805 814 446 438 917 240 678 988 819 729 411 778 257 706 705 297 841 634...
result:
ok ok
Test #41:
score: 0
Accepted
time: 10ms
memory: 4936kb
input:
1000 1890 657 529 611 845 803 215 252 814 326 447 438 703 405 331 213 236 899 348 662 857 825 766 887 242 469 496 924 286 772 666 704 37 596 456 864 498 151 460 66 241 253 933 416 563 294 495 789 334 863 718 575 49 906 679 58 342 507 642 489 858 41 180 484 307 850 634 339 623 166 837 590 487 346 783...
output:
999 41 657 573 987 183 383 458 460 547 201 945 783 180 536 76 521 869 376 384 751 23 358 566 739 134 926 192 775 250 276 713 779 699 416 188 588 907 602 671 503 874 463 42 657 573 987 183 383 458 460 547 201 945 783 180 536 76 521 869 376 384 751 23 358 566 739 134 926 192 775 250 276 713 779 699 41...
result:
ok ok
Test #42:
score: 0
Accepted
time: 25ms
memory: 6564kb
input:
1000 1498 62 783 593 115 832 4 910 845 770 806 900 188 79 162 619 370 805 979 919 701 820 497 571 145 447 688 554 967 909 917 201 727 337 228 606 985 193 329 511 231 662 303 73 401 555 825 758 898 587 902 789 516 579 51 209 589 168 369 675 765 984 972 948 953 905 823 454 864 499 409 49 443 345 615 6...
output:
999 4 62 689 139 783 5 62 689 979 45 139 5 62 689 979 861 809 8 62 689 979 861 943 195 809 45 11 62 689 979 861 943 487 840 195 809 45 139 12 62 689 979 861 943 487 359 134 840 195 809 45 15 62 689 979 861 943 487 359 811 376 134 840 195 809 45 139 16 62 689 979 861 943 487 359 811 457 256 376 134 8...
result:
ok ok
Test #43:
score: 0
Accepted
time: 21ms
memory: 6568kb
input:
1000 1498 240 446 811 966 687 857 985 926 226 78 901 715 340 795 854 827 406 238 868 732 357 239 665 721 710 208 524 572 831 127 535 244 602 62 404 983 786 467 902 295 135 839 146 306 371 225 470 556 221 363 447 659 51 891 971 973 680 47 869 821 205 141 352 153 519 59 701 179 629 188 941 697 425 113...
output:
999 5 240 20 627 214 561 6 240 20 627 214 820 790 7 240 20 627 214 820 492 965 12 240 20 627 214 820 492 989 738 965 790 561 446 14 240 20 627 214 820 492 989 336 792 738 965 790 561 446 15 240 20 627 214 820 492 989 336 9 987 792 738 965 790 561 16 240 20 627 214 820 492 989 336 9 770 558 987 792 7...
result:
ok ok
Test #44:
score: 0
Accepted
time: 3ms
memory: 4916kb
input:
1000 1890 531 625 300 210 938 968 681 315 156 601 157 281 199 102 921 714 688 931 439 467 113 438 717 683 903 83 802 519 382 331 677 509 416 539 738 42 2 679 877 477 569 617 174 322 483 404 751 932 440 131 605 819 860 379 746 182 911 217 552 940 742 882 350 384 956 646 549 618 795 951 460 97 942 698...
output:
999 13 531 929 796 219 889 733 964 319 213 672 969 275 621 16 531 929 796 219 889 733 964 319 213 672 969 275 218 153 621 625 45 531 929 796 219 889 795 914 290 184 206 344 251 603 955 585 529 160 137 399 449 552 626 665 462 915 303 398 6 942 657 958 78 431 703 680 346 881 546 444 638 670 185 892 15...
result:
ok ok
Test #45:
score: 0
Accepted
time: 12ms
memory: 5100kb
input:
1000 1930 479 205 355 402 170 727 308 70 40 254 570 981 724 933 856 19 789 915 793 226 564 591 832 507 909 991 659 352 157 969 491 371 425 23 600 212 897 961 86 344 93 589 514 928 150 501 823 949 583 203 458 548 628 144 25 373 814 8 684 841 561 427 210 151 424 405 506 867 5 181 57 60 613 639 475 756...
output:
999 15 479 977 517 961 82 324 102 366 584 99 219 536 566 339 329 22 479 977 517 961 82 324 102 366 584 744 630 182 706 854 35 893 952 277 140 576 329 205 26 479 977 517 961 82 324 102 366 584 744 630 182 706 854 35 893 952 277 140 560 29 621 382 576 329 205 4 479 709 382 576 27 479 977 517 961 82 32...
result:
ok ok
Test #46:
score: 0
Accepted
time: 10ms
memory: 4812kb
input:
1000 1935 391 239 996 603 213 666 698 116 606 357 312 463 93 160 823 324 214 952 742 762 57 286 372 643 307 611 133 340 220 899 396 479 559 269 221 836 332 977 731 237 780 497 25 401 121 973 207 791 64 212 992 938 234 122 730 260 90 640 422 466 265 42 34 649 255 322 656 181 427 987 7 748 403 280 551...
output:
999 5 391 238 599 764 254 6 391 111 534 328 254 239 13 391 111 534 785 789 11 737 745 422 475 799 532 346 10 391 238 599 764 387 837 346 328 254 239 10 391 238 599 764 387 16 247 837 346 328 17 391 238 599 764 387 209 7 944 967 495 445 683 840 550 247 837 346 14 391 111 534 785 789 11 737 745 422 47...
result:
ok ok
Test #47:
score: 0
Accepted
time: 7ms
memory: 4864kb
input:
1000 1935 312 315 358 436 43 25 84 897 34 357 158 521 824 933 888 601 667 527 536 697 845 710 598 457 675 796 9 467 666 915 659 877 658 462 644 1000 111 328 698 304 32 770 246 841 119 28 477 11 407 287 37 958 980 854 490 155 298 700 871 270 348 689 651 335 756 759 12 562 176 628 519 98 998 414 309 2...
output:
999 4 312 876 355 315 8 312 247 195 228 290 947 355 315 114 312 247 195 830 123 517 456 367 785 288 107 186 690 230 266 992 527 337 570 783 715 902 784 674 613 979 267 182 181 429 779 325 198 863 922 655 486 969 47 704 901 428 176 529 878 327 238 307 269 617 986 449 607 808 758 853 348 751 644 41 82...
result:
ok ok
Test #48:
score: 0
Accepted
time: 9ms
memory: 4780kb
input:
1000 1930 530 949 371 479 270 518 740 148 832 543 2 516 844 839 494 372 478 547 389 119 657 916 730 93 944 789 121 714 834 870 627 716 600 772 556 656 554 456 775 856 506 169 187 683 196 886 26 384 273 328 432 6 113 403 557 427 957 538 780 703 453 698 128 727 766 796 701 120 996 994 99 558 852 986 6...
output:
999 3 530 224 273 5 530 224 928 428 273 7 530 224 928 623 902 428 273 27 530 209 982 352 53 938 568 64 651 188 389 533 397 752 574 314 973 468 361 817 747 435 134 500 902 428 273 5 530 224 928 623 229 28 530 209 982 352 53 938 568 64 651 188 389 533 397 752 574 314 973 468 361 817 747 435 134 482 69...
result:
ok ok
Test #49:
score: 0
Accepted
time: 7ms
memory: 4876kb
input:
1000 1890 540 878 838 34 360 981 346 103 957 799 579 494 262 350 495 921 866 178 776 718 388 153 187 477 280 185 729 408 766 767 58 318 868 393 746 685 950 585 850 882 144 375 446 84 510 98 535 689 681 880 24 514 358 618 561 714 851 549 578 179 462 316 380 807 765 264 996 256 931 218 302 169 603 290...
output:
999 3 540 142 983 8 540 142 322 759 572 734 983 878 29 540 142 322 759 572 722 863 968 309 652 812 998 675 308 837 489 233 360 931 232 635 358 159 464 294 607 487 734 983 32 540 142 322 759 572 722 863 968 309 652 812 998 675 308 837 489 233 360 931 232 635 358 159 464 294 607 458 926 487 734 983 87...
result:
ok ok
Test #50:
score: 0
Accepted
time: 14ms
memory: 5140kb
input:
1000 1498 239 71 200 27 823 136 689 246 455 995 86 640 397 179 896 447 99 121 798 473 616 814 553 369 430 139 924 348 815 819 178 98 800 319 893 333 882 421 168 363 921 602 453 413 810 230 612 145 354 864 505 870 528 306 457 485 659 122 490 520 197 635 472 372 744 583 936 811 84 577 761 448 154 902 ...
output:
999 3 239 984 11 6 239 984 69 942 11 71 8 239 984 69 651 448 942 11 71 10 239 984 69 651 979 829 448 942 11 71 12 239 984 69 651 979 828 910 829 448 942 11 71 14 239 984 69 651 979 828 799 682 910 829 448 942 11 71 9 239 984 69 651 979 828 799 441 438 14 239 984 69 651 979 828 799 441 279 125 438 68...
result:
ok ok
Test #51:
score: 0
Accepted
time: 21ms
memory: 6928kb
input:
1000 1498 472 965 831 599 378 585 535 579 788 976 631 242 857 142 238 445 266 581 624 62 283 73 888 848 98 971 944 753 245 173 332 340 938 596 511 47 942 470 728 301 607 397 836 321 504 452 342 509 780 874 364 937 125 424 448 951 7 729 664 48 691 337 861 764 649 634 701 123 632 208 132 54 119 795 39...
output:
999 578 472 627 915 199 252 820 866 969 63 244 363 450 978 190 445 760 906 936 894 373 42 132 975 470 849 977 875 20 415 783 690 621 65 714 883 919 493 727 502 387 92 596 846 463 376 192 499 122 72 507 729 155 230 298 135 763 10 558 678 673 247 412 102 465 945 310 896 41 747 430 840 22 741 217 756 9...
result:
ok ok
Test #52:
score: 0
Accepted
time: 11ms
memory: 4880kb
input:
1000 1890 213 652 854 58 350 331 74 928 877 974 35 386 36 766 511 215 75 653 809 890 379 746 88 835 606 485 942 253 856 7 120 217 351 742 45 552 754 53 233 114 482 694 834 749 852 464 297 410 981 244 57 555 116 805 883 739 367 505 713 592 788 590 71 775 319 347 901 806 416 679 76 663 281 209 779 934...
output:
999 134 213 130 512 695 362 978 857 351 849 983 193 114 513 389 649 883 896 268 20 571 709 545 56 790 318 624 670 229 940 822 740 500 672 297 524 407 551 897 178 769 316 321 501 86 861 172 291 568 189 76 696 549 982 127 207 534 789 617 664 909 521 372 425 589 965 311 392 681 426 118 663 772 167 285 ...
result:
ok ok
Test #53:
score: 0
Accepted
time: 10ms
memory: 4836kb
input:
1000 1930 239 890 522 167 256 518 857 877 42 644 319 291 497 46 879 379 640 39 575 981 563 135 893 399 949 360 799 22 948 251 782 213 851 321 728 341 593 23 929 162 707 491 75 108 968 633 444 52 891 234 498 738 290 502 244 90 672 746 704 274 860 823 137 77 911 122 957 960 622 904 506 687 24 935 242 ...
output:
999 136 239 539 749 407 842 350 308 815 13 211 907 594 566 105 64 54 226 343 830 358 733 968 688 200 750 595 142 11 699 499 274 528 577 714 383 791 965 129 970 824 898 245 488 514 479 689 755 210 904 50 918 877 856 536 780 156 373 914 235 109 91 120 901 348 593 254 486 735 112 537 30 925 858 150 285...
result:
ok ok
Test #54:
score: 0
Accepted
time: 13ms
memory: 5256kb
input:
1000 1935 228 820 456 286 842 282 692 739 638 479 572 158 379 363 290 751 687 918 998 44 393 234 208 43 555 433 58 411 287 164 891 392 681 301 331 402 720 83 788 237 349 498 112 322 934 892 845 932 153 914 248 725 959 588 623 630 978 38 119 707 606 810 247 310 316 581 152 413 253 359 204 991 249 539...
output:
999 170 228 416 673 793 444 117 924 493 473 762 714 253 45 391 20 947 411 872 731 598 68 441 595 472 945 271 655 684 658 604 940 560 632 206 121 256 587 582 904 408 726 73 842 561 674 515 988 53 351 211 179 92 758 687 164 559 148 226 665 177 861 223 521 198 246 863 682 17 30 615 24 4 332 936 719 958...
result:
ok ok
Test #55:
score: 0
Accepted
time: 10ms
memory: 4892kb
input:
1000 1935 253 818 187 47 926 221 874 201 905 151 978 759 559 980 364 340 635 703 595 394 462 165 77 540 496 218 146 141 533 861 322 223 560 86 109 885 121 207 683 526 754 696 333 241 914 138 442 182 740 840 669 456 864 791 913 738 38 513 304 863 6 851 393 153 149 532 611 194 73 236 67 18 172 753 427...
output:
999 129 253 968 843 838 291 505 609 826 739 259 179 405 60 598 594 840 829 582 356 156 244 469 975 322 267 646 965 623 891 498 834 992 531 704 976 208 480 70 605 526 264 474 858 958 974 211 547 780 435 465 606 69 977 548 41 22 760 935 837 149 777 147 979 678 137 56 320 735 581 590 481 364 315 297 43...
result:
ok ok
Test #56:
score: 0
Accepted
time: 7ms
memory: 4520kb
input:
1000 1930 141 968 831 202 339 535 191 171 439 543 121 325 859 908 156 78 818 53 528 93 855 425 510 448 287 37 648 345 29 613 283 602 502 307 656 253 265 260 320 696 827 975 134 466 323 34 521 936 737 371 467 681 61 593 44 277 678 838 868 188 697 460 804 376 955 949 714 654 86 281 266 89 989 442 932 ...
output:
999 92 141 174 414 96 302 549 831 383 320 644 632 734 851 745 952 606 677 670 994 245 433 415 341 691 2 155 893 402 410 592 730 808 915 812 306 859 949 599 914 998 693 133 89 781 896 801 447 925 564 594 974 826 23 755 449 283 534 806 48 167 19 582 121 820 919 429 51 876 61 462 928 408 674 731 840 51...
result:
ok ok
Test #57:
score: 0
Accepted
time: 10ms
memory: 4936kb
input:
1000 1890 464 19 424 37 363 489 681 673 539 879 622 838 455 595 357 976 137 568 356 91 251 723 917 514 899 746 929 206 961 181 451 324 921 647 288 299 999 60 981 945 442 835 66 182 259 333 792 278 411 868 178 286 729 995 668 133 208 519 603 783 111 336 627 708 914 452 684 76 92 322 463 814 115 212 1...
output:
999 152 464 822 337 781 402 970 67 70 421 24 32 169 125 695 894 93 252 722 520 536 749 1000 793 513 733 62 218 621 605 650 445 373 514 151 578 996 176 869 326 813 259 48 354 159 258 987 777 929 848 452 882 459 829 866 241 101 684 562 559 291 556 797 186 494 960 219 458 511 853 770 802 763 272 944 47...
result:
ok ok
Test #58:
score: 0
Accepted
time: 20ms
memory: 6724kb
input:
1000 1498 801 446 437 654 7 257 771 183 594 325 71 621 707 734 119 848 846 261 728 791 788 278 754 376 414 776 896 630 76 137 471 880 517 582 460 565 584 982 931 104 78 189 504 478 862 634 772 915 51 681 810 177 975 515 2 818 422 181 434 574 941 224 413 613 304 14 468 603 651 332 872 169 601 569 952...
output:
999 579 801 497 457 147 55 144 123 53 676 838 32 823 537 192 228 118 987 151 578 778 356 75 247 83 685 38 461 673 794 643 864 529 621 203 852 720 933 186 854 541 843 455 216 964 99 157 674 263 2 468 332 573 592 213 218 874 405 475 912 170 930 993 100 575 58 422 946 269 64 464 507 704 538 646 596 617...
result:
ok ok
Test #59:
score: 0
Accepted
time: 35ms
memory: 7552kb
input:
1000 999 657 729 284 194 810 42 38 78 592 451 75 566 855 706 256 442 310 895 285 632 709 266 107 901 186 501 160 86 292 647 529 956 731 766 668 439 204 240 527 864 640 609 484 602 661 584 25 761 139 45 87 124 858 764 400 29 58 259 478 861 976 103 67 843 962 36 557 233 275 777 480 3 357 26 508 868 36...
output:
999 999 657 802 808 260 276 38 195 311 999 40 459 17 605 943 362 645 503 274 568 540 329 676 436 488 885 492 463 852 222 182 342 683 848 923 654 93 173 134 741 372 185 162 428 470 52 737 921 27 13 277 793 252 827 636 794 398 226 475 216 114 499 692 601 550 574 491 295 862 841 899 652 147 979 117 323...
result:
ok ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 1 1 2 1 2 1 2
output:
0
result:
ok ok