QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #438185 | #4805. Grammy Sorting | liuhengxi | AC ✓ | 39ms | 7156kb | C++14 | 2.9kb | 2024-06-10 13:09:57 | 2024-06-10 13:09:58 |
Judging History
answer
// created: Jun/07/2024 12:07:34
#include<cstdio>
#include<cctype>
#include<algorithm>
#include<vector>
#define F(i,l,r) for(int i=l,i##_end=r;i<i##_end;++i)
#define I128 //||is_same<T,__int128_t>::value||is_same<T,__uint128_t>::value
using namespace std;
template<typename T>enable_if_t<is_integral<T>::value I128,void> readmain(T &x)
{
bool neg=false;int c=getchar();
for(;!isdigit(c);c=getchar())if(c=='-')neg=true;
for(x=0;isdigit(c);c=getchar())x=(T)(10*x+(c-'0'));
if(neg)x=-x;
}
template<typename T>T& read(T &x){readmain(x);return x;}
template<typename T,typename ...Tr>void read(T &x,Tr&... r){readmain(x);read(r...);}
constexpr int N=1005;
int n,m,s,t,ord[N],p[N];
vector<int> adj[N],e[N],ie[N],seq,nn;
bool vis[N];
bool dfs1(int u)
{
if(u==t)return true;
vis[u]=true;
for(int v:adj[u])if(!vis[v])
{
if(dfs1(v))
{
e[u].emplace_back(v);
ie[v].emplace_back(u);
seq.emplace_back(u);
return true;
}
}
return false;
}
bool dfs2(int u,int z)
{
if(ord[u]>z)return true;
vis[u]=true;
for(int v:adj[u])if(!vis[v]&&(!~ord[u]||!~ord[v]))
{
if(dfs2(v,z))
{
e[u].emplace_back(v);
ie[v].emplace_back(u);
if(!~ord[u])nn.emplace_back(u);
return true;
}
}
return false;
}
bool finish()
{
F(u,0,n)for(int v:e[u])if(p[u]>p[v])return false;
return true;
}
vector<int> path_to(int u)
{
vector<int> pa;
while(u!=s)
{
pa.emplace_back(u);
u=ie[u].front();
}
pa.emplace_back(u);
reverse(pa.begin(),pa.end());
return pa;
}
vector<vector<int>> op;
void operate(vector<int> pa)
{
op.emplace_back(pa);
vector<int> q(pa.size());
F(i,0,(int)pa.size())q[i]=p[pa[i]];
F(i,0,(int)pa.size()-1)p[pa[i]]=q[i+1];
p[pa.back()]=q[0];
}
int main()
{
read(n,m,s,t);--s,--t;
F(i,0,n)--read(p[i]);
F(i,0,m)
{
int u,v;read(u,v);--u,--v;
adj[u].emplace_back(v);
adj[v].emplace_back(u);
}
if(!dfs1(s))return puts("-1"),0;
reverse(seq.begin(),seq.end());
seq.emplace_back(t);
while((int)seq.size()<n)
{
F(i,0,n)ord[i]=-1,vis[i]=false;
F(i,0,(int)seq.size())ord[seq[i]]=i;
bool ok=false;
nn.clear();
vector<int> nseq;
for(int u:seq)
{
if(dfs2(u,ord[u]))
{
ok=true;
F(i,0,ord[u]+1)nseq.emplace_back(seq[i]);
reverse(nn.begin(),nn.end());
for(int v:nn)nseq.emplace_back(v);
F(i,ord[u]+1,(int)seq.size())nseq.emplace_back(seq[i]);
break;
}
}
seq=nseq;
if(!ok)return puts("-1"),0;
}
for(int i=n-1;~--i;)
{
int u=seq[i];
vector<int> pa=path_to(u);
while(true)
{
bool tr=false;
for(int v:e[u])if(p[s]>p[v])tr=true;
if(!tr)break;
int w=seq[n-1];
for(int v:e[u])if(p[v]<p[w])w=v;
pa.emplace_back(u=w);
}
operate(pa);
}
printf("%d\n",(int)op.size());
for(const vector<int> &pa:op)
{
printf("%d ",(int)pa.size());
for(int u:pa)printf("%d ",u+1);
puts("");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3872kb
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: 0ms
memory: 3592kb
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: 3792kb
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: 3812kb
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: 4040kb
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: 3952kb
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: 2ms
memory: 3944kb
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: 3708kb
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: 4004kb
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: 3768kb
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: 3780kb
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: 3920kb
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: 1ms
memory: 4016kb
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 113 164 37 21 144 25 183 40 20 77 141 98 22 193 102 31 73 4 113 29 161 70 80 26 35 18 199 189 53 177 97 157 24 181 15 16 112 58 182 75 154 81 79 119 42 121 127 118 200 122 107 67 82 27 13 105 19 99 52 108 36 156 11 128 106 149 101 124 171 89 153 184 172 174 115 54 152 130 7 96 94 140 185 198 137...
result:
ok ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 3952kb
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 70 92 89 183 145 139 161 6 134 75 184 9 49 130 188 180 172 115 193 121 126 29 194 1 50 186 48 66 57 140 120 182 95 125 156 13 22 122 105 135 52 158 163 21 38 154 35 69 144 138 102 178 109 27 189 196 54 10 74 42 141 129 25 99 175 28 149 179 170 94 40 69 92 89 183 145 139 161 6 134 75 184 9 49 13...
result:
ok ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3972kb
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 81 12 36 91 113 170 72 132 120 63 55 186 185 172 59 82 51 84 31 11 175 22 179 68 193 102 137 23 127 181 188 90 183 112 130 25 116 32 117 73 97 86 104 150 168 122 171 164 94 142 57 100 21 126 166 176 26 67 27 3 121 9 99 41 76 110 62 196 38 75 194 155 115 131 42 107 163 160 5 195 78 49 80 12 36 9...
result:
ok ok
Test #16:
score: 0
Accepted
time: 2ms
memory: 4052kb
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 182 140 192 2 145 156 13 85 131 124 160 73 8 184 32 76 31 179 71 33 107 105 154 93 30 200 147 37 169 116 56 34 49 60 121 78 1 104 62 174 130 41 4 199 27 137 84 82 77 97 83 3 99 141 81 143 197 194 44 66 26 165 119 23 28 111 92 112 150 166 29 9 67 168 10 114 80 190 98 19 65 21 189 106 188 128 133 ...
result:
ok ok
Test #17:
score: 0
Accepted
time: 2ms
memory: 3928kb
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 142 164 82 167 128 189 153 185 184 70 52 182 43 176 191 88 53 177 171 193 159 85 120 64 14 20 22 187 140 92 78 113 67 101 161 100 7 119 19 4 142 183 10 160 1 74 114 175 135 34 40 152 138 66 198 99 5 23 200 199 81 102 18 162 179 186 117 122 133 51 90 63 134 130 178 166 169 126 98 124 156 86 108 1...
result:
ok ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3832kb
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 17 4 2 77 61 5 74 48 23 34 9 22 28 29 68 21 50 24 18 4 2 77 61 5 74 48 23 34 9 22 28 29 68 21 50 24 7 16 4 2 77 61 5 74 48 23 34 9 22 28 29 68 21 50 17 4 2 77 61 5 74 48 23 34 9 22 28 29 68 21 50 24 14 4 2 77 61 5 74 48 23 34 9 22 28 29 68 14 4 2 77 61 5 74 48 23 34 9 22 28 29 68 16 4 2 77 ...
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 54 32 17 99 85 70 63 93 26 11 13 36 72 84 29 94 81 15 49 92 39 80 54 75 82 98 24 4 65 22 2 56 27 67 33 34 38 51 71 60 18 83 74 100 86 53 6 95 97 5 7 57 42 79 47 54 32 17 99 85 70 63 93 26 11 13 36 72 84 29 94 81 15 49 92 39 80 54 75 82 98 24 4 65 22 2 56 27 67 33 34 38 51 71 60 18 83 74 100 86 5...
result:
ok ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 3840kb
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 51 56 77 28 97 81 71 78 83 80 76 13 23 20 14 30 47 54 11 64 96 89 66 69 33 75 5 43 17 1 39 79 61 25 74 48 16 59 53 35 9 40 29 21 95 3 94 63 67 41 52 10 52 56 77 28 97 81 71 78 83 80 76 13 23 20 14 30 47 54 11 64 96 89 66 69 33 75 5 43 17 1 39 79 61 25 74 48 16 59 53 35 9 40 29 21 95 3 94 63 67 4...
result:
ok ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 3840kb
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 29 80 19 43 24 11 28 50 41 62 57 51 45 64 90 54 60 69 100 97 33 56 7 46 78 35 27 47 14 61 28 80 19 43 24 11 28 50 41 62 57 51 45 64 90 54 60 69 100 97 33 56 7 46 78 35 27 47 14 27 80 19 43 24 11 28 50 41 62 57 51 45 64 90 54 60 69 100 97 33 56 7 46 78 35 27 47 29 80 19 43 24 11 28 50 41 62 57 ...
result:
ok ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 3840kb
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 37 4 58 75 48 90 16 31 26 74 95 5 18 14 73 70 67 53 82 51 43 89 80 99 86 15 8 81 97 22 42 68 85 83 50 79 7 25 37 4 58 75 48 90 16 31 26 74 95 5 18 14 73 70 67 53 82 51 43 89 80 99 86 15 8 81 97 22 42 68 85 83 50 79 7 25 37 4 58 75 48 90 16 31 26 74 95 5 18 14 73 70 67 53 82 51 43 89 80 99 86 15...
result:
ok ok
Test #23:
score: 0
Accepted
time: 21ms
memory: 5984kb
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 529 275 859 740 976 690 548 696 587 415 628 584 200 938 544 685 736 308 14 131 995 597 662 712 954 268 667 697 23 142 670 747 377 723 366 9 992 396 280 417 634 263 527 789 535 519 931 358 399 589 767 332 777 737 316 190 306 839 92 753 370 975 699 413 121 546 676 842 426 177 717 373 803 345 406 3...
result:
ok ok
Test #24:
score: 0
Accepted
time: 25ms
memory: 6528kb
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 471 396 2 422 27 886 11 741 928 661 126 26 377 574 389 805 19 99 464 797 864 493 234 50 300 459 450 148 494 29 808 149 588 502 694 213 707 442 63 28 614 381 984 609 942 482 552 194 340 245 395 902 290 476 851 380 66 347 848 847 143 723 960 132 749 241 522 525 336 231 137 643 963 658 97 262 697 3...
result:
ok ok
Test #25:
score: 0
Accepted
time: 25ms
memory: 6180kb
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 349 285 243 687 46 150 395 40 422 372 89 478 558 102 204 842 283 331 640 701 224 242 982 376 758 370 413 777 612 152 819 49 744 704 805 667 929 520 323 803 945 867 264 632 492 854 729 575 429 426 693 533 124 265 685 384 548 983 33 514 707 991 468 266 328 496 153 928 84 390 715 810 396 415 750 85...
result:
ok ok
Test #26:
score: 0
Accepted
time: 24ms
memory: 6168kb
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 417 999 995 142 719 13 772 823 532 558 592 80 59 707 784 665 255 514 75 746 272 363 286 765 812 831 349 415 704 506 743 544 555 895 612 166 332 260 408 345 131 247 864 181 199 119 139 907 617 605 111 232 504 595 137 234 347 241 825 750 985 214 220 964 448 217 106 740 957 494 690 631 747 430 435 ...
result:
ok ok
Test #27:
score: 0
Accepted
time: 24ms
memory: 5748kb
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 438 909 211 582 539 920 208 315 309 150 123 890 821 683 462 158 56 232 104 203 895 270 389 811 445 529 180 625 947 601 901 609 263 631 847 888 143 156 457 280 238 324 482 967 836 813 360 553 117 597 823 79 356 569 152 862 615 607 151 278 181 634 704 678 854 735 60 833 955 559 168 401 219 218 979...
result:
ok ok
Test #28:
score: 0
Accepted
time: 23ms
memory: 6404kb
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 660 488 439 362 207 577 172 561 580 352 277 50 753 999 399 782 784 896 511 615 415 890 243 658 680 28 525 378 930 232 303 197 945 96 356 151 275 864 716 759 400 336 644 878 15 64 811 961 97 820 405 209 36 545 622 281 98 509 565 314 63 566 991 526 34 250 118 308 849 318 649 923 32 620 310 607 785...
result:
ok ok
Test #29:
score: 0
Accepted
time: 31ms
memory: 6608kb
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 816 89 734 888 684 1 160 926 373 87 669 536 772 841 237 447 184 502 39 26 148 256 514 440 911 850 792 527 215 417 722 13 223 868 55 936 993 180 694 904 106 50 42 151 449 540 518 354 164 388 445 54 786 731 204 963 154 630 509 286 569 857 404 961 829 381 73 627 212 483 428 134 399 657 85 862 92 77...
result:
ok ok
Test #30:
score: 0
Accepted
time: 28ms
memory: 6088kb
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 470 665 195 601 766 222 212 127 419 951 465 655 476 330 104 269 574 400 186 377 310 345 965 247 606 754 580 434 620 173 626 159 86 901 254 407 89 769 380 268 372 516 560 12 320 244 714 932 233 14 597 481 416 712 136 32 678 702 880 618 245 777 749 274 329 302 462 918 420 346 855 103 347 697 590 6...
result:
ok ok
Test #31:
score: 0
Accepted
time: 35ms
memory: 6624kb
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 771 103 515 560 613 776 359 670 799 593 916 506 982 332 388 742 600 973 970 358 144 273 871 193 806 583 686 933 175 587 867 301 527 762 426 863 640 407 212 340 226 260 395 26 514 122 671 58 582 936 197 32 767 342 709 565 539 877 547 356 63 375 194 848 685 586 740 465 48 369 741 378 787 288 605 3...
result:
ok ok
Test #32:
score: 0
Accepted
time: 26ms
memory: 6588kb
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 785 762 128 232 597 328 495 549 682 765 75 983 679 514 208 926 217 454 370 471 343 169 599 527 735 852 487 845 258 797 142 95 407 480 167 226 257 632 893 827 43 183 93 325 519 521 218 649 295 767 317 803 382 658 860 297 673 685 596 666 718 294 489 204 834 40 299 696 198 502 721 704 919 984 267 9...
result:
ok ok
Test #33:
score: 0
Accepted
time: 34ms
memory: 7156kb
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 889 968 920 836 907 100 180 794 369 670 482 645 208 189 739 177 315 25 98 39 852 374 48 889 411 806 961 192 248 249 171 97 32 318 555 325 826 365 140 77 558 553 115 497 162 763 707 104 519 797 666 282 616 197 534 787 446 332 437 631 382 257 608 331 215 511 523 724 218 585 83 858 569 575 709 367 ...
result:
ok ok
Test #34:
score: 0
Accepted
time: 25ms
memory: 6600kb
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 524 892 358 156 868 401 318 867 197 278 735 416 726 670 599 823 57 237 660 640 164 13 134 817 163 138 160 669 443 187 298 545 497 755 712 884 888 196 879 922 69 855 273 444 964 354 971 658 37 82 235 220 796 176 313 526 114 707 100 970 932 968 949 355 107 223 592 199 434 469 765 284 467 48 109 37...
result:
ok ok
Test #35:
score: 0
Accepted
time: 30ms
memory: 6028kb
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 13 254 565 450 336 222 720 508 165 938 786 866 649 125 13 254 565 450 336 222 720 508 165 938 786 866 649 125 13 254 565 450 336 222 720 508 165 938 786 866 649 125 15 254 565 450 336 222 720 508 165 938 786 866 649 125 781 503 19 254 565...
result:
ok ok
Test #36:
score: 0
Accepted
time: 12ms
memory: 4776kb
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 7 107 17 429 394 795 127 276 8 107 17 429 394 795 127 276 517 5 107 17 429 394 795 4 107 17 429 394 26 107 17 429 635 982 85 260 759 612 613 928 173 133 161 218 392 748 598 989 997 303 761 485 405 423 774 28 107 17 429 635 982 85 260 759 612 613 928 173 133 161 218 392 748...
result:
ok ok
Test #37:
score: 0
Accepted
time: 21ms
memory: 5736kb
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 15 927 978 505 179 747 664 833 31 188 382 623 388 426 820 547 16 927 978 505 179 747 664 833 31 188 382 623 388 426 820 547 134 16 927 978 505 179 747 664 833 31 188 382 623 388 426 820 547 134 13 927 978 505 179 747 664 833 31 188 382 623 388 426 14 927 978 505 179 747 664 833 31 188 382 62...
result:
ok ok
Test #38:
score: 0
Accepted
time: 11ms
memory: 4968kb
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 20 327 604 168 228 302 464 809 897 508 173 663 682 827 74 697 625 433 868 749 513 20 327 604 168 228 302 464 809 897 508 173 663 682 827 74 697 625 433 868 749 513 18 327 604 168 228 302 464 809 897 508 173 663 682 827 74 697 625 433 868 17 327 604 168 228 302 464 809 897 508 173 663 682 827 ...
result:
ok ok
Test #39:
score: 0
Accepted
time: 13ms
memory: 5060kb
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 41 424 34 473 256 414 518 465 420 771 391 138 434 189 653 718 750 332 366 757 535 842 59 581 662 327 988 334 182 93 740 600 279 889 81 502 681 276 200 399 337 588 41 424 34 473 256 414 518 465 420 771 391 138 434 189 653 718 750 332 366 757 535 842 59 581 662 327 988 334 182 93 740 600 279 889 ...
result:
ok ok
Test #40:
score: 0
Accepted
time: 8ms
memory: 4560kb
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 98 635 584 980 278 457 71 479 283 488 339 410 489 219 533 793 823 475 381 973 447 575 589 546 19 27 146 387 427 755 740 377 579 21 916 323 684 716 562 966 312 214 208 559 129 537 422 667 892 166 376 498 900 473 927 374 953 134 478 274 441 96 404 975 379 985 650 747 697 64 179 594 259 797 393 591...
result:
ok ok
Test #41:
score: 0
Accepted
time: 7ms
memory: 4924kb
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 151 657 573 987 183 427 258 369 487 364 831 899 876 173 113 331 830 501 777 545 718 947 788 731 638 948 974 526 774 37 160 552 945 783 249 521 869 187 518 655 227 584 887 202 717 233 204 216 401 325 516 426 794 386 522 314 296 223 769 729 560 681 350 654 631 333 609 561 440 675 670 279 616 399 1...
result:
ok ok
Test #42:
score: 0
Accepted
time: 30ms
memory: 6052kb
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 17 62 689 979 861 943 487 359 811 457 810 445 256 376 134 840 195 809 18 62 689 979 861 943 487 359 811 457 810 445 256 376 134 840 195 809 45 19 62 689 979 861 943 487 359 811 457 810 445 256 376 134 840 195 809 45 139 18 62 689 979 861 943 487 359 811 ...
result:
ok ok
Test #43:
score: 0
Accepted
time: 26ms
memory: 6392kb
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 7 240 20 627 214 820 790 561 6 240 20 627 214 820 790 7 240 20 627 214 820 492 965 14 240 20 627 214 820 492 989 336 792 738 965 790 561 446 14 240 20 627 214 820 492 989 336 792 738 965 790 561 446 19 240 20 627 214 820 492 989 336 9 770 213 612 558 987 792 738 965 790 561 20 240 20 627 2...
result:
ok ok
Test #44:
score: 0
Accepted
time: 12ms
memory: 5008kb
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 17 531 679 621 153 892 185 913 501 670 638 218 247 765 116 936 672 56 17 531 679 621 153 892 185 913 501 670 638 218 247 765 116 936 672 56 18 531 679 621 153 892 185 913 501 670 638 218 247 765 116 936 672 56 625 16 531 679 621 153 892 185 913 501 670 638 218 247 765 116 936 672 16 531 679 ...
result:
ok ok
Test #45:
score: 0
Accepted
time: 19ms
memory: 5348kb
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 9 479 977 983 339 952 277 329 576 382 10 479 977 983 339 952 277 329 576 382 205 9 479 977 983 339 952 277 329 576 382 8 479 977 983 339 952 277 329 576 10 479 977 983 339 952 277 329 576 382 205 10 479 977 983 339 952 277 329 576 382 205 5 479 977 983 339 952 8 479 977 983 339 952 277 32...
result:
ok ok
Test #46:
score: 0
Accepted
time: 14ms
memory: 5272kb
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 321 391 238 599 764 339 429 467 497 222 478 977 157 939 523 630 257 218 10 407 528 804 551 685 220 544 302 990 318 202 120 843 219 721 56 549 803 335 13 59 838 831 432 246 516 213 412 277 511 774 889 650 111 534 785 397 821 866 839 86 911 927 225 538 34 714 564 229 431 567 850 777 142 767 987 17...
result:
ok ok
Test #47:
score: 0
Accepted
time: 16ms
memory: 5332kb
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 6 312 247 27 830 195 315 5 312 247 27 830 195 5 312 247 27 830 195 2 312 247 408 312 876 152 658 576 925 566 947 290 532 560 663 205 646 94 759 943 717 841 277 321 857 686 786 745 483 362 479 211 981 872 222 935 231 103 695 528 600 780 753 588 550 383 654 573 652 124 501 74 17 175 571 828 20...
result:
ok ok
Test #48:
score: 0
Accepted
time: 10ms
memory: 4648kb
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 225 530 209 982 437 296 352 53 504 844 661 823 424 44 335 344 587 795 881 802 269 134 482 603 167 264 739 327 238 750 441 883 721 611 866 796 466 594 37 765 539 444 97 213 290 372 612 741 455 10 99 260 43 683 384 895 776 880 788 433 609 378 417 964 839 835 247 440 370 541 989 934 597 475 388 169...
result:
ok ok
Test #49:
score: 0
Accepted
time: 13ms
memory: 4868kb
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 115 540 142 322 759 849 131 544 846 260 453 2 801 883 427 252 697 918 685 212 479 93 683 614 692 648 988 419 323 591 625 601 330 681 489 233 472 719 40 775 170 779 29 805 189 137 360 714 546 62 492 676 584 484 915 273 46 103 755 798 275 372 608 376 927 747 912 931 525 635 358 79 990 261 155 193 ...
result:
ok ok
Test #50:
score: 0
Accepted
time: 16ms
memory: 5120kb
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 5 239 984 69 942 11 6 239 984 69 942 11 71 10 239 984 69 651 979 829 448 942 11 71 10 239 984 69 651 979 829 448 942 11 71 10 239 984 69 651 979 828 910 829 448 942 18 239 984 69 651 979 828 799 441 279 125 438 682 910 829 448 942 11 71 14 239 984 69 651 979 828 799 441 279 125 438 682 910...
result:
ok ok
Test #51:
score: 0
Accepted
time: 33ms
memory: 6516kb
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 770 472 627 915 464 191 225 252 820 77 969 63 295 683 244 363 280 978 190 248 583 841 760 906 404 443 373 42 365 865 323 849 977 427 157 415 783 644 621 65 658 336 714 883 687 126 694 502 387 617 900 899 596 846 878 725 192 499 771 83 122 72 903 414 155 230 471 135 763 70 558 678 350 639 412 102...
result:
ok ok
Test #52:
score: 0
Accepted
time: 17ms
memory: 5472kb
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 486 213 307 960 742 713 263 512 695 659 827 362 978 547 782 857 351 300 367 192 228 985 274 179 679 233 113 766 774 599 396 446 74 505 230 981 603 325 515 183 838 502 69 579 902 852 70 492 580 849 983 587 10 193 114 513 87 733 694 997 210 986 992 343 487 335 125 472 194 744 123 232 282 832 346 4...
result:
ok ok
Test #53:
score: 0
Accepted
time: 16ms
memory: 5364kb
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 402 239 539 540 357 417 334 751 821 916 546 132 713 75 301 534 684 973 42 122 937 723 816 107 26 237 304 411 550 359 660 292 12 743 438 231 307 443 881 920 51 434 671 275 347 195 293 420 203 574 6 356 552 34 948 423 194 947 989 509 206 164 862 955 287 623 943 247 703 85 244 586 416 954 16 786 11...
result:
ok ok
Test #54:
score: 0
Accepted
time: 20ms
memory: 5640kb
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 456 228 196 444 117 924 493 914 18 306 434 895 129 714 253 45 391 20 947 411 872 1000 638 825 885 454 520 731 598 110 390 68 441 540 983 906 480 655 759 119 962 632 206 883 727 435 903 104 378 160 688 62 381 189 48 192 207 736 265 853 841 245 256 587 135 233 817 788 957 335 269 115 111 654 463 6...
result:
ok ok
Test #55:
score: 0
Accepted
time: 17ms
memory: 5068kb
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 415 253 440 291 505 609 866 878 170 460 397 75 381 788 530 532 351 334 124 853 447 754 230 186 941 130 105 666 490 71 106 173 316 493 723 961 992 713 583 199 347 274 526 264 813 734 474 858 82 533 984 692 707 768 733 606 69 977 109 41 22 783 935 938 736 825 513 893 466 36 95 305 625 879 221 336 ...
result:
ok ok
Test #56:
score: 0
Accepted
time: 10ms
memory: 5032kb
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 292 141 560 700 521 881 315 139 369 524 861 673 292 149 407 741 676 803 659 954 922 905 646 349 377 335 858 807 69 966 211 561 438 380 383 320 644 680 157 621 201 526 569 137 495 616 855 378 525 20 750 973 791 572 190 783 145 827 311 189 648 360 474 376 232 843 567 929 319 117 588 553 67 657 296...
result:
ok ok
Test #57:
score: 0
Accepted
time: 16ms
memory: 5072kb
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 356 464 121 529 881 596 157 76 586 986 719 989 706 583 88 82 378 690 891 937 614 836 649 226 271 279 778 779 319 56 137 197 535 844 788 601 857 514 151 293 786 578 996 595 345 553 969 626 590 730 813 259 73 976 740 354 159 849 721 122 533 436 983 862 164 444 324 735 374 33 160 593 75 903 228 16 ...
result:
ok ok
Test #58:
score: 0
Accepted
time: 27ms
memory: 6284kb
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 747 801 497 457 154 984 144 123 710 732 460 185 838 32 252 227 387 228 118 501 604 578 778 375 509 356 75 899 83 685 748 461 673 738 20 794 643 17 614 626 529 621 435 855 589 411 950 618 898 415 447 843 455 970 964 99 997 616 157 674 620 776 689 2 468 423 916 332 573 68 342 592 213 830 524 430 4...
result:
ok ok
Test #59:
score: 0
Accepted
time: 39ms
memory: 7108kb
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: 3832kb
input:
2 1 1 2 1 2 1 2
output:
1 1 1
result:
ok ok