QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #233097 | #7316. Maximum Flow | houzhiyuan | AC ✓ | 505ms | 130728kb | C++14 | 1.6kb | 2023-10-31 13:12:20 | 2023-10-31 13:12:21 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3596kb
input:
1 2 2 1 3 1 3 1 4 7 2 5 8 2 3 3 2 1 2 4
output:
5 6
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 194ms
memory: 3496kb
input:
1 938 873 268 125 648 4 108 920 555 119 880 318 239 544 118 32 834 663 211 723 469 665 913 8 813 11 69 900 265 374 799 784 597 350 321 825 736 842 628 561 234 75 386 564 57 690 452 282 631 7 478 809 353 979 70 513 154 2 360 848 736 84 790 333 691 890 105 1 406 246 599 389 487 1 844 14 372 54 729 6 6...
output:
1041 258 389 1079 1041 797 316 475 520 919 2580 1041 616 1505 840 944 404 468 587 537 571 826 691 912 705 588 1263 432 576 156 512 476 1072 805 198 1112 406 661 729 468 775 485 1093 610 609 1278 718 714 1058 671 614 336 1038 287 1335 698 419 1517 568 487 989 1211 750 755 720 1018 363 1112 760 653 10...
result:
ok 90811 lines
Test #3:
score: 0
Accepted
time: 247ms
memory: 3628kb
input:
7 675339823 259079140 661093389 13354933 397656609 723805171 509737606 648584092 956615843 660068366 688517792 32649622 310322197 47305542 854281220 665310731 913594889 469539070 80044751 442039546 546612678 430781806 736265746 180993139 301901510 506999328 646093393 599659293 472192312 2 828645401 ...
output:
611299370 2269395332 788666728 858052167 397196279 1465397110 575486180 576849963 795339509 724194726 656265293 569358859 887214784 1296175007 1335706238 672134072 555631888 1238766829 1054808634 1007510315 1535154170 1021390058 1015153315 956159651 466233550 569763863 894768437 634934208 424292594 ...
result:
ok 90837 lines
Test #4:
score: 0
Accepted
time: 244ms
memory: 3696kb
input:
174 9248 6227 5160 5304 2963 1961 8736 430 5967 8321 4399 9676 4596 1460 5773 4517 6742 7630 9146 7615 3739 6433 517 1397 9904 3856 8278 4566 3445 7860 6293 4163 5628 8954 5520 3540 6878 3683 5866 5396 1846 4499 7622 2097 3619 2323 1120 3069 4651 8480 2436 6032 9491 9289 1733 5651 2263 1396 1064 178...
output:
12079 6137 33793 9216 218089 14723 6935 97381 7619 154790 83084 261060 7247 60447 10198 98442 17306 9716 49391 11968 9816 12361 43650 164787 230893 3965 74284 48839 5563 95855 66677 253361 73558 39898 121311 80596 32813 58903 209474 357208 10177 19712 24902 11004 10369 12732 6741 3863 468811 2289 76...
result:
ok 3336 lines
Test #5:
score: 0
Accepted
time: 258ms
memory: 3972kb
input:
1020 305708 200727 479540 771232 350422 703373 271719 532308 531865 494670 137687 340842 616085 284260 886562 455991 188224 192848 455157 555011 801443 288706 448726 665163 478237 568034 901531 856832 467934 24587 899760 673222 125165 923786 105685 258998 118499 630051 165342 181788 72174 406412 161...
output:
103496 66588 153167 53518 85030 88781 52200 163934 142827 58004 122780 105834 173891 88262 185609 142964 84656 162458 90943 103939 58692 146173 135033 97180 58743 90060 120029 84172 130161 118196 78487 99523 200178 94289 83708 38050 92059 54920 61590 62644 82321 86762 170238 45928 129357 89476 87367...
result:
ok 334 lines
Test #6:
score: 0
Accepted
time: 230ms
memory: 3892kb
input:
1726 1599713 1574489 1214004 9331018 1421014 3603647 2080547 7609862 7904986 9366712 9214592 855230 967172 6416662 8183587 9946071 8263053 1506802 1168712 6983994 7987028 1239845 6392080 5612499 8440796 6349264 7712510 1553045 5903305 287828 9314939 166005 9651303 7239131 8159059 3861355 5994403 858...
output:
1004970 233192 3 3 811613 3 1314824 3 245809 234840 3 1999690 310991 121806 3 3 213144 2399 3 120451 2111 3285 89538 3 3 56581 3 3 301472 2678 2119 3 288108 3 3 3 1728 1017211 3789 3 2801 3 2081 3 3 393542 2131 3 1174 3 3383 3 3 3 4121 2569 3 3 2593 267687 1210050 3 3 3 1956 1313287 394795 2838 3659...
result:
ok 337 lines
Test #7:
score: 0
Accepted
time: 275ms
memory: 3840kb
input:
1666 51985468 50750991 8398287 498497005 565024333 117900651 944843119 443132271 367189620 945435909 513992501 397292694 868300919 298692696 518729600 472039944 205292780 144854487 798255808 138617505 186323391 78449508 654502908 75238895 453926576 987574489 232471885 410367668 439951826 208558211 3...
output:
22756852 905050 76 105 73801700 11253235 110 16850718 484748 36915748 519655 19526783 36904948 128044 19403971 456114 319 24109080 11512939 85 851 1961 49955 1173555 36324923 127641439 94863909 1038 841746 147 18408 1615 75173624 1987 1956 326793 122 9913501 100117060 34221894 97 1104 19204595 79815...
result:
ok 334 lines
Test #8:
score: 0
Accepted
time: 292ms
memory: 4088kb
input:
1106 189782499 730173737 101386832 639247065 652346937 769197142 908200274 431986748 46804646 256577844 617777560 5408410 238119204 349911904 407085418 774659889 686641005 922369497 325285655 726492899 438366592 703745411 272189807 691447990 814428192 173786023 112944199 785046100 973990228 75102680...
output:
78620968 30506485 17188908 89083278 31654581 50589482 16250932 26651997 29447950 28817095 27314150 37770895 36171161 5784892 16405850 26437585 20931211 30568812 63588611 80571181 15317370 37589917 33864045 33143769 26238937 46289304 28332721 18211499 40034084 164029480 6297597 49061714 59844487 1213...
result:
ok 340 lines
Test #9:
score: 0
Accepted
time: 331ms
memory: 15740kb
input:
46784 21506616 173417538 878211796 225541495 919721485 875249070 286487786 269843821 943719710 456902958 747120558 305979049 702900695 582841944 533528621 645109048 500609543 438095052 38098202 597744998 104038755 150377641 112722762 260059209 864081924 94183700 440025144 663894582 232131813 6791912...
output:
35736795 36538853 49852783 44790548 44185537 47598890 31578621 38523549 32417415 50459443 38519224 57487549 35723606
result:
ok 13 lines
Test #10:
score: 0
Accepted
time: 254ms
memory: 16164kb
input:
26737 985067266 233830062 643792904 975530679 5459447 574549572 751782434 457825561 173385504 465965068 781461950 859741983 877383990 567642321 164594848 119195313 595315112 509819187 604730496 218009798 530080536 274362405 754774412 793121261 564395486 17064815 26264292 751472839 477149827 82185374...
output:
10328116 15902 4983305 3 3 32905124 5640 27822 3551511 3 1388016 3331792 3 3
result:
ok 14 lines
Test #11:
score: 0
Accepted
time: 300ms
memory: 17024kb
input:
44071 102 896 817 200 523 417 6 267 467 682 103 294 648 410 79 903 623 82 197 740 232 241 451 572 930 970 738 388 581 417 540 612 54 674 265 215 846 26 99 46 259 675 97 102 438 21 880 493 732 575 37 961 469 714 108 169 440 407 277 82 189 267 377 187 385 810 769 465 606 250 992 196 856 363 636 936 44...
output:
2284655 42 54 1764 3911071 75300 1212 1356168 1572 52 293671 1755273
result:
ok 12 lines
Test #12:
score: 0
Accepted
time: 325ms
memory: 18308kb
input:
25110 22070366 15451442 1019946 19912473 89078154 70097817 4465683 66249448 10106149 579610 64041565 97929142 438605 94005894 13931887 22832303 18767446 67887616 55289125 85713550 42571077 25512064 16854098 12864294 82790485 62071376 18215480 17104093 76760182 65122706 71922961 60313900 5248201 9121...
output:
5229634 12192183 28554165 11716016 7639935 5491943 3598818 24085623 1381548 7284740 15791774 15032352 1011586
result:
ok 13 lines
Test #13:
score: 0
Accepted
time: 503ms
memory: 130208kb
input:
500000 141961658 727676923 883780100 84008081 542849664 504913228 196912539 766689469 40068182 891418511 943009135 925765207 223164606 630400912 952461538 233666528 599178012 984081568 882196858 712172187 804289847 540338964 823522657 301284621 512453564 383388870 923221478 808816515 841428667 93440...
output:
14332629
result:
ok single line: '14332629'
Test #14:
score: 0
Accepted
time: 505ms
memory: 129360kb
input:
500000 369872039 369220050 135019141 971444584 236127226 431318889 146247609 304606507 424197955 253615075 406468693 659560246 849445281 394563855 82467009 81886899 972990312 678231313 775087578 279152222 295000733 402281185 611402608 174738699 293600636 735812298 296035017 839598110 518068979 57598...
output:
18915463
result:
ok single line: '18915463'
Test #15:
score: 0
Accepted
time: 380ms
memory: 124988kb
input:
500000 225870509 58554355 839996258 73424434 592212908 826983232 192831696 828836445 180074113 439996242 554787751 49824470 602831201 231448882 815891533 476843815 14851590 651128591 683773678 58190913 869064748 251315898 771619832 649331960 830606357 329933353 407445151 934088325 126719750 99006975...
output:
424
result:
ok single line: '424'
Test #16:
score: 0
Accepted
time: 490ms
memory: 130728kb
input:
500000 447705440 77253462 295485120 866693419 994666413 957747824 434505130 211291902 222358928 227501145 532170622 800812216 132889613 162418021 934032072 378942023 278654939 595806396 362174217 922106796 671776227 644259547 141914422 200989565 413644228 421233167 795161655 539467620 956203090 4713...
output:
13774665
result:
ok single line: '13774665'
Test #17:
score: 0
Accepted
time: 225ms
memory: 125356kb
input:
500000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1000000002
result:
ok single line: '1000000002'
Test #18:
score: 0
Accepted
time: 248ms
memory: 125736kb
input:
500000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...
output:
1000001
result:
ok single line: '1000001'
Test #19:
score: 0
Accepted
time: 265ms
memory: 125008kb
input:
500000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...
output:
3000000000
result:
ok single line: '3000000000'
Test #20:
score: 0
Accepted
time: 248ms
memory: 129368kb
input:
499999 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 10000...
output:
1000000002
result:
ok single line: '1000000002'
Test #21:
score: 0
Accepted
time: 242ms
memory: 129040kb
input:
500000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 10000...
output:
1000000002
result:
ok single line: '1000000002'
Extra Test:
score: 0
Extra Test Passed