QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#527252 | #4290. The Great Egg Hunt | bachbeo2007 | AC ✓ | 69ms | 26600kb | C++23 | 917b | 2024-08-22 13:08:58 | 2024-08-22 13:08:59 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 2e5+5;
int n,sz[maxn],total;
vector<int> edge[maxn];
int res=-1;
vector<int> pos;
void dfs(int u,int p){
sz[u]=1;
for(int v:edge[u]) if(v!=p) dfs(v,u),sz[u]+=sz[v];
total+=sz[u];
}
void dfs2(int u,int p){
if(total>res) res=total,pos={u};
else if(total==res) pos.push_back(u);
for(int v:edge[u]) if(v!=p){
total+=n-2*sz[v];
dfs2(v,u);
total-=n-2*sz[v];
}
}
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
cin >> n;
for(int i=1;i<n;i++){
int u,v;cin >> u >> v;
edge[u].push_back(v);
edge[v].push_back(u);
}
dfs(1,0);
dfs2(1,0);
cout << (int)pos.size() << '\n';
sort(pos.begin(),pos.end());
for(int u:pos) cout << u << ' ';
cout << '\n';
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3592kb
input:
3 1 2 2 3
output:
2 1 3
result:
ok 3 number(s): "2 1 3"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
5 1 2 1 3 1 4 1 5
output:
4 2 3 4 5
result:
ok 5 number(s): "4 2 3 4 5"
Test #3:
score: 0
Accepted
time: 1ms
memory: 5756kb
input:
9 1 2 2 3 2 4 1 5 5 6 5 7 1 8 8 9
output:
1 9
result:
ok 2 number(s): "1 9"
Test #4:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
1
output:
1 1
result:
ok 2 number(s): "1 1"
Test #5:
score: 0
Accepted
time: 1ms
memory: 5616kb
input:
2 1 2
output:
2 1 2
result:
ok 3 number(s): "2 1 2"
Test #6:
score: 0
Accepted
time: 1ms
memory: 5684kb
input:
3 2 1 1 3
output:
2 2 3
result:
ok 3 number(s): "2 2 3"
Test #7:
score: 0
Accepted
time: 1ms
memory: 5632kb
input:
8 8 4 6 1 4 7 3 4 6 2 7 5 7 6
output:
4 1 2 3 8
result:
ok 5 number(s): "4 1 2 3 8"
Test #8:
score: 0
Accepted
time: 1ms
memory: 5624kb
input:
3 3 1 2 1
output:
2 2 3
result:
ok 3 number(s): "2 2 3"
Test #9:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
6 3 6 4 2 5 1 4 5 6 4
output:
2 1 3
result:
ok 3 number(s): "2 1 3"
Test #10:
score: 0
Accepted
time: 1ms
memory: 5648kb
input:
10 8 1 7 5 5 4 8 2 7 10 5 3 2 4 7 9 4 6
output:
1 1
result:
ok 2 number(s): "1 1"
Test #11:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
10 8 7 9 10 5 6 2 5 9 2 1 10 2 7 9 3 5 4
output:
1 1
result:
ok 2 number(s): "1 1"
Test #12:
score: 0
Accepted
time: 1ms
memory: 5648kb
input:
9 1 8 5 4 8 3 1 7 7 9 2 5 6 3 2 1
output:
2 4 6
result:
ok 3 number(s): "2 4 6"
Test #13:
score: 0
Accepted
time: 1ms
memory: 5688kb
input:
3 1 2 3 2
output:
2 1 3
result:
ok 3 number(s): "2 1 3"
Test #14:
score: 0
Accepted
time: 46ms
memory: 14940kb
input:
165389 40738 99892 131714 10833 13913 16611 22024 17994 44768 157990 36709 91040 46352 147459 98615 113560 111586 159245 9322 135857 74459 2686 50671 1315 22077 48637 140161 132046 5684 17909 89036 141225 85824 99092 142520 113120 80764 8810 124966 7802 51527 116145 154175 162476 139273 130068 11557...
output:
1 32400
result:
ok 2 number(s): "1 32400"
Test #15:
score: 0
Accepted
time: 12ms
memory: 9172kb
input:
56131 13503 53393 46908 27298 7150 29484 42868 20154 16063 32481 5880 36216 52205 30740 9795 54885 52789 1534 53755 19693 39538 11560 34245 38217 18976 18025 45273 29432 14330 9885 43135 19954 52623 26715 50256 17159 37999 26128 52937 52983 42057 4006 5680 34457 45459 40681 36134 43416 35583 25532 4...
output:
1 15384
result:
ok 2 number(s): "1 15384"
Test #16:
score: 0
Accepted
time: 21ms
memory: 11800kb
input:
90292 52962 79547 53484 86521 75840 85687 8788 3128 25278 81706 81253 50018 18239 3245 59675 699 38360 88865 83024 62927 27456 28027 27041 30501 42113 82674 39188 42595 3750 14801 46412 26108 2169 17871 24193 63218 63326 63318 80761 68515 80750 75434 47651 21307 81314 1091 67412 47712 66923 88868 68...
output:
2 28726 48010
result:
ok 3 number(s): "2 28726 48010"
Test #17:
score: 0
Accepted
time: 0ms
memory: 6560kb
input:
13153 5693 6549 5291 1260 12368 12611 6098 9066 6945 2548 7294 6050 7646 7412 7790 8205 416 9173 4584 10200 6240 11383 9031 3977 4646 7535 384 5941 11342 12535 10563 12733 1310 830 6340 8210 3789 11592 8204 6905 11883 5540 3955 10777 3775 4247 10948 11299 10722 7550 3308 1747 4847 6489 4448 174 2473...
output:
1 11664
result:
ok 2 number(s): "1 11664"
Test #18:
score: 0
Accepted
time: 53ms
memory: 16188kb
input:
183427 69154 85943 161476 28422 57820 45284 117400 155634 109244 126208 140830 8924 8767 113873 144506 67954 1242 101706 45735 157609 40039 34625 38412 154367 16266 83255 160225 136714 63842 105821 130308 106254 122608 130860 118346 132927 171282 135286 31732 83698 72545 79110 82239 14141 8321 73031...
output:
2 2229 11278
result:
ok 3 number(s): "2 2229 11278"
Test #19:
score: 0
Accepted
time: 0ms
memory: 5620kb
input:
20 10 4 11 18 12 20 5 6 15 13 6 20 5 14 11 16 3 2 18 7 17 9 19 1 14 19 2 20 15 16 13 9 9 8 1 8 11 4
output:
1 3
result:
ok 2 number(s): "1 3"
Test #20:
score: 0
Accepted
time: 47ms
memory: 19748kb
input:
131071 89919 85160 120901 67896 75409 80508 51758 75992 67510 127099 54350 126352 96208 16116 22218 61779 124619 101745 66949 34442 48490 88465 110334 119155 16440 53673 100123 24615 5668 27695 42069 16657 121733 103228 34051 101773 26661 128170 59272 32652 102358 126423 91611 28283 83927 14955 2970...
output:
1 37958
result:
ok 2 number(s): "1 37958"
Test #21:
score: 0
Accepted
time: 33ms
memory: 16396kb
input:
131072 79927 70095 86409 119319 1367 30468 117272 73512 107410 90273 960 94145 43092 28509 11038 90964 29286 23830 45611 106594 103927 89152 84988 13074 46234 28078 19629 99078 30433 38806 14233 47914 6924 48340 87165 115840 111665 70043 67320 81507 60326 72678 39188 11552 55074 73171 16021 22738 47...
output:
1 46473
result:
ok 2 number(s): "1 46473"
Test #22:
score: 0
Accepted
time: 36ms
memory: 17896kb
input:
131073 108645 1847 121926 36907 104780 21147 12121 78119 1464 73934 84215 32677 80002 11621 122592 104907 60460 79189 125999 2762 34120 121265 93190 117178 68410 86951 115339 45598 88169 89422 8290 118867 65611 42330 101979 8225 123382 20773 66766 21523 73071 54924 66465 10725 81598 69643 123050 815...
output:
1 501
result:
ok 2 number(s): "1 501"
Test #23:
score: 0
Accepted
time: 53ms
memory: 18544kb
input:
151072 76256 60730 5001 150458 44583 67425 73911 120111 22709 10487 134807 21858 21133 97912 10089 128101 46306 125763 109703 67524 71400 38826 45398 33298 44476 87136 5995 128061 66831 86319 100662 32065 39164 120399 58531 79705 60907 33606 103768 23182 133237 60840 86335 150443 86384 123776 71707 ...
output:
1 14189
result:
ok 2 number(s): "1 14189"
Test #24:
score: 0
Accepted
time: 69ms
memory: 26192kb
input:
200000 69832 197100 175858 115954 135914 112656 27919 109318 28228 54299 83259 144512 135849 3700 135893 62189 23775 31551 173932 16288 146907 526 7905 173195 192397 189625 111145 4537 197025 25247 87297 156544 71647 111049 154939 110918 113106 132715 8909 92822 125546 3801 158277 198484 152506 1314...
output:
1 33450
result:
ok 2 number(s): "1 33450"
Test #25:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
20 20 11 2 15 16 5 19 17 12 8 17 3 16 1 10 19 3 13 5 7 9 11 17 4 5 8 13 5 16 14 2 8 11 8 17 6 11 18
output:
1 10
result:
ok 2 number(s): "1 10"
Test #26:
score: 0
Accepted
time: 36ms
memory: 13620kb
input:
131071 29621 87855 27459 77535 70081 45517 92246 80359 128241 44770 31206 94831 41495 76846 125780 40567 28067 60173 82967 6599 89903 61406 105628 128827 6565 71258 11388 25821 103121 37114 34597 38201 104213 56444 93950 32249 107903 81787 71640 90328 66274 42284 102851 122004 1313 78105 61393 33582...
output:
2 12604 130486
result:
ok 3 number(s): "2 12604 130486"
Test #27:
score: 0
Accepted
time: 34ms
memory: 12592kb
input:
131072 62575 60278 65230 81918 11649 120380 95268 120202 40919 113523 60546 36774 61570 97162 127541 42562 90034 59611 96178 59882 117026 67026 12515 1876 127220 64225 74143 84226 34035 37033 63422 100938 86059 61785 51809 77970 79684 13534 58459 88574 112825 124888 31752 3273 4515 33498 2505 87928 ...
output:
1 78059
result:
ok 2 number(s): "1 78059"
Test #28:
score: 0
Accepted
time: 38ms
memory: 13616kb
input:
131073 38995 41333 1909 124877 55060 95205 111777 69638 23636 77833 108364 35517 34812 86530 129073 84116 32011 109978 70931 119941 96429 63461 105828 96506 23821 93936 3788 34098 13401 93541 35759 80702 112039 72227 58576 92708 114889 26077 31241 40357 22857 66250 90159 66313 117922 21417 120793 64...
output:
1 35102
result:
ok 2 number(s): "1 35102"
Test #29:
score: 0
Accepted
time: 41ms
memory: 14900kb
input:
151072 38120 106465 145270 91533 136050 109345 37435 85056 95672 38258 112656 84177 95184 100650 135000 120991 102866 143368 42322 87672 632 65351 77995 21015 82153 22895 92187 132637 137180 44403 31087 88936 49219 115533 80316 112398 98297 12997 41130 69329 131872 110782 57642 40310 106642 102865 2...
output:
1 43398
result:
ok 2 number(s): "1 43398"
Test #30:
score: 0
Accepted
time: 52ms
memory: 17312kb
input:
200000 78629 17577 146127 152055 61995 176796 9928 86492 186178 55949 188222 114525 123342 98101 92739 167173 82668 69620 154786 129646 64367 34718 49457 149097 130074 100437 121553 90583 40486 43258 161584 128463 165466 20584 188763 35376 161247 117911 197066 155774 97482 50365 1187 150710 4199 895...
output:
1 20666
result:
ok 2 number(s): "1 20666"
Test #31:
score: 0
Accepted
time: 1ms
memory: 5580kb
input:
20 17 13 12 13 13 9 20 13 13 2 13 8 11 13 18 13 13 19 3 13 13 5 6 13 13 10 13 16 7 13 13 1 15 13 4 13 13 14
output:
19 1 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 18 19 20
result:
ok 20 numbers
Test #32:
score: 0
Accepted
time: 30ms
memory: 15004kb
input:
131071 82174 48801 48801 43121 48801 65385 48801 32341 122662 48801 80753 48801 22046 48801 48801 99877 74771 48801 20974 48801 48801 79386 48801 80145 48801 82422 69881 48801 31180 48801 57196 48801 110976 48801 48801 86207 48801 58886 48801 128664 99175 48801 41444 48801 48801 33430 48801 14002 48...
output:
131070 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 1...
result:
ok 131071 numbers
Test #33:
score: 0
Accepted
time: 34ms
memory: 15400kb
input:
131072 130960 116054 130960 124520 15089 130960 130960 115675 130960 15848 67363 130960 63640 130960 130960 43690 130960 26040 130960 130759 130960 31726 129480 130960 90972 130960 110972 130960 26377 130960 130960 116791 130960 55587 73650 130960 93277 130960 49058 130960 130960 90977 130960 76399 ...
output:
131071 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 1...
result:
ok 131072 numbers
Test #34:
score: 0
Accepted
time: 29ms
memory: 13920kb
input:
131073 55605 21148 46809 21148 118327 21148 21148 95558 80287 21148 21148 86592 21148 45740 79067 21148 21148 37458 41683 21148 21148 17060 21148 124737 98377 21148 21148 34108 108577 21148 21148 60418 21148 33649 113555 21148 21148 69330 80455 21148 91568 21148 20022 21148 2010 21148 62085 21148 21...
output:
131072 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 1...
result:
ok 131073 numbers
Test #35:
score: 0
Accepted
time: 41ms
memory: 16928kb
input:
151072 138494 43881 10654 138494 138494 107420 36677 138494 138494 67255 88456 138494 14668 138494 138494 78327 39392 138494 111229 138494 138494 32447 138494 119975 138494 15833 86507 138494 72980 138494 138494 132546 105641 138494 53764 138494 138494 103182 25835 138494 69788 138494 138494 7400 13...
output:
151071 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 1...
result:
ok 151072 numbers
Test #36:
score: 0
Accepted
time: 55ms
memory: 20164kb
input:
200000 59515 114554 114554 195654 99535 114554 45165 114554 193806 114554 114554 127255 114554 128277 114554 11927 114554 90556 155550 114554 33321 114554 114554 126838 114554 110283 114554 185093 2399 114554 114554 139961 114554 58528 101397 114554 160141 114554 114554 129072 16944 114554 114554 35...
output:
199999 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 1...
result:
ok 200000 numbers
Test #37:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
20 11 17 19 10 6 14 11 7 18 14 10 2 9 3 15 14 11 12 8 9 10 20 16 9 11 1 2 14 2 9 2 11 13 11 4 10 9 5
output:
6 4 6 15 18 19 20
result:
ok 7 numbers
Test #38:
score: 0
Accepted
time: 23ms
memory: 14612kb
input:
131071 100267 125287 73272 32361 118665 100267 103778 41386 73272 14940 119574 100267 65093 59159 73272 1374 100267 112142 60901 59159 103778 124094 125773 103778 100267 17498 73272 129757 15888 59159 129210 59159 59159 29228 59159 83829 103778 100482 73272 83035 100267 11155 100267 14160 116025 100...
output:
32646 2 25 26 28 29 34 36 39 42 43 44 45 48 51 52 53 55 56 60 64 68 74 76 79 81 83 85 88 89 90 93 95 99 100 102 109 112 113 117 122 125 126 133 136 143 144 145 149 155 160 162 166 167 169 171 173 174 179 182 197 207 209 212 217 218 220 222 230 231 232 235 248 250 251 259 264 268 270 271 272 279 282 ...
result:
ok 32647 numbers
Test #39:
score: 0
Accepted
time: 29ms
memory: 14028kb
input:
131072 59956 99133 57372 28739 99133 117377 57372 109331 17470 49644 59519 57372 70423 49644 57372 19842 22793 126346 3820 49644 126346 63182 57372 23212 49644 111868 49644 113089 97071 99133 87056 49644 126346 76011 57372 28438 122650 57372 49644 27289 25103 57372 99133 64204 67579 49644 64635 5737...
output:
32595 2 3 7 13 17 18 20 21 27 30 32 34 41 44 48 51 53 58 63 70 79 81 83 86 91 96 103 105 106 107 109 113 114 119 121 124 126 128 138 140 146 147 148 158 165 169 172 173 179 180 185 186 188 189 190 192 193 194 195 199 201 206 209 212 214 217 220 221 225 230 232 235 243 248 256 260 261 264 270 274 281...
result:
ok 32596 numbers
Test #40:
score: 0
Accepted
time: 20ms
memory: 12756kb
input:
131073 98074 130543 4604 66206 115105 66206 74626 114720 123968 74626 110493 74626 130543 97154 74626 91594 130543 105132 130543 85811 40176 66206 126853 130543 66206 42150 8358 66206 74626 110142 104548 66206 112756 117835 129587 74626 46120 66206 17089 117835 66206 78314 110662 66206 117835 13659 ...
output:
32606 1 2 5 6 8 9 12 20 30 32 33 36 37 40 43 45 47 50 51 52 53 56 61 62 65 74 76 82 83 92 93 100 101 102 105 112 113 116 117 119 120 121 125 133 138 141 146 149 153 154 158 162 173 179 182 188 190 191 203 206 208 209 212 226 228 229 230 235 237 240 242 244 245 253 254 255 263 266 271 274 291 299 300...
result:
ok 32607 numbers
Test #41:
score: 0
Accepted
time: 32ms
memory: 14604kb
input:
151072 136788 29891 48461 104590 48461 29219 73252 40682 42206 48461 922 354 29891 147942 29891 43534 922 91441 922 84953 113991 922 29891 143418 56518 29891 111406 48461 79621 48461 29891 25567 144288 922 11665 48461 922 61092 48461 64574 48461 105730 87041 48461 922 147437 48461 77199 133952 73252...
output:
37558 3 9 12 18 21 23 26 27 28 30 37 47 54 64 66 68 72 73 77 82 84 88 92 95 102 104 120 126 153 155 156 159 162 163 172 178 181 183 194 199 202 203 204 208 211 213 219 223 224 231 236 242 245 248 251 253 254 260 266 271 277 280 283 286 290 294 298 303 304 308 313 315 323 326 329 331 344 347 359 360 ...
result:
ok 37559 numbers
Test #42:
score: 0
Accepted
time: 38ms
memory: 17808kb
input:
200000 118 26714 118 159319 158195 118 68354 55603 176490 2655 59335 68354 33488 173919 176490 124004 33488 39040 186195 176490 118 110199 176490 85826 67428 176490 118 194305 33488 141234 118 81806 8558 118 33488 167345 118 196451 158689 68354 118 52232 68633 118 68354 118869 85326 118 58751 68354 ...
output:
49704 4 5 6 8 9 13 18 21 29 31 36 46 50 51 59 60 64 69 71 75 79 94 95 96 99 103 109 111 112 113 114 115 119 120 123 133 134 146 148 153 159 161 162 178 184 187 190 194 196 199 203 205 207 208 217 223 228 230 231 232 234 235 247 254 255 256 259 267 272 273 274 278 284 286 289 290 293 295 297 300 304 ...
result:
ok 49705 numbers
Test #43:
score: 0
Accepted
time: 0ms
memory: 5644kb
input:
20 17 9 12 15 11 9 20 13 4 2 15 8 11 20 18 3 18 19 3 1 9 5 6 4 11 10 10 16 7 18 20 1 15 1 4 3 10 14
output:
4 5 14 16 17
result:
ok 5 number(s): "4 5 14 16 17"
Test #44:
score: 0
Accepted
time: 34ms
memory: 14504kb
input:
131071 82174 108078 99223 43121 74172 65385 23758 32341 122662 71458 80753 76020 22046 56159 77913 99877 74771 47481 20974 56644 98421 79386 27052 80145 99092 82422 69881 50453 31180 60020 57196 112183 110976 94346 49023 86207 111330 58886 31056 128664 99175 39208 41444 13609 36757 33430 82888 14002...
output:
1 59661
result:
ok 2 number(s): "1 59661"
Test #45:
score: 0
Accepted
time: 36ms
memory: 15040kb
input:
131072 16714 116054 57120 124520 15089 127014 8106 115675 112983 15848 67363 92780 63640 30583 129047 43690 21435 26040 113980 130759 52555 31726 129480 46788 90972 107141 110972 39630 26377 110366 116620 116791 78101 55587 73650 17048 93277 39837 49058 105231 47573 90977 45891 76399 44105 57842 580...
output:
65536 3 6 12 13 14 15 16 18 21 22 23 26 27 29 30 32 34 36 39 40 45 48 51 52 53 55 56 59 60 61 62 64 65 67 70 71 72 73 75 79 81 83 84 85 87 88 93 94 100 101 104 108 111 113 114 117 120 121 122 124 126 128 129 131 133 135 136 139 140 146 149 152 154 156 157 159 160 164 165 166 167 168 169 170 172 173 ...
result:
ok 65537 numbers
Test #46:
score: 0
Accepted
time: 33ms
memory: 15084kb
input:
131073 55605 18874 46809 63228 118327 106176 124604 95558 80287 129602 58938 86592 54273 45740 79067 117723 62178 37458 41683 121135 7773 17060 20683 124737 98377 117158 93087 34108 108577 85993 130162 60418 95024 33649 113555 130567 79016 69330 80455 80984 91568 6473 20022 8538 2010 99170 62085 535...
output:
1 2227
result:
ok 2 number(s): "1 2227"
Test #47:
score: 0
Accepted
time: 45ms
memory: 14960kb
input:
151072 43038 43881 10654 149528 75336 107420 36677 78984 43933 67255 88456 87853 14668 96283 58015 78327 39392 38031 111229 40890 32963 32447 82543 119975 46075 15833 86507 131779 72980 4529 83836 132546 105641 6133 53764 5113 128667 103182 25835 73629 69788 300 98700 7400 121824 106087 52452 86128 ...
output:
32 2800 16184 16831 16887 21276 26396 32986 38917 40596 41605 43002 47296 50999 55561 57750 60355 64548 67827 68880 72771 73352 77306 77565 81523 85992 99039 99108 100811 121746 122902 130314 135329
result:
ok 33 numbers
Test #48:
score: 0
Accepted
time: 58ms
memory: 18632kb
input:
200000 59515 184601 171003 195654 99535 74432 45165 101066 193806 156066 53983 127255 97967 128277 194925 11927 74007 90556 155550 150173 33321 188061 70663 126838 103917 110283 89592 185093 2399 28090 129171 139961 26518 58528 101397 190014 160141 53116 82848 129072 16944 151679 39211 3574 55888 16...
output:
64 2015 3232 5523 7314 7620 9681 10090 10422 15845 17865 28980 31807 38472 38511 39779 40567 46914 47988 48937 56159 56553 63800 64524 65501 72939 76579 77556 80109 84381 90749 93698 95933 96927 101343 104222 107395 114934 123709 125840 126712 133205 133807 134144 137005 141367 141843 142574 147181 ...
result:
ok 65 numbers
Test #49:
score: 0
Accepted
time: 1ms
memory: 5604kb
input:
20 3 7 10 2 9 3 12 10 8 3 18 1 14 13 15 17 1 19 12 6 5 18 14 6 9 20 17 16 11 13 5 8 17 13 4 9 2 19
output:
4 4 15 16 20
result:
ok 5 number(s): "4 4 15 16 20"
Test #50:
score: 0
Accepted
time: 44ms
memory: 18660kb
input:
131071 51488 107750 96014 4426 63651 78397 72869 88915 46584 21799 40457 109124 87591 83035 38081 50307 103081 65527 83571 111835 4433 36639 98033 127018 35867 55636 121984 65641 122152 116810 92427 74343 29978 68173 26154 120796 69255 110923 27995 64917 77498 58986 25363 90103 95820 28503 73588 380...
output:
2 58759 109741
result:
ok 3 number(s): "2 58759 109741"
Test #51:
score: 0
Accepted
time: 42ms
memory: 15708kb
input:
131072 119842 52966 6994 98895 128573 125248 116908 61045 4061 89973 86218 42857 27273 39606 122339 122542 128143 92902 102128 36971 34658 4064 74373 111851 104366 94615 16845 38381 96145 36273 95321 101328 106312 124199 81463 16645 86980 46225 27793 96965 33330 5818 72083 22987 121429 101876 20184 ...
output:
2 10206 107645
result:
ok 3 number(s): "2 10206 107645"
Test #52:
score: 0
Accepted
time: 36ms
memory: 20220kb
input:
131073 130058 35194 28432 41277 126872 88256 33183 15462 114816 3493 109065 120274 9822 127572 116153 81621 91618 75013 100774 15749 25652 41210 101040 1055 111861 127755 126128 57263 30996 69919 52757 81040 44161 97651 18550 59254 46036 113118 36218 82115 107429 120941 26895 96826 31447 69150 10593...
output:
1 40091
result:
ok 2 number(s): "1 40091"
Test #53:
score: 0
Accepted
time: 51ms
memory: 21000kb
input:
151072 99370 116423 11779 53959 38167 97436 56355 48542 99475 147637 149720 143279 28212 47770 73040 145740 51854 76827 70398 94985 129790 116769 61458 68029 65395 78976 82832 71941 135730 28351 147273 138554 116163 114403 136096 64878 46749 59070 32529 142135 60668 15200 35130 134123 4716 100466 17...
output:
2 55748 94933
result:
ok 3 number(s): "2 55748 94933"
Test #54:
score: 0
Accepted
time: 65ms
memory: 26600kb
input:
200000 73259 70772 140028 88512 23169 94269 194938 127812 175557 160330 70597 163528 108800 177389 42500 42465 94296 98123 35425 118226 52948 30977 92669 160132 95591 67658 21155 65372 194985 28464 161918 9334 117818 166233 75584 142109 82756 45982 195161 79612 77909 114851 44655 43542 176897 4529 6...
output:
2 77655 190582
result:
ok 3 number(s): "2 77655 190582"