QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #307245 | #8135. Minimum Cost Flow² | ucup-team003# | AC ✓ | 1ms | 4160kb | C++17 | 4.2kb | 2024-01-18 11:10:25 | 2024-01-18 11:10:26 |
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: 3856kb
input:
4 4 4 1 2 1 2 4 1 1 3 1 3 4 1 3 3 1 2 1 1 3 1 2 3 1 5 6 1 2 1 2 3 3 2 4 1 3 4 1 3 5 1 1 5 8 4 5 1 2 1 1 3 2 2 3 1 3 4 1 4 2 8
output:
1 665496236 713031683 614304219
result:
ok 4 number(s): "1 665496236 713031683 614304219"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
18 3 3 3 1 716147853 2 1 865756093 3 2 749398397 9 15 7 1 928709747 9 1 692128293 8 2 960581386 6 7 744136630 4 9 233596968 9 7 190944262 3 5 289260315 3 7 164971041 1 8 664146999 5 6 436111746 4 1 780866816 7 5 366276343 8 9 28381218 9 5 140872991 9 2 196864247 4 5 3 4 839263691 2 4 940408725 1 4 4...
output:
509847883 279046442 799909987 81894899 87396695 252566082 696231300 791580749 310547727 575449008 440135980 246650056 287050173 357985276 653404982 532887171 487274780 308326199
result:
ok 18 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
6 36 69 6 17 677743067 1 29 531808623 30 11 703155711 8 10 892941582 1 36 801802370 9 25 879654751 28 1 428300004 33 1 815419739 1 24 139768084 1 8 183495282 2 31 740704740 4 1 292930294 5 1 976570439 28 31 972831305 17 1 651730241 16 23 277760726 32 24 838263054 2 1 347147900 1 34 105704066 35 9 14...
output:
397416988 997377855 133875520 584693104 870639501 651730094
result:
ok 6 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
3 20 37 7 4 666597839 20 4 2552558 4 12 449276833 3 20 313325632 8 2 749321823 15 3 893286112 11 20 829400868 15 17 336351940 2 12 87038787 4 17 578479212 19 5 531402067 6 3 390732594 10 16 263059078 18 4 606610768 4 8 324999764 7 2 306113167 5 3 495317708 2 4 193646587 13 7 727928314 3 1 63294221 1...
output:
471559554 643318887 99288483
result:
ok 3 number(s): "471559554 643318887 99288483"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
3 44 85 16 34 572202176 17 23 919728884 7 32 954531021 16 44 662189312 36 5 165486898 16 32 458385177 13 4 165584205 32 42 53010006 40 44 325480483 11 19 287479705 13 38 896097920 15 13 924124928 22 43 275801574 41 14 366693803 9 31 255010161 16 11 348312510 5 14 291338688 16 43 108459452 16 35 6113...
output:
119959884 147941019 299430476
result:
ok 3 number(s): "119959884 147941019 299430476"
Test #6:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
1 100 197 90 13 869965029 40 33 652981742 20 100 609262992 71 80 776564418 78 15 776967596 100 19 618060914 55 78 644129048 94 87 468426108 45 68 607793883 67 14 861417065 85 51 430869805 58 35 416332523 87 4 220430293 56 41 330849428 67 100 686428759 100 64 954321115 3 93 578946610 22 30 717718287 ...
output:
57004150
result:
ok 1 number(s): "57004150"
Test #7:
score: 0
Accepted
time: 1ms
memory: 4160kb
input:
1 100 197 37 6 491508043 64 61 562781556 85 31 968770484 59 68 468217417 68 62 226821400 26 87 867770696 82 55 180267402 83 1 229431346 44 48 890030452 6 86 774908191 50 64 422040648 89 40 346311095 60 92 584863740 64 80 948682461 25 30 419688139 33 90 304781320 43 44 173243953 77 83 741598604 47 31...
output:
21965378
result:
ok 1 number(s): "21965378"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
18 10 12 5 9 570792465 1 2 898865579 2 6 894355206 8 10 749093339 9 4 94162006 10 6 804508173 6 3 584217965 7 9 576534175 2 5 959051874 2 7 187295071 9 8 223847747 7 10 543442879 10 12 10 9 862399016 1 2 578680461 8 5 516318540 5 1 234194770 1 6 611676684 5 2 206180466 2 10 967161527 6 9 829929775 3...
output:
662159250 453040104 660616349 339221786 183955 451798707 281162809 844612772 679136700 622982714 424586845 99577783 639247473 550642349 318119205 965911843 112493916 853364601
result:
ok 18 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
13 10 20 7 3 738772997 4 3 575075131 5 7 901097125 3 2 471669798 9 3 186055301 7 2 508339266 1 10 408675234 7 8 665171988 1 7 245700156 8 10 979869510 6 9 371289239 3 6 471846745 5 1 116126037 5 2 855021288 3 8 66546052 2 10 56178104 1 2 528627305 5 9 358064333 4 8 257982709 6 5 756675355 10 20 2 7 ...
output:
328043116 491213171 323064915 283790283 336460538 790090687 107940926 749963877 323773806 464455545 518617473 877631661 600492895
result:
ok 13 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
10 10 30 1 10 954541103 9 8 504585169 9 1 317918097 3 10 239321784 3 4 952757866 5 4 886592126 10 5 69364147 2 5 460266425 4 8 111724289 8 2 744688033 7 10 938180765 9 7 40475938 8 7 768680574 8 3 439846699 7 2 311016346 1 8 278968788 9 2 359849550 6 8 233578116 6 9 541658248 2 1 597450261 8 5 95949...
output:
357961433 702966544 152302016 62040242 644817881 40913243 968709886 175468116 736318551 132407483
result:
ok 10 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
9 20 22 1 16 824474710 7 16 550520209 15 6 995550241 13 15 517346077 15 2 919226212 19 12 791811484 20 3 590268091 1 18 532349751 2 17 404102752 16 9 886911808 15 20 252025389 14 15 988033622 3 7 621443031 1 11 957030493 5 15 647308078 2 1 38956184 12 8 984137454 17 4 149049518 16 12 374901884 4 14 ...
output:
264543472 572625000 639445024 685639935 627774398 681319058 227526591 997109116 359929582
result:
ok 9 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
6 20 40 12 19 298157271 14 16 584748592 4 19 439406024 19 14 564830674 10 19 803900002 15 14 194770878 8 3 226233500 1 18 70454754 13 17 171956539 5 14 380173012 17 12 713769239 12 16 962108568 13 18 279436480 14 10 722802753 8 6 782943207 20 5 444115418 6 4 812025910 8 1 839285091 12 10 653379251 2...
output:
158018450 226883551 418818965 44341117 361169053 194573258
result:
ok 6 numbers
Test #13:
score: 0
Accepted
time: 1ms
memory: 4068kb
input:
5 20 60 16 11 761868756 18 2 733133030 2 13 521351452 1 7 531228541 10 3 669762954 12 6 369997182 19 3 210587670 11 7 281293233 16 19 578268733 18 7 760860287 8 20 283521202 19 6 784662326 18 6 154369347 14 10 169789169 13 6 678431595 15 4 18536326 20 10 382418851 12 5 258295054 20 1 538484393 3 16 ...
output:
191138534 670435538 263226596 786202957 204824602
result:
ok 5 number(s): "191138534 670435538 263226596 786202957 204824602"
Test #14:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
3 50 55 46 19 607379272 18 37 716950001 33 39 30680934 8 1 409907997 18 12 761230520 27 5 418578518 13 27 336286143 5 7 431245480 5 31 823304156 14 22 441986554 4 22 182280095 44 14 284237791 45 27 14314357 11 13 288373411 2 21 950087109 36 10 976423274 41 23 353058189 1 3 95155371 30 39 54523211 5 ...
output:
828459632 806316993 463861688
result:
ok 3 number(s): "828459632 806316993 463861688"
Test #15:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
2 50 100 27 34 354866464 23 22 505280833 2 35 925966655 4 43 437238578 38 25 851106590 36 17 990643322 15 46 982336460 20 13 699420981 40 42 196430556 5 25 163194318 13 32 932412941 8 2 508019945 24 5 50776290 50 8 668859347 40 2 60243760 39 45 706511131 17 30 352928163 3 44 46233708 50 49 436273019...
output:
823558514 845292819
result:
ok 2 number(s): "823558514 845292819"
Test #16:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
2 50 150 40 37 525161142 27 17 893212346 30 12 214853800 26 11 74501635 20 1 586669647 19 15 978797409 28 2 434114453 50 5 144260668 42 20 675408324 34 39 357345393 37 41 487030241 40 17 338509008 40 42 275132121 45 40 858467243 32 19 78422894 47 40 342913178 17 9 288198830 10 36 657592544 17 16 594...
output:
878673113 531127142
result:
ok 2 number(s): "878673113 531127142"
Test #17:
score: 0
Accepted
time: 1ms
memory: 4136kb
input:
1 100 105 34 52 585112221 45 74 501017055 29 75 715426704 7 57 814228901 3 44 582817607 75 57 203568149 97 94 648345035 80 70 265162115 61 94 51340350 15 20 986489319 91 60 749686132 58 83 735427377 26 11 444416665 79 71 719215627 82 97 38661549 77 68 335455827 13 84 574049857 36 1 461865326 25 68 2...
output:
519757768
result:
ok 1 number(s): "519757768"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
1 100 200 54 99 578825245 83 72 439019020 33 7 932584304 1 2 806514699 11 41 457545496 9 27 437639791 45 84 750029521 49 76 882654106 63 82 355310572 98 47 664632770 29 90 924987815 94 90 115327293 98 88 309760543 55 29 569287511 21 26 572373488 10 30 744084086 92 11 448322437 59 84 217804985 59 7 9...
output:
460093911
result:
ok 1 number(s): "460093911"
Test #19:
score: 0
Accepted
time: 1ms
memory: 4108kb
input:
1 100 300 77 35 966906250 61 20 7431322 49 27 513957627 66 91 838579979 84 77 712970215 89 66 886824961 100 62 790523839 44 58 648117961 6 53 799479675 88 59 478326130 96 21 174528519 21 83 714896928 61 99 467940716 6 23 671317122 58 8 533519224 5 41 641315964 88 30 157402334 83 76 602238323 45 56 3...
output:
930977868
result:
ok 1 number(s): "930977868"
Test #20:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
2 100 99 89 53 429613347 19 33 392517665 91 65 440181771 34 27 794291170 3 27 490502569 6 22 200609748 27 47 97179242 48 35 394899041 22 64 71855925 90 36 800769131 18 58 473659840 35 94 210147630 88 79 665688851 82 21 224454011 96 2 406038042 51 43 950591485 59 71 486580228 49 88 417616713 69 93 28...
output:
977659540 319562460
result:
ok 2 number(s): "977659540 319562460"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
3 5 5 1 2 1 2 3 998244352 3 5 1 5 4 998244352 4 2 1 2 1 1 2 42 4 5 1 2 7808409 2 4 218561241 4 3 971403948 3 1 725031045 3 2 285801149
output:
1 42 112159705
result:
ok 3 number(s): "1 42 112159705"
Extra Test:
score: 0
Extra Test Passed