QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#130890 | #4996. Icy Itinerary | cztq | AC ✓ | 384ms | 103272kb | C++14 | 885b | 2023-07-25 16:42:40 | 2023-07-25 16:42:41 |
Judging History
answer
#include<bits/stdc++.h>
#define N 300010
using namespace std;
int n,m,cnt1,cnt2,q1[N],q2[N];
map<int,int>g[N];
int main(){
scanf("%d%d",&n,&m);
for(int i = 1;i<=n;i++) g[0][i] = g[i][0] = 1;
for(int i = 1;i<=m;i++){
int u,v;
scanf("%d%d",&u,&v);
g[u][v] = g[v][u] = 1;
}
for(int i = n;i>=1;i--){
if(g[i][q1[cnt1]]) q1[++cnt1] = i;
else{
if(!g[i][q2[cnt2]]) q2[++cnt2] = i;
else{
if(g[q1[cnt1]][q2[cnt2]]){
if(cnt2){
q1[++cnt1] = q2[cnt2--];
q1[++cnt1] = i;
}else q2[++cnt2] = i;
}else{
q2[++cnt2] = q1[cnt1--];
q2[++cnt2] = i;
}
}
}
}
if(q1[cnt1]==1){
for(int i = cnt1;i>=1;i--) printf("%d ",q1[i]);
for(int i = cnt2;i>=1;i--) printf("%d ",q2[i]);
}else{
for(int i = cnt2;i>=1;i--) printf("%d ",q2[i]);
for(int i = cnt1;i>=1;i--) printf("%d ",q1[i]);
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 18304kb
input:
4 4 1 2 1 3 1 4 3 4
output:
1 3 4 2
result:
ok qwq
Test #2:
score: 0
Accepted
time: 1ms
memory: 19544kb
input:
5 0
output:
1 2 3 4 5
result:
ok qwq
Test #3:
score: 0
Accepted
time: 1ms
memory: 18880kb
input:
10 10 7 8 7 5 5 2 6 1 10 7 4 6 5 8 3 2 10 5 1 10
output:
1 10 2 7 3 4 5 6 8 9
result:
ok qwq
Test #4:
score: 0
Accepted
time: 1ms
memory: 18252kb
input:
2 1 1 2
output:
1 2
result:
ok qwq
Test #5:
score: 0
Accepted
time: 5ms
memory: 18280kb
input:
2 0
output:
1 2
result:
ok qwq
Test #6:
score: 0
Accepted
time: 5ms
memory: 19344kb
input:
3 1 1 3
output:
1 3 2
result:
ok qwq
Test #7:
score: 0
Accepted
time: 1ms
memory: 19004kb
input:
10 40 10 9 4 5 2 7 3 4 4 7 4 9 7 3 5 10 5 9 8 1 1 10 6 7 6 9 9 8 10 7 7 8 8 3 10 3 2 1 1 5 6 1 5 7 2 5 3 9 2 8 1 9 4 1 1 7 4 10 2 10 3 1 4 6 9 7 3 6 2 3 8 4 6 8 3 5 4 2 2 6
output:
1 2 3 4 6 7 8 9 10 5
result:
ok qwq
Test #8:
score: 0
Accepted
time: 1ms
memory: 18316kb
input:
10 45 7 2 6 3 7 10 5 1 1 9 6 8 10 1 2 10 10 8 10 5 6 2 4 3 6 7 10 3 3 2 1 8 10 9 2 5 9 2 4 1 8 3 8 2 5 7 4 8 9 4 1 7 7 3 6 10 4 2 6 4 10 4 3 1 8 5 4 7 1 6 9 5 3 9 6 5 5 4 9 7 2 1 8 9 3 5 6 9 7 8
output:
1 2 3 4 5 6 7 8 9 10
result:
ok qwq
Test #9:
score: 0
Accepted
time: 4ms
memory: 18876kb
input:
15 40 12 11 11 6 5 11 15 14 10 14 15 5 1 11 10 12 4 3 6 4 4 9 2 11 6 12 13 7 7 9 10 9 1 2 9 11 2 6 7 14 2 9 3 13 9 1 2 7 8 11 1 10 13 1 4 15 3 7 2 15 6 5 10 15 4 14 15 6 2 4 3 11 1 14 2 8 1 8 10 7
output:
1 2 6 11 9 10 15 3 5 4 7 8 14 12 13
result:
ok qwq
Test #10:
score: 0
Accepted
time: 5ms
memory: 18436kb
input:
15 1 13 6
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
result:
ok qwq
Test #11:
score: 0
Accepted
time: 1ms
memory: 18508kb
input:
150 150 110 99 80 122 55 67 24 47 73 68 150 13 94 140 146 59 136 28 94 134 131 2 26 105 65 79 57 37 116 102 84 16 110 78 72 5 34 8 8 43 83 57 49 146 43 112 54 139 95 13 11 95 75 29 29 30 52 14 118 56 4 51 18 146 31 113 56 69 44 14 63 123 44 66 101 122 52 10 16 118 71 93 22 113 28 88 5 108 16 48 84 1...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 21 15 16 17 18 19 20 22 23 24 25 26 27 28 29 62 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 69 94 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #12:
score: 0
Accepted
time: 6ms
memory: 19332kb
input:
1500 1500 370 639 1046 375 1191 907 782 923 1369 196 998 194 640 331 309 631 1053 1076 887 1112 650 1437 2 1133 847 302 647 81 22 691 772 14 1112 62 266 1399 865 980 1302 1146 1007 575 1448 261 1489 1189 1134 1009 7 1175 1369 942 709 365 675 514 1021 1250 1415 2 976 746 564 388 431 326 43 147 385 81...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #13:
score: 0
Accepted
time: 10ms
memory: 22228kb
input:
15000 15000 11602 9990 5492 14226 2633 14599 7956 12544 1258 1198 13788 3283 171 3770 8226 10782 915 6735 7186 14219 12806 1549 8783 5596 3692 9668 370 4654 13811 4032 835 12990 14273 14020 8902 7798 7405 4524 7476 1864 7786 14984 4367 13552 2927 2463 1929 3198 97 5800 14012 5674 6283 827 13860 1139...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #14:
score: 0
Accepted
time: 86ms
memory: 75196kb
input:
300000 0
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #15:
score: 0
Accepted
time: 111ms
memory: 75948kb
input:
300000 1 80856 110687
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #16:
score: 0
Accepted
time: 113ms
memory: 75164kb
input:
300000 100 254473 70041 278954 218026 54339 23948 90766 35432 145294 42945 10824 168971 162204 196321 137959 274421 274330 8901 113606 229638 136217 161945 232685 214848 91296 146678 8764 206628 297190 163150 140047 161791 188167 261504 261443 160497 262029 233857 112139 37654 43010 192683 3697 1727...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #17:
score: 0
Accepted
time: 195ms
memory: 84504kb
input:
300000 100000 279619 105099 95580 46691 139476 105331 67098 144910 105689 84242 198438 147050 274697 179922 229381 179041 210820 243557 162433 137909 14644 17464 295783 151723 180167 63360 17314 119555 201506 121519 129982 11913 3312 283798 197026 175391 86210 36036 177182 150502 37900 95301 261630 ...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #18:
score: 0
Accepted
time: 382ms
memory: 103268kb
input:
300000 300000 297121 280398 49505 181149 186167 88552 250816 195719 113345 180891 103968 274040 148345 167433 283785 32444 281156 62491 76167 222701 181130 69399 291957 220950 21996 17907 98113 270806 247895 36687 122761 248769 235623 41248 274601 174896 296046 235115 57460 64170 286130 15089 91951 ...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #19:
score: 0
Accepted
time: 279ms
memory: 46332kb
input:
1000 300000 794 378 253 365 792 287 235 482 50 807 795 174 786 980 763 645 615 440 364 542 209 856 925 709 965 709 755 592 242 870 960 978 253 404 164 439 931 998 443 318 663 958 560 445 970 245 192 631 321 621 120 472 402 520 939 454 436 893 840 577 112 961 509 9 815 190 357 128 52 433 554 967 384 ...
output:
1 2 3 10 14 16 20 19 21 22 23 26 28 29 30 35 38 43 48 44 46 45 49 56 57 58 59 60 61 62 63 64 66 65 67 68 71 72 73 78 79 81 82 83 86 84 85 87 91 92 94 95 96 97 99 100 101 102 104 105 107 108 122 109 110 111 112 113 114 121 115 116 120 117 118 119 124 126 125 127 128 130 129 138 137 140 141 142 143 14...
result:
ok qwq
Test #20:
score: 0
Accepted
time: 273ms
memory: 46368kb
input:
1500 300000 1189 1031 85 1047 1096 1290 1497 193 885 27 603 979 1438 1441 507 1256 1432 803 332 750 536 157 333 1248 1009 943 857 422 849 796 1399 814 911 481 836 36 1360 1175 592 737 277 672 551 331 849 1049 725 343 1312 112 889 544 1154 691 1387 1326 91 481 432 689 1051 248 1069 1499 499 194 748 1...
output:
1 2 3 4 6 7 8 10 9 11 14 17 18 19 21 20 23 24 28 25 26 27 31 34 35 36 47 37 44 38 39 40 41 42 43 45 46 48 49 50 56 51 55 52 53 54 60 64 61 62 63 65 74 69 70 71 72 73 75 76 77 78 79 80 86 84 85 91 90 93 95 96 97 98 105 101 102 103 104 106 107 108 110 111 128 112 113 114 129 115 123 116 117 118 119 12...
result:
ok qwq
Test #21:
score: 0
Accepted
time: 231ms
memory: 48624kb
input:
10000 300000 1236 4556 6003 6937 2217 6717 1150 1520 835 87 6994 6123 4263 8371 6772 4802 7302 3130 6157 4469 9918 3820 1997 5129 9662 7860 5882 9655 4931 8546 4776 1017 3925 6960 8114 6760 7793 3511 2958 3481 7244 3603 8609 4155 1832 2597 1639 6861 6563 8641 7870 3706 3772 4396 7696 6907 8722 1019 ...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #22:
score: 0
Accepted
time: 1ms
memory: 19076kb
input:
10 40 1 5 2 5 3 5 4 5 6 5 7 5 8 5 9 5 10 5 1 2 3 2 4 2 6 2 7 2 8 2 9 2 10 2 1 4 3 4 6 4 7 4 8 4 9 4 10 4 1 10 3 10 6 10 7 10 8 10 9 10 1 3 6 3 7 3 8 3 9 3 1 8 6 8 7 8 9 8 1 9
output:
1 2 3 4 5 7 8 9 10 6
result:
ok qwq
Test #23:
score: 0
Accepted
time: 1ms
memory: 17996kb
input:
100 198 1 7 2 7 3 7 4 7 5 7 6 7 8 7 9 7 10 7 11 7 12 7 13 7 14 7 15 7 16 7 17 7 18 7 19 7 20 7 21 7 22 7 23 7 24 7 25 7 26 7 27 7 28 7 29 7 30 7 31 7 32 7 33 7 34 7 35 7 36 7 37 7 38 7 39 7 40 7 41 7 42 7 43 7 44 7 45 7 46 7 47 7 48 7 49 7 50 7 51 7 52 7 53 7 54 7 55 7 56 7 57 7 58 7 59 7 60 7 61 7 ...
output:
1 2 3 4 5 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 6 7 71 72 100
result:
ok qwq
Test #24:
score: 0
Accepted
time: 104ms
memory: 46724kb
input:
1000 300000 1 965 2 965 3 965 4 965 5 965 6 965 7 965 8 965 9 965 10 965 11 965 12 965 13 965 14 965 15 965 16 965 17 965 18 965 19 965 20 965 21 965 22 965 23 965 24 965 25 965 26 965 27 965 28 965 29 965 30 965 31 965 32 965 33 965 34 965 35 965 36 965 37 965 38 965 39 965 40 965 41 965 42 965 43 ...
output:
1 6 7 8 16 19 30 31 32 33 38 41 42 45 46 47 48 51 52 60 61 64 68 69 72 75 76 77 78 87 90 93 101 108 109 120 121 122 125 129 130 135 140 141 142 145 146 149 150 154 155 156 160 164 165 170 171 176 179 180 181 182 183 192 193 194 197 198 209 213 216 217 222 223 229 230 233 234 241 242 245 248 249 250 ...
result:
ok qwq
Test #25:
score: 0
Accepted
time: 97ms
memory: 47872kb
input:
3000 300000 1 395 2 395 3 395 4 395 5 395 6 395 7 395 8 395 9 395 10 395 11 395 12 395 13 395 14 395 15 395 16 395 17 395 18 395 19 395 20 395 21 395 22 395 23 395 24 395 25 395 26 395 27 395 28 395 29 395 30 395 31 395 32 395 33 395 34 395 35 395 36 395 37 395 38 395 39 395 40 395 41 395 42 395 43 ...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 67 68 69 70 71 72 73 74 75 76 77 78 81 82 83 84 85 86 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 ...
result:
ok qwq
Test #26:
score: 0
Accepted
time: 90ms
memory: 48868kb
input:
10000 300000 1 9020 2 9020 3 9020 4 9020 5 9020 6 9020 7 9020 8 9020 9 9020 10 9020 11 9020 12 9020 13 9020 14 9020 15 9020 16 9020 17 9020 18 9020 19 9020 20 9020 21 9020 22 9020 23 9020 24 9020 25 9020 26 9020 27 9020 28 9020 29 9020 30 9020 31 9020 32 9020 33 9020 34 9020 35 9020 36 9020 37 9020 ...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #27:
score: 0
Accepted
time: 79ms
memory: 54876kb
input:
40000 300000 1 8681 2 8681 3 8681 4 8681 5 8681 6 8681 7 8681 8 8681 9 8681 10 8681 11 8681 12 8681 13 8681 14 8681 15 8681 16 8681 17 8681 18 8681 19 8681 20 8681 21 8681 22 8681 23 8681 24 8681 25 8681 26 8681 27 8681 28 8681 29 8681 30 8681 31 8681 32 8681 33 8681 34 8681 35 8681 36 8681 37 8681 ...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #28:
score: 0
Accepted
time: 142ms
memory: 66612kb
input:
100000 300000 1 97406 2 97406 3 97406 4 97406 5 97406 6 97406 7 97406 8 97406 9 97406 10 97406 11 97406 12 97406 13 97406 14 97406 15 97406 16 97406 17 97406 18 97406 19 97406 20 97406 21 97406 22 97406 23 97406 24 97406 25 97406 26 97406 27 97406 28 97406 29 97406 30 97406 31 97406 32 97406 33 9740...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #29:
score: 0
Accepted
time: 214ms
memory: 103272kb
input:
300000 300000 1 193103 2 193103 3 193103 4 193103 5 193103 6 193103 7 193103 8 193103 9 193103 10 193103 11 193103 12 193103 13 193103 14 193103 15 193103 16 193103 17 193103 18 193103 19 193103 20 193103 21 193103 22 193103 23 193103 24 193103 25 193103 26 193103 27 193103 28 193103 29 193103 30 19...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #30:
score: 0
Accepted
time: 75ms
memory: 43432kb
input:
1000 249500 1 702 1 559 1 154 1 284 1 707 1 397 1 281 1 105 1 856 1 712 1 864 1 638 1 640 1 984 1 134 1 819 1 36 1 820 1 146 1 779 1 516 1 420 1 721 1 932 1 426 1 922 1 790 1 167 1 365 1 667 1 690 1 357 1 543 1 778 1 473 1 9 1 239 1 746 1 983 1 141 1 349 1 852 1 826 1 553 1 929 1 628 1 500 1 352 1 6...
output:
1 16 2 5 3 4 6 15 7 8 9 14 10 11 12 13 17 25 18 19 20 24 21 23 22 26 36 27 28 29 30 31 32 33 35 34 37 38 39 40 41 45 42 43 44 46 47 48 50 49 51 308 52 55 53 54 56 59 57 58 60 61 62 79 63 78 64 75 65 74 66 73 67 70 68 69 71 72 76 77 80 81 82 303 83 270 84 269 85 268 86 89 87 88 90 97 91 92 93 96 94 9...
result:
ok qwq
Test #31:
score: 0
Accepted
time: 90ms
memory: 41668kb
input:
750 245875 1 596 1 476 1 375 1 129 1 650 1 604 1 579 1 302 1 574 1 322 1 351 1 206 1 107 1 535 1 597 1 135 1 516 1 330 1 515 1 151 1 357 1 146 1 4 1 150 1 85 1 15 1 655 1 227 1 549 1 311 1 560 1 705 1 273 1 249 1 307 1 191 1 398 1 691 1 621 1 257 1 268 1 729 1 593 1 61 1 139 1 630 1 172 1 740 1 306 ...
output:
1 2 4 5 15 16 61 62 85 86 107 108 129 130 135 136 139 140 146 147 150 153 151 152 172 173 191 192 206 207 227 228 249 250 257 258 268 269 273 274 302 303 306 309 307 308 311 312 322 323 330 331 351 352 357 358 375 376 398 399 476 477 515 518 516 517 535 536 549 550 560 561 574 575 579 580 593 594 59...
result:
ok qwq
Test #32:
score: 0
Accepted
time: 88ms
memory: 42808kb
input:
750 245875 1 368 1 278 1 71 1 353 1 405 1 149 1 616 1 153 1 622 1 655 1 105 1 682 1 140 1 668 1 352 1 210 1 257 1 677 1 749 1 612 1 234 1 35 1 400 1 604 1 193 1 505 1 230 1 586 1 358 1 737 1 428 1 346 1 279 1 395 1 584 1 691 1 73 1 435 1 639 1 205 1 320 1 496 1 384 1 295 1 522 1 672 1 309 1 250 1 43...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 66 67 68 69 70 71 74 75 76 77 78 79 80 81 82 83 84 85 88 89 90 91 92 97 98 99 100 103 104 105 106 107 108 109 110 111 112 113 114 11...
result:
ok qwq
Test #33:
score: 0
Accepted
time: 32ms
memory: 29256kb
input:
750 101324 1 411 1 270 1 170 1 697 1 76 1 64 1 744 1 353 1 109 1 115 1 133 1 560 1 453 1 690 1 297 1 733 1 523 1 479 1 62 1 32 1 80 1 578 1 261 1 682 1 506 1 303 1 646 1 229 1 750 1 421 1 322 1 168 1 543 1 568 1 456 1 138 1 57 1 380 1 534 1 131 1 452 1 614 1 174 1 207 1 617 1 123 1 562 1 69 1 567 1 ...
output:
1 3 2 4 5 6 7 9 10 11 12 18 20 23 29 31 32 37 39 43 44 48 49 57 60 61 62 63 64 65 66 69 71 72 76 77 80 88 89 93 95 96 97 102 104 105 106 109 113 115 117 122 123 125 131 133 138 143 144 146 150 151 153 154 155 158 161 162 163 164 165 168 170 171 174 187 190 191 192 193 194 200 203 204 207 210 212 216...
result:
ok qwq
Test #34:
score: 0
Accepted
time: 16ms
memory: 23216kb
input:
750 45299 1 415 1 743 1 571 1 531 1 419 1 378 1 188 1 454 1 117 1 344 1 362 1 180 1 461 1 228 1 693 1 115 1 275 1 250 1 501 1 618 1 322 1 217 1 42 1 398 1 129 1 88 1 414 1 740 1 90 1 528 1 437 1 124 1 733 1 241 1 487 1 72 1 295 1 366 1 748 1 143 1 55 1 113 1 534 1 479 1 555 1 712 1 349 1 586 1 212 1...
output:
1 3 8 9 11 13 14 18 19 20 25 33 35 39 42 46 48 49 53 54 55 57 58 59 67 71 72 73 74 81 83 84 85 88 89 90 91 94 96 100 101 104 108 109 110 113 114 115 117 121 123 124 126 127 128 129 132 133 135 136 137 142 143 144 145 150 151 152 153 154 159 161 164 170 172 175 180 182 183 184 185 187 188 194 196 206...
result:
ok qwq
Test #35:
score: 0
Accepted
time: 92ms
memory: 43904kb
input:
750 258869 1 124 1 233 1 740 1 493 1 145 1 749 1 142 1 224 1 308 1 572 1 33 1 660 1 246 1 377 1 690 1 105 1 741 1 692 1 497 1 334 1 481 1 450 1 366 1 307 1 739 1 165 1 730 1 430 1 332 52 349 52 424 52 212 52 555 52 531 52 426 52 379 52 637 52 635 52 434 52 40 52 404 52 261 52 190 52 557 52 225 52 52...
output:
1 2 33 105 124 142 145 165 224 233 246 307 308 332 334 366 377 430 450 481 493 497 572 660 690 692 730 739 740 741 749 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66...
result:
ok qwq
Test #36:
score: 0
Accepted
time: 1ms
memory: 18916kb
input:
750 1154 1 433 1 99 1 563 1 370 1 149 1 218 1 477 1 170 1 98 1 299 1 586 1 574 1 51 1 667 1 539 1 659 1 615 1 730 1 12 1 694 1 695 1 662 1 166 1 253 1 84 1 420 1 533 1 231 1 410 433 99 433 563 433 370 433 149 433 218 433 477 433 170 433 98 433 299 433 586 433 574 433 51 433 667 433 539 433 659 433 6...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 98 460 99 100 101 102...
result:
ok qwq
Test #37:
score: 0
Accepted
time: 5ms
memory: 19724kb
input:
750 1924 1 211 1 576 1 697 1 175 1 675 1 641 1 301 1 227 1 311 1 669 1 637 1 673 1 245 1 548 1 74 1 740 1 134 1 561 1 90 1 185 1 511 1 57 1 478 1 423 1 310 1 741 1 550 1 7 1 712 1 725 1 293 1 361 1 593 1 558 1 414 1 356 1 94 1 120 1 700 1 60 1 434 1 226 1 647 1 453 1 328 1 221 1 28 1 352 1 11 1 654 ...
output:
1 369 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok qwq
Test #38:
score: 0
Accepted
time: 99ms
memory: 42828kb
input:
750 244699 1 235 1 228 1 716 1 27 1 55 1 706 1 313 1 247 1 131 1 120 1 446 1 25 1 615 1 351 1 712 1 606 1 406 1 324 1 356 1 182 1 622 1 230 1 497 1 511 1 163 1 137 1 630 1 434 1 273 1 350 1 297 1 674 1 605 1 109 1 707 1 101 1 78 1 691 1 133 1 705 1 354 1 115 1 735 1 384 1 211 1 364 1 386 1 663 1 54 ...
output:
1 2 3 4 5 6 8 9 10 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 67 68 69 70 71 72 73 75 76 77 78 79 80 81 82 83 84 85 86 88 90 91 92 93 94 96 97 98 99 100 101 102 104 106 107 108 109 111 11...
result:
ok qwq
Test #39:
score: 0
Accepted
time: 109ms
memory: 44448kb
input:
1500 281624 1 1109 1 1191 1 775 1 218 1 867 1 1135 1 1484 1 72 1 523 1 502 1 1296 1 187 1 1241 1 1178 1 1099 1 305 1 962 1 431 1 813 1 368 1 755 1 722 1 404 1 1092 1 1263 1 999 1 704 1 1096 1 1234 1 645 1 504 1 246 1 365 1 624 1 838 1 1061 1 1458 1 430 1 738 1 1349 1 302 1 691 1 1098 1 1437 1 250 1 ...
output:
1 3 2 4 5 7 9 11 13 18 19 20 22 27 28 29 30 35 37 38 39 42 44 49 50 53 54 55 56 59 60 61 67 69 70 72 75 76 77 78 79 81 82 83 85 88 89 92 93 97 98 100 102 103 105 108 109 111 112 113 115 118 119 120 122 123 124 127 129 131 133 134 135 138 147 148 150 152 153 154 155 156 159 165 166 169 170 171 172 17...
result:
ok qwq
Test #40:
score: 0
Accepted
time: 111ms
memory: 45508kb
input:
1500 281624 1 359 1 429 1 391 1 904 1 152 1 321 1 1361 1 435 1 1043 1 1059 1 669 1 1437 1 548 1 186 1 278 1 416 1 618 1 1472 1 634 1 806 1 503 1 713 1 1197 1 252 1 960 1 1341 1 366 1 302 1 623 1 226 1 52 1 1034 1 448 1 738 1 430 1 408 1 1366 1 874 1 727 1 18 1 240 1 1294 1 301 1 141 1 1046 1 369 1 9...
output:
1 2 3 4 5 6 8 9 11 13 14 16 17 18 21 27 28 29 32 33 34 35 36 38 42 43 44 45 47 49 50 51 52 54 55 58 59 61 62 65 66 67 69 70 71 72 73 75 79 81 82 84 86 90 91 93 95 98 100 104 106 107 108 115 117 118 119 120 121 123 125 128 134 135 138 139 141 143 144 145 149 150 151 152 154 157 158 159 160 161 162 16...
result:
ok qwq
Test #41:
score: 0
Accepted
time: 92ms
memory: 41676kb
input:
1000 250000 1 576 1 827 1 255 1 901 1 254 1 217 1 553 1 531 1 436 1 209 1 339 1 765 1 21 1 610 1 235 1 613 1 495 1 918 1 299 1 512 1 628 1 68 1 4 1 421 1 422 1 858 1 587 1 458 1 154 1 487 1 205 1 687 1 227 1 279 1 394 1 608 1 802 1 656 1 548 1 286 1 752 1 544 1 821 1 328 1 751 1 175 1 801 1 871 1 99...
output:
1 19 2 6 3 4 5 7 8 14 9 10 11 13 12 15 16 18 17 20 26 21 22 23 25 24 27 28 110 29 30 31 103 32 102 33 101 34 90 35 47 36 37 38 40 39 41 42 46 43 44 45 48 49 73 50 70 51 69 52 53 54 58 55 56 57 59 60 61 62 66 63 65 64 67 68 71 72 74 75 76 77 78 79 80 81 87 82 83 84 85 86 88 89 91 92 94 93 95 96 100 9...
result:
ok qwq
Test #42:
score: 0
Accepted
time: 71ms
memory: 41480kb
input:
750 235576 1 584 1 479 1 457 1 589 1 456 1 195 1 284 1 120 1 220 1 340 1 566 1 134 1 661 1 666 1 742 1 702 1 563 1 246 1 370 1 415 1 388 1 159 1 532 1 209 1 121 1 157 1 573 1 272 1 77 1 454 1 487 1 471 1 545 1 600 1 256 1 262 1 612 1 58 1 131 1 607 1 403 1 124 1 691 1 571 1 534 1 740 1 43 1 482 1 19...
output:
1 2 3 4 5 6 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 29 30 32 33 34 35 36 37 38 39 40 42 43 44 45 46 47 48 49 50 54 55 56 57 58 59 61 62 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 112 11...
result:
ok qwq
Test #43:
score: 0
Accepted
time: 92ms
memory: 42980kb
input:
1000 250000 1 54 1 332 1 325 1 717 1 164 1 931 1 373 1 578 1 788 1 290 1 900 1 610 1 646 1 531 1 188 1 600 1 448 1 625 1 728 1 320 1 461 1 204 1 558 1 665 1 629 1 869 1 100 1 340 1 268 1 715 1 338 1 608 1 353 1 777 1 264 1 771 1 835 1 169 1 276 1 601 1 895 1 661 1 507 1 611 1 568 1 475 1 863 1 510 1...
output:
1 4 5 2 3 6 995 7 8 9 24 10 11 12 17 13 16 14 15 18 23 19 22 20 21 25 26 27 32 28 31 29 30 33 38 34 37 35 36 39 40 41 872 42 43 44 755 45 46 47 730 48 729 49 728 50 717 51 98 52 91 53 54 55 88 56 57 58 87 59 64 60 61 62 63 65 86 66 67 68 85 69 84 70 71 72 83 73 80 74 79 75 78 76 77 81 82 89 90 92 97...
result:
ok qwq
Test #44:
score: 0
Accepted
time: 79ms
memory: 39644kb
input:
700 226506 1 663 1 483 1 532 1 537 1 492 1 641 1 648 1 208 1 472 1 266 1 662 1 91 1 379 1 463 1 297 1 61 1 23 1 530 1 12 1 411 1 322 1 17 1 654 1 451 1 329 1 351 1 162 1 283 1 501 1 643 1 403 1 627 1 386 1 251 1 19 1 92 1 350 1 69 1 55 1 65 1 73 1 528 1 432 1 371 1 597 1 605 1 202 1 498 1 177 1 222 ...
output:
1 2 3 4 5 6 7 8 9 10 11 14 15 16 19 20 21 22 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 11...
result:
ok qwq
Test #45:
score: 0
Accepted
time: 82ms
memory: 43236kb
input:
1000 249494 933 199 933 48 933 238 933 122 933 17 933 573 933 592 933 505 933 784 933 165 933 840 933 809 933 676 933 565 933 353 933 819 933 425 933 423 933 185 933 733 933 580 933 870 933 257 933 735 933 629 933 114 933 200 933 181 933 1000 933 951 933 538 933 658 933 318 933 171 933 841 933 258 9...
output:
1 2 3 4 5 6 10 7 9 8 11 12 13 17 14 15 16 18 30 19 23 20 21 22 24 25 29 26 28 27 31 32 36 33 35 34 37 51 38 50 39 49 40 41 42 48 43 47 44 45 46 52 60 53 59 54 55 56 57 58 61 63 62 64 65 67 66 68 80 69 75 70 74 71 73 72 76 77 79 78 81 82 282 83 281 84 85 86 87 88 230 89 161 90 160 91 92 93 159 94 95 ...
result:
ok qwq
Test #46:
score: 0
Accepted
time: 1ms
memory: 19480kb
input:
5 6 1 2 1 3 4 1 1 5 2 3 4 5
output:
1 5 2 4 3
result:
ok qwq
Test #47:
score: 0
Accepted
time: 137ms
memory: 77876kb
input:
199999 299997 2 1 3 1 1 4 1 5 1 6 7 1 8 1 9 1 1 10 1 11 12 1 13 1 1 14 15 1 1 16 17 1 1 18 19 1 1 20 1 21 1 22 23 1 1 24 1 25 26 1 27 1 1 28 1 29 30 1 1 31 1 32 33 1 1 34 1 35 1 36 37 1 1 38 1 39 40 1 41 1 1 42 1 43 44 1 1 45 46 1 1 47 48 1 49 1 1 50 1 51 52 1 53 1 54 1 1 55 1 56 1 57 1 58 59 1 60 1...
output:
1 2 7 3 4 6 5 8 13 9 10 12 11 14 19 15 16 18 17 20 25 21 22 24 23 26 31 27 28 30 29 32 37 33 34 36 35 38 43 39 40 42 41 44 49 45 46 48 47 50 55 51 52 54 53 56 61 57 58 60 59 62 67 63 64 66 65 68 73 69 70 72 71 74 79 75 76 78 77 80 85 81 82 84 83 86 91 87 88 90 89 92 97 93 94 96 95 98 103 99 100 102 ...
result:
ok qwq
Test #48:
score: 0
Accepted
time: 201ms
memory: 103256kb
input:
300000 300000 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 2 28 2 29 2 30 2 31 2 32 2 33 2 34 2 35 2 36 2 37 2 38 2 39 2 40 2 41 2 42 2 43 2 44 2 45 2 46 2 47 2 48 2 49 2 50 2 51 2 52 2 53 2 54 2 55 2 56 2 57 2 58 2 59 2 60 2 61 ...
output:
1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...
result:
ok qwq
Test #49:
score: 0
Accepted
time: 204ms
memory: 75992kb
input:
150000 300000 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 2 28 2 29 2 30 2 31 2 32 2 33 2 34 2 35 2 36 2 37 2 38 2 39 2 40 2 41 2 42 2 43 2 44 2 45 2 46 2 47 2 48 2 49 2 50 2 51 2 52 2 53 2 54 2 55 2 56 2 57 2 58 2 59 2 60 2 61 ...
output:
1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...
result:
ok qwq
Test #50:
score: 0
Accepted
time: 232ms
memory: 57552kb
input:
60000 300000 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 2 28 2 29 2 30 2 31 2 32 2 33 2 34 2 35 2 36 2 37 2 38 2 39 2 40 2 41 2 42 2 43 2 44 2 45 2 46 2 47 2 48 2 49 2 50 2 51 2 52 2 53 2 54 2 55 2 56 2 57 2 58 2 59 2 60 2 61 2...
output:
1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...
result:
ok qwq
Test #51:
score: 0
Accepted
time: 265ms
memory: 49960kb
input:
15000 300000 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 2 28 2 29 2 30 2 31 2 32 2 33 2 34 2 35 2 36 2 37 2 38 2 39 2 40 2 41 2 42 2 43 2 44 2 45 2 46 2 47 2 48 2 49 2 50 2 51 2 52 2 53 2 54 2 55 2 56 2 57 2 58 2 59 2 60 2 61 2...
output:
1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...
result:
ok qwq
Test #52:
score: 0
Accepted
time: 141ms
memory: 75584kb
input:
200000 300000 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #53:
score: 0
Accepted
time: 159ms
memory: 75624kb
input:
200001 300000 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1...
output:
1 100001 100002 100003 100004 100005 100006 100007 100008 100009 100010 100011 100012 100013 100014 100015 100016 100017 100018 100019 100020 100021 100022 100023 100024 100025 100026 100027 100028 100029 100030 100031 100032 100033 100034 100035 100036 100037 100038 100039 100040 100041 100042 1000...
result:
ok qwq
Test #54:
score: 0
Accepted
time: 151ms
memory: 89304kb
input:
300000 299999 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 6...
output:
1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...
result:
ok qwq
Test #55:
score: 0
Accepted
time: 356ms
memory: 99248kb
input:
277777 299999 83480 84066 89447 138053 22019 117298 177566 275000 1 102260 1 243393 1 72575 1 158614 242036 131536 16114 153213 1 14416 173641 89066 64085 248261 25577 106882 137668 220979 226900 232508 180916 268690 1 197089 136413 2874 218273 106977 1 28628 1 66331 264247 167205 165667 194678 1 12...
output:
1 27740 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok qwq
Test #56:
score: 0
Accepted
time: 185ms
memory: 41996kb
input:
1001 250000 277 821 646 178 815 340 54 841 141 706 257 155 376 969 1001 332 91 196 51 67 737 60 450 656 138 756 494 937 999 428 991 148 648 556 807 776 345 146 639 829 748 617 987 746 21 853 897 84 435 634 789 739 971 995 416 785 499 451 734 530 811 941 398 633 819 855 293 32 435 582 507 32 355 321 ...
output:
1 3 2 4 5 7 6 8 9 10 11 13 12 14 62 15 61 16 20 17 19 18 21 22 58 23 39 24 26 25 27 28 38 29 35 30 34 31 33 32 36 37 40 41 42 43 53 44 52 45 51 46 50 47 49 48 54 55 56 57 59 60 63 64 65 73 66 67 68 72 69 71 70 74 86 75 85 76 77 78 79 80 82 81 83 84 87 109 88 108 89 105 90 102 91 101 92 98 93 97 94 9...
result:
ok qwq
Test #57:
score: 0
Accepted
time: 196ms
memory: 41524kb
input:
1001 233359 401 540 791 950 167 305 233 735 143 698 614 39 935 923 823 952 864 151 388 360 148 701 962 349 318 698 171 830 127 228 378 521 274 313 544 399 607 221 748 824 250 408 148 316 657 294 608 39 853 39 656 536 951 570 689 558 789 733 723 500 419 320 120 887 348 349 185 212 687 176 154 810 298...
output:
1 4 5 8 13 22 31 38 39 42 57 60 61 62 63 66 67 68 69 70 71 72 73 76 77 78 79 82 91 98 99 100 101 108 157 158 159 160 161 164 175 176 177 178 181 190 191 194 195 196 197 198 203 204 221 222 223 226 227 228 229 230 231 234 241 254 255 256 257 258 259 262 267 268 269 280 283 284 301 304 305 306 307 308...
result:
ok qwq
Test #58:
score: 0
Accepted
time: 266ms
memory: 47304kb
input:
2333 300000 625 896 1013 677 1737 1495 2126 2006 861 1177 719 967 1453 1465 43 2030 2089 1048 353 2229 844 1617 1471 2027 1126 2277 62 2198 799 397 470 1359 1266 252 2236 412 46 1548 783 1113 2231 1558 968 1599 1721 746 1032 939 2089 2117 1921 967 302 1581 343 1515 1371 1713 1532 464 864 1687 1894 7...
output:
1 2 3 9 4 5 6 7 8 10 11 26 12 13 14 15 16 17 24 18 19 20 21 22 23 25 27 28 29 31 32 33 34 36 39 48 40 41 42 43 44 45 46 47 49 50 80 51 52 53 54 55 56 57 58 67 59 60 61 62 63 64 65 66 68 69 70 71 72 73 74 75 76 77 78 79 81 82 83 84 86 87 88 90 91 92 93 94 96 97 98 99 100 101 104 105 106 107 108 112 1...
result:
ok qwq
Test #59:
score: 0
Accepted
time: 268ms
memory: 54520kb
input:
41337 289303 5168 20449 19925 39393 41187 16784 41187 34827 25451 30122 38242 23752 5168 9331 38242 34141 25451 30641 41187 28920 19925 12908 38242 8286 41187 34195 28038 1113 23216 9730 38242 27780 41187 6968 19925 33368 41187 40415 41187 2367 41187 12706 41187 7031 38242 23805 19925 9172 38242 336...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #60:
score: 0
Accepted
time: 327ms
memory: 65688kb
input:
99999 299985 26299 90867 51122 17693 81891 51018 26299 98987 26299 66077 81891 54919 51122 65487 51122 27865 26299 23884 81891 36921 51122 22704 26299 3538 26299 82595 81891 70563 26299 63110 81891 58335 51122 67974 81891 94538 51122 30153 26299 11592 51122 99077 26299 38022 51122 21128 81891 19911 ...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #61:
score: 0
Accepted
time: 384ms
memory: 65680kb
input:
102311 300000 84558 28122 73800 60160 16887 2984 73800 2740 48666 79181 84558 49101 73800 66332 48666 87065 73800 20123 85294 20372 48666 10539 85294 68529 73800 72419 73800 65059 16887 91344 48666 4996 85294 98487 73800 81170 85294 77951 48666 67637 48666 60644 73800 50867 48666 23902 73800 52178 4...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #62:
score: 0
Accepted
time: 352ms
memory: 75044kb
input:
149999 299992 139174 24744 139174 38713 32325 41832 139174 30995 139174 46952 139174 54496 139174 89954 32325 8291 139174 122154 139174 89004 32325 114391 32325 99295 32325 34620 32325 71999 139174 115054 32325 105559 32325 2277 139174 59806 139174 44962 32325 50155 32325 100720 32325 144804 32325 1...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq
Test #63:
score: 0
Accepted
time: 96ms
memory: 44604kb
input:
753 282376 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 2 28 2 29 2 30 2 31 2 32 2 33 2 34 2 35 2 36 2 37 2 38 2 39 2 40 2 41 2 42 2 43 2 44 2 45 2 46 2 47 2 48 2 49 2 50 2 51 2 52 2 53 2 54 2 55 2 56 2 57 2 58 2 59 2 60 2 61 2...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok qwq