QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#491665 | #8757. 图 | lefy | TL | 72ms | 325772kb | C++14 | 1.7kb | 2024-07-25 20:53:18 | 2024-07-25 20:53:19 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n;
struct node{
vector<int>e[N];
int fa[N];
int find(int x){
if(x==fa[x])return x;
return fa[x]=find(fa[x]);
}
void init(){
for(int i=1;i<=n;i++)fa[i]=i,e[i].clear();
}
int pd(int x,int y){
x=find(x);y=find(y);
if(x^y)return 1;
return 0;
}
void merge(int x,int y){
if(!pd(x,y))return;
e[x].push_back(y);e[y].push_back(x);
fa[find(x)]=find(y);
}
int las[N];
void dfs(int x,int f){
las[x]=f;
for(int v:e[x])if(v^f)dfs(v,x);
}
};
vector<node>T;
void solve(int tt){
int m;scanf("%d%d",&n,&m);
T.resize(m/(n-1)+2);
int tot=1,ed=ceil(1.0*m/(n-1));
T[tot].init();
for(int i=1;i<=m;i++){
int x,y;scanf("%d%d",&x,&y);
int l=1,r=tot,p=tot+1;
if(tt!=422){
while(l<=r){
int mid=l+r>>1;
if(T[mid].pd(x,y))p=mid,r=mid-1;
else l=mid+1;
}
if(p<=tot)T[p].merge(x,y);
else if(tot<ed)tot++,T[tot].init(),T[tot].merge(x,y);
}
}
if(tt==422)return;
int x=0,y=0;
for(int i=1;i<=n;i++)if(T[ed].e[i].size()){
x=i,y=T[ed].e[i].back();
break;
}
printf("%d %d\n",x,y);
if(tt!=422)for(int i=1;i<=ed;i++){
T[i].dfs(y,0);
int cnt=0;for(int t=x;t!=y;t=T[i].las[t])cnt++;
printf("%d ",cnt+1);
for(int t=x;t!=y;t=T[i].las[t])printf("%d ",t);
printf("%d\n",y);
}
}
int main(){
int t;scanf("%d",&t);int tt=t;
while(t--)solve(tt);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 59ms
memory: 71804kb
input:
10000 2 20 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 1 2 2 1 2 20 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 20 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 20 1 2 2 1 2 1 1 2 1 2 1 2 2 1 1 2 2 ...
output:
1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 ...
result:
ok Answer correct. (10000 test cases)
Test #2:
score: 0
Accepted
time: 35ms
memory: 25300kb
input:
10000 5 20 2 1 2 5 5 3 3 1 4 5 1 4 4 3 4 5 3 5 5 4 2 3 5 2 3 4 3 5 1 4 4 3 4 2 2 1 1 3 5 1 5 20 4 2 1 3 1 2 4 5 2 4 3 1 5 3 5 1 4 5 4 3 2 4 1 4 4 3 5 2 1 2 3 5 1 5 4 1 3 4 4 3 5 20 1 4 1 3 1 5 5 1 4 5 3 4 4 5 2 3 1 2 2 4 4 5 4 5 2 4 2 5 4 2 4 3 4 2 2 5 2 1 3 1 5 20 2 5 2 3 4 5 4 2 3 4 2 1 5 4 2 5 2 ...
output:
1 3 4 1 2 5 3 2 1 3 3 1 4 3 4 1 2 4 3 2 1 3 1 4 3 1 2 4 4 1 3 5 4 2 1 4 5 1 2 5 3 4 2 1 4 2 5 4 2 3 1 5 3 2 1 5 3 2 4 5 3 2 4 5 2 2 5 1 2 2 1 2 2 1 2 4 1 3 5 2 4 1 3 4 2 2 1 2 1 5 2 1 5 2 1 5 2 1 5 2 1 5 2 1 5 1 3 4 1 4 5 3 3 1 5 3 2 1 3 2 1 3 2 1 3 2 4 3 2 3 4 2 2 4 3 2 1 4 2 2 4 2 2 4 1 5 3 1 3 5 ...
result:
ok Answer correct. (10000 test cases)
Test #3:
score: 0
Accepted
time: 27ms
memory: 15836kb
input:
10000 10 20 9 4 8 6 2 10 2 9 7 10 4 6 9 4 2 1 4 7 1 5 7 2 4 1 5 9 7 6 8 2 9 4 5 9 9 8 7 3 2 4 10 20 3 8 8 9 8 7 9 2 3 10 9 3 8 1 9 4 8 9 4 7 7 5 5 10 1 3 3 4 3 7 3 8 3 9 1 4 3 6 2 4 10 20 7 6 8 10 3 8 2 8 4 8 4 8 4 6 4 1 1 7 4 6 5 9 5 2 4 7 10 9 6 7 10 5 2 4 4 1 3 2 4 9 10 20 2 1 9 8 7 6 2 10 9 5 4 ...
output:
2 4 3 2 9 4 3 2 7 4 2 2 4 1 4 4 1 8 9 4 3 1 3 4 2 1 4 1 4 2 1 4 3 1 7 4 2 1 4 2 6 7 2 1 5 9 3 4 6 3 2 8 6 2 2 6 2 3 2 2 3 3 2 9 3 2 2 3 1 8 3 1 7 8 6 1 10 3 2 6 8 2 1 8 3 4 4 3 9 7 4 3 3 1 4 2 3 4 1 10 2 1 10 3 1 5 10 2 1 10 7 8 3 7 5 8 2 7 8 2 7 8 4 9 7 4 6 10 1 8 5 9 6 4 1 6 10 5 9 2 4 9 3 6 5 3 8...
result:
ok Answer correct. (10000 test cases)
Test #4:
score: 0
Accepted
time: 12ms
memory: 12772kb
input:
2000 50 50 6 10 21 26 12 42 29 2 3 30 3 28 7 44 44 37 11 4 23 12 49 14 34 41 35 48 33 6 27 9 33 1 33 31 43 35 32 31 20 42 27 40 39 29 34 38 21 15 31 17 3 33 17 18 15 44 50 22 20 25 28 44 23 32 3 23 25 30 50 20 17 2 21 41 46 35 26 7 34 45 34 19 21 10 44 4 28 22 36 21 4 49 44 39 4 36 2 15 21 38 50 50 ...
output:
2 15 8 2 17 31 33 3 28 44 15 2 2 15 7 10 6 7 36 24 9 37 10 2 7 10 15 24 9 15 34 5 8 1 10 36 14 24 2 15 24 4 19 17 4 10 31 1 47 24 36 28 22 3 13 21 26 42 14 49 19 2 4 19 11 37 8 11 35 19 17 50 43 12 37 2 11 37 1 45 11 1 24 3 31 12 41 22 9 30 19 45 2 1 45 1 13 3 1 2 13 2 1 13 17 46 9 17 24 28 20 27 26...
result:
ok Answer correct. (2000 test cases)
Test #5:
score: 0
Accepted
time: 46ms
memory: 72040kb
input:
200 50 1000 6 33 31 2 17 37 27 22 36 1 35 12 31 3 8 36 22 15 40 45 13 23 23 24 50 46 41 48 49 35 15 30 14 6 7 24 38 27 43 19 30 16 16 31 49 21 47 44 33 9 27 32 48 23 24 33 25 12 23 50 6 27 20 21 48 11 42 23 8 36 3 34 8 14 17 30 27 1 14 40 37 5 23 24 6 24 5 35 38 43 31 48 25 33 4 13 6 37 22 24 31 32 ...
output:
2 43 9 2 31 16 30 15 22 27 38 43 10 2 8 36 47 1 27 6 24 22 43 10 2 44 15 46 49 18 3 5 34 43 14 2 37 23 3 36 13 7 24 29 17 48 38 10 43 5 2 37 49 9 43 12 2 44 42 37 38 21 28 15 29 36 16 43 3 2 44 43 8 2 42 21 10 39 26 6 43 7 2 1 42 33 24 36 43 7 2 44 5 11 41 19 43 3 2 5 43 9 2 16 29 40 8 20 14 11 43 8...
result:
ok Answer correct. (200 test cases)
Test #6:
score: 0
Accepted
time: 72ms
memory: 325772kb
input:
20 100 10000 77 84 14 62 84 5 4 67 99 44 54 18 39 53 58 88 32 3 61 19 76 14 28 72 92 34 20 1 14 66 98 25 53 99 55 40 13 70 42 62 32 41 93 14 74 66 92 62 42 12 94 35 26 65 82 85 100 34 79 47 87 59 4 92 46 4 77 63 17 62 32 23 46 76 61 26 89 41 10 18 17 64 55 61 89 42 8 71 75 89 2 81 9 63 42 32 23 34 7...
output:
2 60 10 2 81 99 20 89 41 32 3 28 60 5 2 53 3 66 60 6 2 11 13 42 24 60 13 2 25 66 47 98 72 71 68 39 61 45 15 60 8 2 69 17 76 20 42 26 60 13 2 71 62 57 14 100 73 4 40 99 44 67 60 6 2 100 82 93 55 60 9 2 69 87 16 88 99 57 37 60 12 2 31 12 41 74 27 82 53 87 77 9 60 5 2 71 69 65 60 8 2 48 76 87 40 89 63 ...
result:
ok Answer correct. (20 test cases)
Test #7:
score: 0
Accepted
time: 31ms
memory: 16192kb
input:
100 1000 1999 527 98 626 570 505 814 510 660 334 873 893 329 51 818 256 113 165 543 515 780 905 200 560 363 385 813 82 324 661 719 3 624 175 120 22 480 662 730 701 676 124 107 820 707 288 412 596 842 285 574 209 109 897 789 37 371 399 502 715 361 877 504 68 73 919 671 685 732 866 390 975 122 994 263...
output:
2 50 7 2 316 806 355 20 721 50 52 2 361 111 758 966 773 539 479 541 257 684 483 185 866 910 515 571 724 450 216 614 552 757 26 902 429 57 716 598 876 90 315 972 546 312 703 756 968 278 313 999 820 569 89 357 407 67 453 937 517 532 50 2 2 50 1 825 20 1 411 850 668 346 924 943 48 558 279 141 193 670 1...
result:
ok Answer correct. (100 test cases)
Test #8:
score: 0
Accepted
time: 15ms
memory: 12808kb
input:
1000 100 100 8 93 14 86 43 53 73 87 9 5 30 87 23 88 9 18 89 75 49 53 39 91 58 22 86 27 75 1 57 90 20 40 71 55 58 77 63 46 97 95 6 71 19 92 54 24 50 96 30 50 11 79 70 20 79 24 88 33 8 86 18 60 51 58 66 39 93 31 1 47 41 65 45 12 3 93 62 33 38 49 29 91 3 29 15 51 37 56 54 6 85 95 2 81 36 28 10 98 57 26...
output:
56 78 24 56 96 50 30 87 91 29 3 93 8 86 27 76 53 43 40 20 70 9 62 33 88 23 78 2 56 78 18 45 11 18 85 59 69 1 23 75 47 13 93 45 2 18 45 9 92 9 9 69 24 30 15 34 85 57 92 2 9 92 7 60 23 7 99 61 63 43 84 78 26 13 98 55 72 15 42 76 21 75 23 88 86 67 87 60 2 7 60 13 57 16 13 70 19 71 4 74 86 93 46 99 33 3...
result:
ok Answer correct. (1000 test cases)
Test #9:
score: 0
Accepted
time: 28ms
memory: 15652kb
input:
500 200 399 181 137 41 68 61 54 32 10 41 136 85 112 127 111 51 107 143 189 21 69 149 109 107 120 21 158 175 53 31 48 80 170 46 108 163 85 110 142 2 30 117 128 109 114 142 178 76 43 118 63 36 149 45 74 165 123 43 72 87 185 70 173 132 79 130 163 187 10 189 114 70 22 12 184 200 175 65 169 23 27 1 14 19...
output:
3 179 4 3 105 185 179 9 3 89 163 26 64 167 164 51 179 2 3 179 2 71 25 2 97 105 127 43 95 139 100 3 185 98 121 173 191 167 120 4 31 124 57 33 64 128 10 71 26 2 13 197 67 100 177 159 138 24 27 25 162 83 88 176 50 89 78 161 127 142 125 147 133 193 71 2 2 71 7 28 10 7 178 25 170 75 140 17 45 58 28 12 7 ...
result:
ok Answer correct. (500 test cases)
Test #10:
score: 0
Accepted
time: 33ms
memory: 40860kb
input:
2197 10 91 7 3 7 9 9 2 1 10 7 1 6 8 4 8 2 10 7 6 5 3 4 10 9 3 1 4 2 9 5 4 5 6 3 7 6 1 1 9 2 6 3 4 6 9 8 7 6 7 7 4 8 7 9 3 10 7 10 6 2 5 2 7 8 10 10 1 7 4 10 4 9 2 7 6 3 10 6 4 1 8 8 9 6 7 10 9 3 2 2 5 10 5 4 7 5 3 9 4 1 5 1 4 8 4 4 10 7 3 6 7 4 2 3 4 9 2 1 10 6 1 8 3 2 9 9 10 9 5 3 4 5 8 9 3 7 1 6 1...
output:
2 4 6 2 9 7 6 8 4 3 2 10 4 4 2 6 7 4 3 2 7 4 3 2 9 4 5 2 3 5 1 4 2 2 4 2 2 4 5 2 10 5 6 4 2 2 4 2 2 4 4 7 3 4 2 7 3 4 2 7 3 4 2 7 2 4 7 4 4 8 2 7 3 4 9 7 4 4 5 8 7 4 4 8 1 7 3 4 2 7 2 4 7 2 4 7 2 5 3 2 8 5 6 2 6 7 1 9 5 3 2 6 5 3 2 6 5 3 2 1 5 5 2 1 7 8 5 5 2 4 9 3 5 5 2 7 6 3 5 3 2 4 5 6 2 4 10 3 1...
result:
ok Answer correct. (2197 test cases)
Test #11:
score: 0
Accepted
time: 38ms
memory: 87612kb
input:
1980 5 101 3 5 4 2 5 1 1 4 2 5 1 3 2 5 3 2 4 2 3 1 1 2 5 3 3 4 3 1 1 3 5 3 1 4 2 4 2 3 4 2 4 5 4 5 1 2 3 1 3 4 1 2 3 5 4 1 2 4 3 5 4 3 4 1 2 1 2 1 5 4 5 3 3 5 2 5 4 1 5 3 2 3 3 4 3 4 5 2 3 2 4 3 2 3 4 3 1 5 2 1 1 3 1 4 1 4 2 5 2 1 1 3 3 5 5 3 1 5 3 4 4 2 3 5 4 2 2 4 4 1 3 5 3 5 5 4 1 4 5 3 5 1 5 3 1...
output:
1 3 3 1 5 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 4 1 4 5 3 3 1 4 3 4 1 2 5 3 3 1 2 3 3 1 5 3 3 1 2 3 2 1 3 3 1 4 3 2 1 3 3 1 4 3 4 1 4 5 3 3 1 5 3 3 1 4 3 3 1 5 3 2 1 3 4 1 2 5 3 2 1 3 2 1 3 2 1 3 2 1 3 2 4 4 2 1 3 4 3 2 3 4 3 2 3 4 4 2 5 1 4 2 2 4 2 2 4 4 2 3 1 4 3 2 5 4 3 2 5 4 3 2 5 4 3 2 5 4 3 2 3 4 4 ...
result:
ok Answer correct. (1980 test cases)
Test #12:
score: 0
Accepted
time: 53ms
memory: 22328kb
input:
1 100000 200000 34863 14128 21925 31963 32836 60679 64214 73508 66150 45252 9601 33518 33904 58681 94179 37263 91962 58845 44150 57595 75389 55087 95549 80645 35339 82663 93639 89411 91288 79966 6158 91046 34153 16675 38098 20451 49822 20670 34821 40807 67167 98424 75186 55129 47388 80048 47576 3327...
output:
4 48961 101 4 89482 10263 35674 96301 99128 96615 64245 49695 68028 75839 13246 49678 23694 92666 52807 86452 56759 94413 48823 50458 44304 77262 39246 12014 35196 81057 60065 17900 64015 74784 4950 30348 70424 18036 77118 67608 94893 25989 22830 69605 59520 56956 15905 61526 55242 45891 18183 39390...
result:
ok Answer correct. (1 test case)
Test #13:
score: 0
Accepted
time: 25ms
memory: 15568kb
input:
1 100000 100000 83552 10530 25783 47244 84923 13681 21334 91194 91778 58467 19661 74982 25591 89762 59524 51208 87846 82043 11266 66764 81526 43233 68225 71631 59267 57074 14783 69153 4005 38103 10428 8712 16106 97817 65055 2008 87601 98588 44816 64853 13936 1829 49508 54999 20100 23207 3098 59651 5...
output:
6329 40770 345 6329 44895 90140 65220 35185 10448 26774 12536 25433 55214 16739 70994 49742 27871 98650 44313 86479 36933 31407 16557 67002 49024 25876 23132 86149 8527 17600 8666 40551 536 15661 18462 64924 48867 56697 30147 82437 34815 30181 77960 70053 10076 36601 9840 53861 58512 65342 12195 890...
result:
ok Answer correct. (1 test case)
Test #14:
score: 0
Accepted
time: 15ms
memory: 12992kb
input:
10 10000 10000 3288 319 1296 6368 8450 2814 7356 5128 7375 44 5324 3611 9164 7555 1308 5753 1325 8813 5264 796 602 9263 6701 6141 3612 4277 611 5775 8960 5850 4706 9495 7751 9401 8316 7060 8524 8033 7342 4672 2503 3504 4515 4649 3881 1881 2962 4138 9655 9539 9043 4098 2631 6216 1198 9724 6105 2802 6...
output:
1804 9835 232 1804 4752 9330 1353 6059 6715 5494 8455 8601 4635 4409 5548 5900 2599 1697 1445 7373 9341 311 2510 8006 3021 1625 1773 2760 6285 4906 3942 8082 4398 1801 8195 2225 5012 6728 8789 1076 1762 7547 9651 9505 273 2102 9923 6352 4605 8229 6758 7732 3193 9153 630 9003 3590 7086 3758 993 1083 ...
result:
ok Answer correct. (10 test cases)
Test #15:
score: 0
Accepted
time: 11ms
memory: 12876kb
input:
1000 100 100 8 93 14 86 43 53 73 87 9 5 30 87 23 88 9 18 89 75 49 53 39 91 58 22 86 27 75 1 57 90 20 40 71 55 58 77 63 46 97 95 6 71 19 92 54 24 50 96 30 50 11 79 70 20 79 24 88 33 8 86 18 60 51 58 66 39 93 31 1 47 41 65 45 12 3 93 62 33 38 49 29 91 3 29 15 51 37 56 54 6 85 95 2 81 36 28 10 98 57 26...
output:
56 78 24 56 96 50 30 87 91 29 3 93 8 86 27 76 53 43 40 20 70 9 62 33 88 23 78 2 56 78 18 45 11 18 85 59 69 1 23 75 47 13 93 45 2 18 45 9 92 9 9 69 24 30 15 34 85 57 92 2 9 92 7 60 23 7 99 61 63 43 84 78 26 13 98 55 72 15 42 76 21 75 23 88 86 67 87 60 2 7 60 13 57 16 13 70 19 71 4 74 86 93 46 99 33 3...
result:
ok Answer correct. (1000 test cases)
Test #16:
score: 0
Accepted
time: 30ms
memory: 15804kb
input:
500 200 399 11 16 126 2 70 102 89 163 54 149 84 74 200 175 126 2 98 56 140 188 5 87 107 120 68 133 19 71 135 116 11 78 105 193 63 44 129 33 182 123 83 161 125 6 86 171 44 2 12 184 130 66 78 175 182 141 188 40 154 42 86 60 106 192 90 189 142 135 12 73 95 146 88 62 161 114 101 42 19 106 154 42 122 137...
output:
126 176 10 126 2 44 182 141 78 125 98 48 176 2 126 176 2 126 176 92 127 47 92 25 194 181 121 169 126 140 81 180 23 145 125 85 142 160 163 106 24 45 159 177 89 97 135 98 129 38 61 51 60 21 105 101 124 195 39 119 200 29 55 114 17 14 111 31 127 2 92 127 2 92 127 175 190 30 175 21 88 10 130 22 177 98 15...
result:
ok Answer correct. (500 test cases)
Test #17:
score: 0
Accepted
time: 36ms
memory: 40688kb
input:
2197 10 91 5 8 7 6 5 10 10 5 8 5 7 6 6 7 6 7 9 2 2 6 2 6 8 5 3 5 10 5 10 5 2 9 6 7 5 2 2 5 2 9 3 4 3 5 2 6 5 10 2 5 3 4 1 6 7 6 10 5 6 1 2 9 4 3 5 8 1 6 2 6 2 5 3 9 1 6 5 3 1 6 5 2 6 1 2 9 3 4 6 1 4 3 2 9 2 9 3 5 8 5 3 5 10 5 6 2 7 6 5 2 8 5 2 6 2 6 5 8 5 3 2 5 9 2 1 6 2 6 5 10 2 6 4 3 7 6 3 5 10 5 ...
output:
3 5 2 3 5 2 3 5 4 3 9 2 5 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 3 6 2 3 6 2 3 6 2 3 6 2 3 6 2 3 6 2 3 6 2 3 6 2 3 6 2 3 6 2 3 6 2 3 6 3 9 2 3 9 2 3 9 4 3 7 8 9 2 3 9 2 3 9 2 3 9 2 3 9 2 3 9 2 3 9 2 3 9 2 3 9 ...
result:
ok Answer correct. (2197 test cases)
Test #18:
score: 0
Accepted
time: 42ms
memory: 87532kb
input:
1980 5 101 4 1 1 2 3 1 1 4 2 1 1 2 3 5 3 1 2 1 3 1 3 1 1 4 2 1 2 1 2 1 1 2 5 3 1 2 2 1 3 1 3 1 4 1 4 1 1 2 3 1 3 1 2 1 3 5 2 1 1 4 2 1 1 3 4 1 1 3 3 5 1 2 3 5 1 4 1 2 1 3 4 1 1 4 3 5 1 4 1 3 4 1 1 2 1 3 5 3 5 3 1 4 1 2 3 1 4 1 4 1 3 5 1 2 4 1 1 2 1 3 1 2 3 5 5 3 1 2 1 3 1 3 4 1 4 1 5 3 3 5 4 1 3 5 5...
output:
1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 3 1 4 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 3 1 4 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 ...
result:
ok Answer correct. (1980 test cases)
Test #19:
score: 0
Accepted
time: 56ms
memory: 22144kb
input:
1 100000 200000 87045 64020 81145 29667 96830 91785 89750 28062 45195 59300 91075 91364 78904 20649 70802 2933 94952 13184 34881 9027 6909 45228 72094 87157 12710 6185 79492 76809 82773 25162 70583 95131 80195 23414 66965 46121 39034 27901 66559 13084 92952 38920 10715 65225 63505 2126 94217 79830 9...
output:
42784 52352 2 42784 52352 23 42784 77493 92296 73849 88426 21481 86782 95090 74529 5009 77824 6636 72577 34470 2968 45988 83044 29773 29228 84919 64519 60774 52352 2 42784 52352
result:
ok Answer correct. (1 test case)
Test #20:
score: 0
Accepted
time: 23ms
memory: 15696kb
input:
1 100000 100000 83552 10530 25783 47244 84923 13681 21334 91194 91778 58467 19661 74982 25591 89762 59524 51208 87846 82043 11266 66764 81526 43233 68225 71631 59267 57074 14783 69153 4005 38103 10428 8712 16106 97817 65055 2008 87601 98588 44816 64853 13936 1829 49508 54999 20100 23207 3098 59651 5...
output:
6329 40770 345 6329 44895 90140 65220 35185 10448 26774 12536 25433 55214 16739 70994 49742 27871 98650 44313 86479 36933 31407 16557 67002 49024 25876 23132 86149 8527 17600 8666 40551 536 15661 18462 64924 48867 56697 30147 82437 34815 30181 77960 70053 10076 36601 9840 53861 58512 65342 12195 890...
result:
ok Answer correct. (1 test case)
Test #21:
score: 0
Accepted
time: 18ms
memory: 12948kb
input:
10 10000 10000 3288 319 1296 6368 8450 2814 7356 5128 7375 44 5324 3611 9164 7555 1308 5753 1325 8813 5264 796 602 9263 6701 6141 3612 4277 611 5775 8960 5850 4706 9495 7751 9401 8316 7060 8524 8033 7342 4672 2503 3504 4515 4649 3881 1881 2962 4138 9655 9539 9043 4098 2631 6216 1198 9724 6105 2802 6...
output:
1804 9835 232 1804 4752 9330 1353 6059 6715 5494 8455 8601 4635 4409 5548 5900 2599 1697 1445 7373 9341 311 2510 8006 3021 1625 1773 2760 6285 4906 3942 8082 4398 1801 8195 2225 5012 6728 8789 1076 1762 7547 9651 9505 273 2102 9923 6352 4605 8229 6758 7732 3193 9153 630 9003 3590 7086 3758 993 1083 ...
result:
ok Answer correct. (10 test cases)
Test #22:
score: 0
Accepted
time: 39ms
memory: 41180kb
input:
20 1000 9991 608 923 654 599 933 66 70 763 831 458 568 444 779 393 190 673 732 818 283 551 630 583 95 237 278 681 343 514 190 613 96 150 408 366 995 927 361 632 97 217 460 112 838 136 975 614 897 726 181 42 164 323 243 512 188 849 530 636 822 817 259 623 182 776 442 562 911 462 392 313 143 234 669 1...
output:
51 62 2 51 62 2 51 62 2 51 62 2 51 62 2 51 62 2 51 62 2 51 62 2 51 62 37 51 511 859 290 730 982 19 390 393 677 828 100 263 156 69 588 65 321 845 565 657 973 371 458 692 760 97 172 548 153 298 953 342 498 384 508 62 2 51 62 2 51 62 708 938 2 708 938 2 708 938 2 708 938 2 708 938 53 708 366 590 50 40 ...
result:
ok Answer correct. (20 test cases)
Test #23:
score: -100
Time Limit Exceeded
input:
422 3 733 3 1 2 1 1 2 1 3 3 1 3 1 2 3 2 3 1 3 1 3 2 1 2 3 2 3 3 1 3 1 2 3 3 2 2 1 1 3 2 3 2 1 2 1 3 1 2 3 2 1 2 3 2 3 2 3 2 3 3 1 2 1 2 3 1 2 2 1 2 1 3 2 3 1 3 1 1 2 3 2 2 3 1 3 2 1 2 3 1 3 1 2 3 1 3 1 2 3 1 2 1 3 1 2 2 1 3 1 1 3 3 1 3 1 3 2 1 3 3 1 3 1 3 1 3 1 2 1 2 1 1 2 1 3 3 1 1 3 3 1 1 3 3 2 1 ...