QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #478807 | #995. 桥 | windviolet# | WA | 91ms | 43564kb | C++14 | 1.1kb | 2024-07-15 11:18:25 | 2024-07-15 11:18:25 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
int n,m;
struct Edge{
int u,v,nxt,cut;
}e[N<<1];
int h[N],tot=1;
struct Vertex{
int dfn,low;
int cut;
}ver[N];
void add(int u,int v){
tot++;
e[tot].u=u;
e[tot].v=v;
e[tot].nxt=h[u];
h[u]=tot;
}
int dfncnt;
void tarjan(int start,int fe){
ver[start].dfn=++dfncnt;
ver[start].low=dfncnt;
for(int i=h[start];i;i=e[i].nxt){
if(i==(fe^1))continue;
if(ver[e[i].v].dfn){
ver[start].low=min(ver[start].low,ver[e[i].v].dfn);
//e[i].cut=1;
//e[i^1].cut=1;
}
else{
tarjan(e[i].v,i);
ver[start].low=min(ver[start].low,ver[e[i].v].low);
if(ver[e[i].v].low>=ver[e[i].v].dfn){
e[i].cut=1;
e[i^1].cut=1;
}
}
}
}
signed main(){
scanf("%lld%lld",&n,&m);
for(int i=1;i<=m;i++){
int u,v;
scanf("%lld%lld",&u,&v);
add(u,v);
add(v,u);
}
for(int i=1;i<=n;i++){
if(!ver[i].dfn)tarjan(i,i);
}
int ans=0;
for(int i=1;i<=n;i++)ans+=ver[i].cut;
//cout<<ans<<"\n";
for(int i=2;i<=tot;i+=2){
if(e[i].cut)cout<<e[i].u<<" "<<e[i].v<<"\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 63ms
memory: 32484kb
input:
24942 387166 12556 21443 22404 16376 11073 24296 1535 11968 23745 2818 5073 12731 22550 14761 24118 12008 22695 18979 15118 13639 2080 8721 692 22578 22581 15267 9278 4127 7457 21674 17693 23448 10949 23429 9700 6009 14140 5064 7742 15164 17336 1662 18903 9760 17645 19575 6540 11942 11 4937 15282 10...
output:
result:
ok 0 lines
Test #2:
score: 0
Accepted
time: 10ms
memory: 12684kb
input:
10599 87159 4698 4000 60 4705 1476 5947 7273 1716 8004 3018 10094 1717 3092 3493 2613 9681 5427 3723 2510 6343 10113 6322 9257 634 4996 10197 9918 5582 6348 9561 10536 9777 8133 540 1917 7838 6666 2220 7951 815 2873 977 9397 4991 3529 1395 1426 3874 6379 9098 9504 3437 9076 9134 4321 3879 10252 9390...
output:
result:
ok 0 lines
Test #3:
score: 0
Accepted
time: 40ms
memory: 17268kb
input:
43236 126833 40500 20695 21481 27642 28098 41772 412 7750 5862 39561 21777 22303 7868 21217 31658 34299 18532 10934 21931 31023 42926 15624 40332 18017 12484 8663 21927 7910 12504 17943 4379 10252 3523 21794 18641 1965 18633 25061 14639 10800 35958 1441 35044 20249 31491 38161 5749 4468 13403 8413 3...
output:
1349 20915 38008 17235 41266 10868 19902 3480 40329 42530 19516 26641 43027 24643 2098 41076 6838 38205 33280 34270 29027 35410 20866 26447 35052 27397 33860 1309 35388 534 25757 13594 30628 31979 38444 33887 39751 20313 28554 31809 39630 34623 43195 34069 16150 42137 13811 35147 3120 17275 36681 29...
result:
ok 719 lines
Test #4:
score: 0
Accepted
time: 64ms
memory: 34592kb
input:
49992 399165 8308 37286 41253 33600 18414 44236 38678 30403 43606 1459 28337 38324 36285 9669 49565 49785 14096 21520 15003 30556 38808 7647 33458 31201 44773 8348 33753 49802 32310 3168 21074 25490 4402 33409 24426 43322 14935 32620 23905 18122 42387 34044 20819 31052 6164 2735 35280 40824 41926 37...
output:
result:
ok 0 lines
Test #5:
score: 0
Accepted
time: 68ms
memory: 35884kb
input:
93887 364115 62725 36008 22626 20572 53515 88946 64267 92727 59627 27874 53335 47736 10090 1365 48040 77604 18170 17458 33510 65809 87370 77875 32271 41379 64896 22693 4152 51548 36587 78683 79022 6239 84531 74481 49359 48362 69495 53641 65507 39043 499 64326 21156 26621 53001 49045 42104 20835 4044...
output:
42227 69851 18546 67197 62803 2140 33513 56374 31638 20537 34381 29291 8509 91134 78468 3397 53348 50063 88165 56709 40066 19902 38861 60749 462 70902 19793 84535 87634 44865 77376 70249 10112 67521 83804 79095 18167 11933 88342 62057 59098 19013 567 10755 41999 7 20189 11633 88703 1170 64281 25055 ...
result:
ok 310 lines
Test #6:
score: 0
Accepted
time: 51ms
memory: 32960kb
input:
29600 373877 14379 27383 27584 27241 7476 6585 21951 4204 10770 395 1094 15775 28066 25794 16081 14810 8958 21624 6562 24473 22242 21294 22596 16773 23362 23874 899 26775 13369 17701 6188 14058 19590 13514 11184 2355 4784 15795 19814 11143 302 13417 3556 23898 27254 29083 28494 3487 8750 6457 10135 ...
output:
result:
ok 0 lines
Test #7:
score: 0
Accepted
time: 38ms
memory: 22360kb
input:
3464 240835 3035 1648 1293 1419 1785 280 715 2127 1996 1375 2912 771 2075 3180 2018 1522 1105 296 534 777 1499 811 639 1108 628 3105 1567 2180 2582 884 47 2890 3220 284 2783 3018 2910 2160 1609 1984 1241 3187 101 1112 2696 86 2209 3415 2807 3408 707 952 1161 1 2141 2604 1701 142 2948 1340 1898 3191 ...
output:
result:
ok 0 lines
Test #8:
score: 0
Accepted
time: 59ms
memory: 34268kb
input:
70499 352866 35768 2868 4587 1874 33613 3191 46828 57120 30673 7975 11129 53095 40262 58379 3144 58563 20554 23426 17127 24103 55448 55118 43722 68264 66048 3835 3679 68422 67774 19903 64704 55276 70439 2755 45025 54014 56827 4704 26484 4791 15459 44576 43267 18511 60712 1411 42640 64647 52814 45816...
output:
31095 26682 67900 21292 5295 37561 42113 54857 25994 63167 21955 45488 68022 68201 22937 45727 32357 4118 49816 63275 58403 13377 47777 64604 47510 25589 22788 18098 19937 20657 42046 68568 15866 63135 2982 57526 6425 1908 70491 60712 6704 29050 44158 45410 20579 11517 11281 27411 65591 14041 40832 ...
result:
ok 28 lines
Test #9:
score: 0
Accepted
time: 55ms
memory: 32288kb
input:
45181 365582 21315 44441 21236 45142 32970 27591 9492 7767 7932 32690 26996 39035 20231 4774 19723 27234 1612 36336 19332 23579 32380 29039 23629 22253 33696 13586 17250 37207 28348 5144 4302 37371 42396 14836 19016 44822 22335 31993 25115 32540 28914 11515 19909 5454 8361 23818 29397 33463 18790 21...
output:
13383 43038
result:
ok single line: '13383 43038'
Test #10:
score: 0
Accepted
time: 77ms
memory: 42060kb
input:
38176 495423 3458 23769 2581 22126 31014 26823 14837 9349 35895 5000 28878 13749 19394 34506 30842 9338 11211 36450 18766 25299 32493 33769 12602 34963 27975 32377 2572 29726 35897 24367 1852 33734 299 34407 9076 27063 17881 36507 35713 8418 17163 19120 27391 21762 12819 23669 21006 35160 16981 7029...
output:
result:
ok 0 lines
Test #11:
score: 0
Accepted
time: 2ms
memory: 6228kb
input:
6871 12147 2782 2149 6238 2135 5096 6325 3636 6146 2042 3171 388 5733 1522 4758 2544 191 1157 3313 2554 4106 1941 4426 2326 2500 5877 2041 6854 3445 4340 3907 5770 1408 3439 1377 6669 1696 4364 1003 2478 599 4199 4077 722 2051 4568 2692 1809 3367 571 6135 4638 4900 584 3977 3107 46 5473 5191 2543 20...
output:
2544 191 1463 1206 6539 2800 4907 6468 2043 2275 4147 3016 5683 2879 6807 682 3593 1225 2421 2143 1837 6248 1977 6062 4719 1640 4222 5193 4330 2571 750 3511 485 1265 6558 2238 318 5037 6486 4072 408 6656 1616 6824 602 114 2476 6405 6298 1675 2396 3499 6270 4318 1876 140 2885 2649 4493 5525 3781 5213...
result:
ok 771 lines
Test #12:
score: 0
Accepted
time: 60ms
memory: 34164kb
input:
19196 423798 18296 13027 2648 8317 18662 15571 13503 5620 15983 7564 642 6633 13248 1944 1714 8266 8235 11687 12488 2230 15155 13982 13507 15330 1178 12767 14186 15078 14335 13221 13443 7290 19075 2564 1261 4562 10288 3320 2156 7384 4905 7155 6257 404 12200 13453 15819 10065 3086 12744 8373 17464 99...
output:
result:
ok 0 lines
Test #13:
score: 0
Accepted
time: 22ms
memory: 18696kb
input:
33016 174914 18133 24362 1109 30137 7134 9780 24630 18323 6162 1233 26165 21207 8168 14135 32065 21614 5733 3171 20187 5347 26039 6650 17576 21196 16784 4702 29854 10793 30028 11830 3200 3745 18590 2958 19822 10419 9491 24428 24259 7021 22487 14411 16423 25667 14190 2712 30422 23376 2277 24399 19662...
output:
8948 6073 15300 787 21710 25824 16517 16738
result:
ok 4 lines
Test #14:
score: 0
Accepted
time: 46ms
memory: 26996kb
input:
31273 306084 3546 12226 8363 21905 5782 6578 12563 8219 30181 12099 29919 27654 29915 20917 15763 25547 21304 8419 592 30435 20559 5824 23676 13732 12250 5126 7695 7029 19398 29362 23715 21305 569 5736 1968 648 9570 19526 21673 18590 23815 19894 21588 9939 11868 15932 3259 3637 6158 6073 4908 17681 ...
output:
result:
ok 0 lines
Test #15:
score: 0
Accepted
time: 25ms
memory: 14928kb
input:
12074 140393 8063 8456 10377 5953 3107 5367 2924 4044 6482 10489 377 8688 7934 9229 8826 2194 2026 11154 10172 2256 8650 10847 2642 187 888 6327 10474 9100 7021 9688 7077 11533 1380 5975 9148 2438 1733 8296 7397 5418 1780 10463 7807 8953 5894 2462 4432 4677 5304 9994 6049 7122 3834 11736 3042 3446 1...
output:
result:
ok 0 lines
Test #16:
score: 0
Accepted
time: 9ms
memory: 10496kb
input:
84250 26567 69421 34758 31840 69318 69230 70840 70632 29093 77746 37181 57069 3697 70149 19176 80209 25632 30397 57912 59507 14725 40678 69770 45956 60031 4584 36275 4896 601 8047 19682 20905 2621 35877 63861 34942 12849 65801 39393 19124 27159 66044 67032 48243 67089 32410 70468 26445 59587 71960 4...
output:
69421 34758 31840 69318 69230 70840 70632 29093 77746 37181 57069 3697 70149 19176 80209 25632 30397 57912 59507 14725 40678 69770 45956 60031 4584 36275 4896 601 8047 19682 20905 2621 35877 63861 34942 12849 65801 39393 19124 27159 66044 67032 48243 67089 32410 70468 26445 59587 71960 40656 54100 7...
result:
ok 26567 lines
Test #17:
score: 0
Accepted
time: 9ms
memory: 9488kb
input:
48787 30313 11587 7670 39278 40068 12240 48380 17967 46448 43412 25935 30627 43067 21825 33599 1233 4694 38979 1280 421 353 43126 29634 43411 41676 23754 1200 27226 15675 41714 35665 37782 26120 26896 813 21371 36767 9027 15797 18288 8544 1432 38102 7042 22419 35622 876 757 13058 47364 37921 33917 9...
output:
11587 7670 39278 40068 12240 48380 17967 46448 43412 25935 30627 43067 21825 33599 1233 4694 38979 1280 421 353 43126 29634 27226 15675 41714 35665 21371 36767 9027 15797 1432 38102 7042 22419 35622 876 47364 37921 33917 9261 10099 14916 47848 39626 5760 25785 32009 28381 35321 8835 11696 3726 21867...
result:
ok 26426 lines
Test #18:
score: 0
Accepted
time: 21ms
memory: 15588kb
input:
20835 131991 7429 17967 16483 18686 1742 6567 14705 17511 11052 6190 5168 17113 12475 4500 13838 12611 13375 5693 11854 12766 7724 9138 2234 19628 4253 1613 8769 8011 14383 6678 15128 17024 4264 12717 8857 6339 4759 5336 20780 8524 15336 14061 16546 8103 20798 14273 18222 1926 9005 3240 4006 6689 19...
output:
result:
ok 0 lines
Test #19:
score: 0
Accepted
time: 39ms
memory: 25716kb
input:
72353 242472 42037 48290 32896 11488 2053 69873 29686 67593 27244 71886 25181 32060 65003 32085 61200 69713 12199 26767 11002 2192 11596 70792 64569 15424 44110 37718 55353 22037 7377 12777 3093 63575 24685 49996 64000 58814 24942 25004 44056 53165 8887 57571 64205 44461 61500 47115 19894 9089 5193 ...
output:
24685 49996 67878 28371 27333 35842 1898 44973 17819 54524 21866 67905 61634 43182 4905 33553 40446 36015 47419 35820 1308 15778 13833 20057 70164 43543 61554 6850 24879 39117 64378 123 16608 15789 71690 66891 62312 11726 63087 69641 68204 40301 50743 52220 2598 28198 8000 7013 69822 48142 65062 723...
result:
ok 603 lines
Test #20:
score: 0
Accepted
time: 91ms
memory: 43564kb
input:
84017 480906 52531 47220 68175 50465 28908 80437 63636 29855 59269 64312 63755 20542 18921 74933 28630 67491 77801 26014 53858 69495 81784 9506 81668 41956 30463 79643 9070 7761 7595 41311 53053 44398 11989 67414 37833 33241 78521 74096 13022 32733 12307 42231 73495 61542 34043 23762 26157 60060 751...
output:
11345 10052 78559 79377 60433 72980 11239 82927 27507 21270 75092 1005 11009 75967 56742 49639 7817 5201 76380 34641 40481 53369
result:
ok 11 lines
Test #21:
score: 0
Accepted
time: 82ms
memory: 40296kb
input:
97338 408490 90418 76693 33445 64091 66729 49988 82494 61952 9134 52216 13531 12871 49891 61700 52553 6486 37213 30277 30236 27618 29925 93736 69325 87432 77028 93819 72540 54394 78657 1665 47248 61917 51935 20526 76165 77324 14909 46241 1783 75292 66732 32457 27688 62264 69019 29763 22911 63214 152...
output:
40007 84478 43035 71278 86311 14597 28804 46087 2375 30268 58416 74660 21621 84100 79531 84110 53617 88278 26715 88216 1923 31856 25655 60225 55167 68086 33304 22736 8977 74766 29226 74002 23098 17583 61036 35053 95383 63828 23484 17687 26684 25161 70760 62318 9972 81859 41262 84507 35440 32101 5416...
result:
ok 177 lines
Test #22:
score: 0
Accepted
time: 44ms
memory: 28980kb
input:
91618 258204 25070 23281 27611 88721 32692 58012 87488 39180 10431 72452 22166 45826 60894 4665 75134 48266 25008 62349 84961 49644 31376 61590 18465 39099 60726 50744 67332 15120 49661 89120 74687 10543 42495 8592 79677 49319 74200 59133 3729 52632 69582 62453 24403 44984 8017 84669 7530 55758 7458...
output:
69621 71765 86266 7586 24504 82422 1598 73403 89195 43135 26981 47476 1003 7529 47359 19092 63234 1874 33613 74370 38029 25283 1706 13922 67873 39835 36284 7664 84938 57601 71801 29253 58042 65629 61546 5073 58432 7498 53305 49145 47962 11337 14623 58605 37111 27131 50503 80766 12084 84516 88297 227...
result:
ok 1889 lines
Test #23:
score: 0
Accepted
time: 50ms
memory: 31360kb
input:
33425 350850 295 10018 31360 16065 31811 25072 1757 8507 9646 8618 9992 29485 27426 26679 23076 23011 20624 29252 4836 21908 7433 31891 27394 18830 27544 5924 12291 24609 29918 7415 9734 17843 20856 17410 5647 8528 1528 32440 31556 24768 31341 32181 23936 16366 25666 10698 24629 3105 20882 30538 217...
output:
result:
ok 0 lines
Test #24:
score: 0
Accepted
time: 45ms
memory: 30328kb
input:
77616 279858 24419 71137 52987 39234 64478 41449 66108 47978 482 60896 47075 49355 22419 21737 6535 4727 49702 62108 59533 15368 74345 26652 31874 59034 16350 1054 63681 42239 26547 2526 36539 67556 19052 66989 30635 75186 43123 52669 26198 18042 65633 19264 13130 17635 32380 55968 68517 596 10405 7...
output:
12979 55149 23925 69168 70709 29962 39903 4539 52754 1127 67152 43523 38968 4441 69927 8135 67006 56938 23934 33736 42367 65660 62649 43977 70875 28455 32463 29384 63118 66211 22590 67611 76871 57569 30219 52519 55629 50210 59262 35317 10113 28943 5124 15646 44869 28195 37289 38235 54310 71678 73554...
result:
ok 412 lines
Test #25:
score: 0
Accepted
time: 31ms
memory: 20808kb
input:
7270 237627 3698 3379 3752 6862 6486 2114 6517 7246 4485 1648 3568 2408 3485 1674 585 3641 5325 5096 2681 2140 6867 3448 3943 4334 396 2153 4514 2480 1106 2489 7027 1930 5603 1109 6721 4024 5845 1079 1405 1814 5727 4592 1830 3148 548 4181 6143 3767 4254 4370 4791 1580 461 2259 6508 1070 7074 5300 39...
output:
result:
ok 0 lines
Test #26:
score: 0
Accepted
time: 29ms
memory: 23420kb
input:
73241 186459 21220 9437 67857 67360 42483 23336 62173 22546 62474 391 47487 63477 24547 68518 62369 37982 25707 778 3144 21096 58301 55244 42276 37937 8331 68943 38156 64236 31135 45025 62859 44862 59962 14999 45479 46288 56790 70718 5296 70736 60076 36483 34736 55680 39100 1671 71088 11165 12381 24...
output:
21220 9437 60656 72744 69192 33624 66162 72010 12451 14662 47294 49900 36616 67063 53527 68177 7522 13571 2570 59863 59325 27264 11430 59682 71322 63006 61490 39747 3209 67024 68860 63222 3009 66270 13993 12566 25688 60306 47916 58015 3846 72879 68502 36753 53978 37314 38584 34804 41124 14069 9415 1...
result:
ok 2385 lines
Test #27:
score: 0
Accepted
time: 54ms
memory: 32028kb
input:
44388 359410 3800 21682 40046 18256 29859 14476 18390 20994 40260 41485 3185 27458 20199 384 21669 16833 38259 2901 5696 8231 2720 29005 25869 13309 5850 11387 18525 23651 18701 30797 19976 44011 1445 12312 10580 21767 12295 30460 24663 6140 37394 42726 6785 29105 23866 26684 8134 7373 17667 16430 3...
output:
result:
ok 0 lines
Test #28:
score: 0
Accepted
time: 50ms
memory: 32976kb
input:
54281 329626 36463 12167 16104 48168 52078 49376 11637 8846 35840 33504 11639 8460 34958 20594 21465 29125 20229 38631 3464 50426 27063 53183 7525 20489 12431 7662 46535 24790 54184 43214 19134 40704 48378 41873 15957 46176 44426 44432 16754 53517 9319 46379 33971 970 48769 218 49455 45263 40939 109...
output:
29421 28561 8243 11885 42828 48607
result:
ok 3 lines
Test #29:
score: 0
Accepted
time: 32ms
memory: 20144kb
input:
75 248291 50 2 23 75 18 5 3 26 38 68 29 23 34 34 21 61 47 69 43 74 16 41 60 33 23 59 51 11 8 41 72 40 48 25 43 43 74 16 69 59 9 70 41 56 8 18 25 36 39 11 51 22 19 8 65 63 75 27 33 44 56 37 11 10 12 10 61 36 72 58 42 41 51 25 32 38 58 13 26 26 39 9 59 7 18 22 39 48 45 63 36 26 24 39 46 37 32 42 63 47...
output:
result:
ok 0 lines
Test #30:
score: 0
Accepted
time: 67ms
memory: 37884kb
input:
38971 434066 23416 11758 31450 35409 34463 3068 18207 16159 17660 7205 22324 19944 33582 514 3241 26446 27581 22606 27372 35727 33611 11800 36220 31345 32186 5796 19906 7528 28621 1013 25507 3227 21412 3232 6826 16053 17575 17063 25750 10726 25823 18962 35540 20823 5710 18268 8717 11541 24705 21157 ...
output:
result:
ok 0 lines
Test #31:
score: 0
Accepted
time: 67ms
memory: 34792kb
input:
25410 420929 11538 15549 7319 2383 16991 5216 21132 5825 22794 10984 9149 16974 15240 24871 23277 6276 21795 11725 24739 4401 16877 2231 19346 24623 22454 25222 22662 14184 13745 19918 7900 1946 14514 15027 20463 23906 5157 754 22388 2733 19496 19097 10628 9765 24789 17222 18325 10676 23674 20334 13...
output:
result:
ok 0 lines
Test #32:
score: 0
Accepted
time: 34ms
memory: 25996kb
input:
76049 221614 33983 53266 45556 52701 21440 40694 5384 48729 8822 69836 58755 34226 73173 36288 5837 34646 44883 15213 50767 20666 43027 22925 27707 15316 49080 62472 48654 67637 55381 46984 24120 31726 5871 2921 42644 21502 65080 51504 1600 3133 65366 67390 36761 4994 51060 4039 7115 49786 27256 580...
output:
69678 23590 52002 69337 36987 37374 68884 6191 39952 36333 12161 62060 54226 75758 14281 50661 52052 63793 54311 12715 35254 47344 26069 13910 42036 29091 43311 19060 20658 64000 30507 56373 72580 28202 25030 57195 7407 65108 43120 49679 9155 22129 44290 59575 30235 42932 45526 48748 7208 28408 3213...
result:
ok 1319 lines
Test #33:
score: 0
Accepted
time: 21ms
memory: 16052kb
input:
67652 102349 34320 22355 15202 27743 32909 42216 4538 7318 14808 36629 54190 1933 29209 39878 57485 42929 40996 35152 2349 22426 44657 46400 47400 58991 5172 49763 46882 8973 59850 54060 64662 54792 29246 31441 373 55850 573 42425 17970 60312 25263 36110 4955 61448 61253 33913 8014 22085 29833 47726...
output:
32909 42216 4538 7318 14808 36629 29209 39878 63019 42448 55702 2621 24304 41551 45448 26037 9510 56456 3634 67509 35104 40606 20731 10433 66739 10510 63919 55175 42478 11254 47423 49297 55852 42153 55734 4856 27347 4328 67363 20354 7858 2083 52000 52609 23813 54805 28435 14328 34864 63081 28891 329...
result:
ok 11499 lines
Test #34:
score: 0
Accepted
time: 7ms
memory: 9888kb
input:
67235 32899 31388 51759 29267 39676 9011 26003 38940 21732 24034 4367 41902 51685 26340 28479 45579 30312 33090 66737 64952 4912 4835 54855 6472 49482 50916 56929 43091 34367 53161 48458 53016 20996 57131 1204 27296 57734 38988 39414 35261 47239 34688 65740 26779 23971 50761 9865 8677 23391 64555 17...
output:
31388 51759 29267 39676 9011 26003 38940 21732 24034 4367 41902 51685 26340 28479 45579 30312 33090 66737 64952 4912 4835 54855 6472 49482 50916 56929 43091 34367 53161 48458 53016 20996 57131 1204 27296 57734 38988 39414 35261 47239 34688 65740 26779 23971 50761 9865 8677 23391 64555 17697 14480 12...
result:
ok 32879 lines
Test #35:
score: 0
Accepted
time: 79ms
memory: 40552kb
input:
99836 420763 55020 55679 13358 2774 81087 32901 50564 21551 76689 30925 93495 47630 81539 96620 54646 58430 68438 65400 61018 10104 82654 49842 74642 74791 55007 44578 80821 72220 83939 84747 97455 70368 78656 15429 33724 67374 89941 40849 85154 70147 62207 89805 78368 80440 70971 44116 99419 61863 ...
output:
83547 40662 47739 81510 1391 53932 88570 86587 48686 18272 23498 52614 80442 37545 72520 30934 28961 52579 51888 17211 60510 99088 81416 98323 94633 6945 50278 88542 3809 98855 1580 86218 31531 81526 83739 12587 15119 78320 63582 51761 48014 39043 78571 32116 68500 92643 18045 2560 41868 10006 1843 ...
result:
ok 175 lines
Test #36:
score: 0
Accepted
time: 4ms
memory: 11716kb
input:
23737 69994 8962 17287 11158 1574 15413 11528 15475 11084 11467 23494 932 6624 13544 6393 9897 10492 22894 10706 21398 4343 9269 81 6628 14614 9269 8732 23420 2934 15853 15367 8812 14514 19779 23330 8820 534 7745 4725 13359 7108 7048 21611 22097 20199 2424 18322 20022 3535 21545 1464 16423 7486 1934...
output:
6628 14614 19520 11665 18620 17221 2112 3055 19253 15166 5779 10334 3489 12992 21751 18920 2084 4327 160 1868 1618 3662 6958 10638 10992 18262 19410 4441 10651 12857 7529 3400 5149 23177 14574 1287 16951 19745 10026 11590 19991 4391 13502 19174 21360 17535 23106 954 11475 1071 4506 14501 4785 16913 ...
result:
ok 399 lines
Test #37:
score: 0
Accepted
time: 55ms
memory: 37832kb
input:
37493 447437 30076 29352 8212 2373 13670 7461 34473 1116 18613 24143 14919 9197 29476 27819 31541 9309 7680 37263 15163 7113 32572 16752 10207 4763 27034 35389 26517 27863 35599 8869 4192 19146 31459 16704 31619 9272 20165 20091 24964 14106 36242 2941 8480 36503 22600 6902 8976 22340 31028 26248 357...
output:
result:
ok 0 lines
Test #38:
score: 0
Accepted
time: 24ms
memory: 20044kb
input:
52583 140240 42912 43014 43799 5693 47639 11686 8160 45518 35763 23527 36036 15008 2271 19311 37704 5083 43688 12985 41817 42467 36500 27665 28954 22661 52255 28865 40318 46747 4007 9111 22553 44322 3478 3664 413 9464 40919 22899 16053 35397 7967 29757 29490 44467 31572 46913 13924 37319 47667 21215...
output:
47639 11686 31304 9415 19811 8754 702 18253 41108 49523 46036 36024 47212 1812 48088 52255 51621 21950 2205 1378 11680 24764 25201 24217 31607 40 12866 24971 36072 36435 11473 11571 15069 5540 43457 25282 29186 31216 25689 26532 9074 43544 24191 48282 6174 12795 22971 47618 15390 21299 34447 42629 3...
result:
ok 1356 lines
Test #39:
score: 0
Accepted
time: 4ms
memory: 8632kb
input:
17189 14927 12938 17108 5970 7284 5254 15390 13468 14900 15101 10327 14854 11771 16704 1078 131 1390 12048 7529 13669 6829 805 7820 2901 9812 11822 15502 16916 8180 11467 16984 2357 17016 6335 324 10706 10161 4586 17059 15466 6852 14112 14365 425 15830 1578 1584 1141 1702 7115 11570 3581 16584 9923 ...
output:
5970 7284 14854 11771 13669 6829 805 7820 2901 9812 11467 16984 6335 324 4586 17059 15466 6852 14112 14365 1578 1584 1141 1702 3581 16584 2372 1483 7864 11430 786 7819 6678 1353 16977 8375 1568 5059 16231 4209 14474 11306 10129 16889 1798 13303 3412 11577 14947 6062 1342 16867 531 4573 1453 10429 83...
result:
ok 7453 lines
Test #40:
score: 0
Accepted
time: 31ms
memory: 20716kb
input:
30511 209790 13741 9989 13999 8925 10117 25439 4025 25348 11598 19878 29644 25206 18222 22040 6581 13306 2606 8874 7534 20324 21531 8902 18820 2819 25936 29119 2468 14401 24360 21629 566 968 11327 20854 52 1556 17077 22844 18723 15568 16534 13960 15006 5928 29896 1672 16919 14633 12030 7962 10420 20...
output:
13225 4035 14916 29633
result:
ok 2 lines
Test #41:
score: 0
Accepted
time: 57ms
memory: 32520kb
input:
24418 386417 15863 21835 24242 7306 7934 16563 3790 14169 21577 2548 691 19470 12367 6192 10718 19043 7684 19351 3708 13676 8317 11328 1104 14991 11360 11256 24370 1999 19910 7 12581 24032 22244 6534 7527 7891 20985 14553 12397 14627 2509 13593 14813 4998 1575 11136 21311 3083 24250 707 22784 19284 ...
output:
result:
ok 0 lines
Test #42:
score: 0
Accepted
time: 37ms
memory: 24380kb
input:
51166 240579 13593 39718 5362 16579 37235 26685 4567 18336 952 46163 30783 47884 14646 27796 29590 16746 43622 41209 36116 40469 18872 36715 26574 38184 3232 28497 17506 3634 4369 39443 29289 23573 14503 23974 17038 49802 27865 3647 7509 15502 37486 37504 33087 17026 20160 18176 3248 44289 1503 4997...
output:
23801 38731 37552 38033 50532 39975 41335 1408 37563 10651 1812 42840 9413 23589 1391 22858 21256 47976 3988 29048 19724 32031 29446 49950 29941 13637 40542 43227 44370 42022 38104 28550 17435 12465 34639 6495 4234 41792 18987 7657 50299 23805 48144 25809 9512 25942 22174 19614 33013 20286 11485 463...
result:
ok 35 lines
Test #43:
score: 0
Accepted
time: 11ms
memory: 9864kb
input:
50101 43165 13898 20908 29299 29508 37312 41756 19924 40283 22793 30200 24597 5039 6697 1381 39170 9968 15288 19624 38005 37405 20890 32126 4649 37437 25726 37652 2305 47854 36306 4166 39333 18361 3664 21792 32342 25433 28332 20335 20044 33359 34004 4240 47262 34603 32750 15986 22903 43730 12631 302...
output:
13898 20908 29299 29508 37312 41756 19924 40283 22793 30200 24597 5039 6697 1381 39170 9968 38005 37405 20890 32126 25726 37652 2305 47854 3664 21792 20044 33359 47262 34603 22903 43730 44950 34874 1294 46065 3827 44476 48685 5765 48161 21171 11445 2871 4323 21118 21538 14031 26764 46733 33671 44947...
result:
ok 22098 lines
Test #44:
score: 0
Accepted
time: 51ms
memory: 29960kb
input:
43834 355520 43808 26112 27943 41207 10083 36404 6170 28 19165 6453 20898 28867 10156 41735 19104 15367 12650 11496 27555 4550 43830 25927 35558 1673 33474 5902 27083 24682 32135 34551 7091 18199 25936 5219 15253 36522 4354 24917 40641 10034 13351 37860 9522 9298 17758 25879 9209 1055 6378 12563 802...
output:
result:
ok 0 lines
Test #45:
score: 0
Accepted
time: 56ms
memory: 34192kb
input:
70923 367414 26943 34601 29783 69921 16506 62072 24200 11073 16552 59237 58552 10399 21256 2715 796 68744 21539 17499 1907 12302 922 64026 8315 37804 39730 33615 52102 16548 50821 31602 29682 46338 37330 1056 62955 46126 32553 15487 9512 34615 40081 16094 44115 34989 26133 51810 54579 13502 37410 70...
output:
64308 51867 19583 18857 68842 5994 43171 28616 64326 23674 43182 11195 42090 47018 15666 24999 29390 64564 18833 54813 25250 59147 23297 7065 33024 44475 385 21637 37674 3956 70859 31955 56487 3747 3083 45053 66161 57388 10271 32346 56072 10724 58694 26641 70342 61037 32862 26881 25508 55949 26818 6...
result:
ok 27 lines
Test #46:
score: 0
Accepted
time: 64ms
memory: 38812kb
input:
76977 413156 60145 58063 57966 20140 29991 66390 70569 57246 53990 52306 8138 48727 8764 30935 2867 4002 13064 71701 72430 41780 19527 511 28584 30997 51367 61813 48292 43757 23781 51641 37553 9824 75322 8542 25790 14668 8893 43106 26047 206 17618 45067 71767 13051 61656 36810 32368 71987 42225 6296...
output:
49039 16666 42130 9665 72949 72271 74290 38444 68686 72735 59070 30890 4508 42897 53211 23931 25601 24816 49191 24988 33921 30973 32850 68898 48816 58314 13770 44841 15492 32327 915 46136 64434 45516
result:
ok 17 lines
Test #47:
score: -100
Wrong Answer
time: 3ms
memory: 10772kb
input:
93968 15835 61847 89010 13415 79705 16813 7564 74545 35033 12927 19582 50344 93459 83917 65343 21952 277 90081 15166 43848 48560 41983 43793 22229 9526 57450 49811 11847 39419 40952 81940 70752 56061 8379 40766 69182 61730 488 88230 63383 74766 67492 72925 46669 168 46612 39796 15714 69175 83044 474...
output:
61847 89010 13415 79705 16813 7564 74545 35033 12927 19582 50344 93459 83917 65343 21952 277 90081 15166 43848 48560 41983 43793 22229 9526 57450 49811 11847 39419 40952 81940 70752 56061 8379 40766 69182 61730 488 88230 63383 74766 67492 72925 46669 168 46612 39796 15714 69175 83044 47486 76006 654...
result:
wrong answer 3233rd lines differ - expected: '12775 6466', found: '20659 69042'