QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #86291 | #3154. Ball | hydd | 100 ✓ | 26ms | 6308kb | C++14 | 1.1kb | 2023-03-09 17:43:07 | 2023-03-09 17:43:41 |
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
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 0ms
memory: 5452kb
input:
3 1 961487360 1 273992792 156464600
output:
273992792
result:
ok single line: '273992792'
Test #2:
score: 0
Accepted
time: 0ms
memory: 5424kb
input:
5 2 507775230 2 192962701 3 733588695 733588695 733588695
output:
733588695
result:
ok single line: '733588695'
Test #3:
score: 0
Accepted
time: 2ms
memory: 5380kb
input:
5 2 511502598 5 655532981 2 418426849 990426093 548381070
output:
548381070
result:
ok single line: '548381070'
Test #4:
score: 0
Accepted
time: 2ms
memory: 5444kb
input:
7 2 800373993 5 73176390 2 451054199 824414784 696605032 135232210 314531985
output:
696605032
result:
ok single line: '696605032'
Test #5:
score: 0
Accepted
time: 0ms
memory: 5444kb
input:
7 2 815927594 6 817230764 2 135561870 266647792 94784020 225149978 216119564
output:
225149978
result:
ok single line: '225149978'
Test #6:
score: 0
Accepted
time: 2ms
memory: 5448kb
input:
7 2 191832893 1 902155249 5 537710409 24341748 301235690 215801261 893538715
output:
537710409
result:
ok single line: '537710409'
Test #7:
score: 0
Accepted
time: 0ms
memory: 5452kb
input:
7 3 704374388 3 873113546 2 566361986 5 621283488 684946325 562981916 930213431
output:
704374388
result:
ok single line: '704374388'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
7 2 746737408 3 984742588 4 703950203 109551274 840959816 180069248 442577776
output:
703950203
result:
ok single line: '703950203'
Test #9:
score: 0
Accepted
time: 1ms
memory: 5452kb
input:
9 2 700064284 3 805336870 6 503971033 711342034 929082548 143239206 42519425 58389173 572744325
output:
700064284
result:
ok single line: '700064284'
Test #10:
score: 0
Accepted
time: 1ms
memory: 5408kb
input:
9 4 448903208 6 836511806 4 137368086 1 495428116 5 2668022 106773229 42072607 105345870 65652221
output:
106773229
result:
ok single line: '106773229'
Test #11:
score: 0
Accepted
time: 1ms
memory: 5412kb
input:
9 3 32229304 8 415627106 6 787673750 9 358776706 702305700 334367979 523032663 651075262 532438262
output:
532438262
result:
ok single line: '532438262'
Test #12:
score: 0
Accepted
time: 0ms
memory: 5372kb
input:
9 3 216542039 3 680592668 8 396637841 9 471664275 238679875 591326248 451061201 616405217 639269892
output:
591326248
result:
ok single line: '591326248'
Test #13:
score: 0
Accepted
time: 0ms
memory: 5572kb
input:
9 2 83295611 2 952210517 7 517287822 567417090 421423892 144091356 999844464 809912825 343178601
output:
567417090
result:
ok single line: '567417090'
Test #14:
score: 0
Accepted
time: 1ms
memory: 5536kb
input:
9 2 257146823 2 228026930 6 882228376 446770664 235061934 10901487 580940941 729653320 605859596
output:
580940941
result:
ok single line: '580940941'
Test #15:
score: 0
Accepted
time: 2ms
memory: 5572kb
input:
9 2 15903358 6 126722600 1 508288844 15903358 220497670 962814172 15903358 508288844 126722600
output:
220497670
result:
ok single line: '220497670'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
9 4 536029788 6 18391570 2 56064135 8 791181328 5 517526435 799293593 982900469 94445996 527674663
output:
536029788
result:
ok single line: '536029788'
Test #17:
score: 0
Accepted
time: 2ms
memory: 3368kb
input:
9 3 123853876 6 461638161 8 75867658 9 658610123 102253521 555533337 576196277 859063599 232625091
output:
555533337
result:
ok single line: '555533337'
Test #18:
score: 0
Accepted
time: 2ms
memory: 5416kb
input:
9 1 880044287 1 40251526 82397095 89190095 101505335 125696152 2678824 136747404 64160974
output:
101505335
result:
ok single line: '101505335'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
9 6 40610927 9 73849278 2 778537229 3 435777121 6 826935950 8 524217801 7 142623085 970244248 432450850
output:
524217801
result:
ok single line: '524217801'
Test #20:
score: 0
Accepted
time: 2ms
memory: 5464kb
input:
9 2 860610223 4 860610223 7 860610223 476759964 85948016 476759964 85948016 85948016 476759964
output:
476759964
result:
ok single line: '476759964'
Subtask #2:
score: 16
Accepted
Dependency #1:
100%
Accepted
Test #21:
score: 16
Accepted
time: 0ms
memory: 3312kb
input:
15 1 781314749 1 312224898 269509097 255956030 898895737 228424650 553611871 905685626 332572742 398251511 103523987 310943411 741678005 214559293 439294954
output:
553611871
result:
ok single line: '553611871'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3364kb
input:
15 12 752229990 2 113057122 14 294652422 15 475134790 12 252488179 9 121248826 4 140643686 7 220766565 13 12883809 10 534438129 1 29098454 8 950656312 3 335438867 391641616 581660014
output:
335438867
result:
ok single line: '335438867'
Test #23:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
17 1 460112619 9 183644033 508404167 276875289 573742204 712401262 256464379 65162548 837299751 472471726 379512507 970715437 765950290 665588410 318053461 856046050 548654508
output:
765950290
result:
ok single line: '765950290'
Test #24:
score: 0
Accepted
time: 2ms
memory: 5428kb
input:
17 4 396002969 10 660251921 11 951215422 7 208839730 14 964242168 138329332 660251921 593776846 908981462 409277045 114152982 660251921 138329332 208839730 102632569 868953641 208839730
output:
660251921
result:
ok single line: '660251921'
Test #25:
score: 0
Accepted
time: 1ms
memory: 5444kb
input:
19 1 640763266 8 912761793 823989952 912761793 743410298 640763266 743410298 823989952 743410298 912761793 640763266 743410298 823989952 640763266 156232323 912761793 743410298 823989952 743410298
output:
823989952
result:
ok single line: '823989952'
Test #26:
score: 0
Accepted
time: 0ms
memory: 5404kb
input:
19 5 446936201 2 459195890 5 446936201 12 446936201 10 92282748 19 446936201 446936201 446936201 446936201 446936201 446936201 92282748 446936201 92282748 92282748 446936201 446936201 92282748 446936201
output:
446936201
result:
ok single line: '446936201'
Test #27:
score: 0
Accepted
time: 2ms
memory: 5404kb
input:
19 1 32146171 18 347375844 669307559 245358554 102839033 235685389 336607830 5172666 141318614 119053495 321187231 173432720 82626545 732126675 603947944 397408823 337681238 137761337 270657605
output:
347375844
result:
ok single line: '347375844'
Test #28:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
19 1 734884784 12 394215343 503092676 504162916 357138759 207462722 585497388 549592141 486189172 111565518 240319892 465806866 301440824 725751835 972959478 60962251 503424080 600738793 938084192
output:
585497388
result:
ok single line: '585497388'
Test #29:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
19 1 602465960 7 602465960 602465960 602465960 602465960 533939009 602465960 533939009 602465960 533939009 602465960 533939009 602465960 602465960 533939009 533939009 533939009 602465960 533939009
output:
602465960
result:
ok single line: '602465960'
Test #30:
score: 0
Accepted
time: 0ms
memory: 5436kb
input:
19 1 87462609 13 180487686 710819840 188418194 136191017 241835293 140732741 392605958 857365952 461913170 808085976 485376080 691863665 654002808 813989316 393290409 992430779 180286990 36138904
output:
710819840
result:
ok single line: '710819840'
Test #31:
score: 0
Accepted
time: 2ms
memory: 5440kb
input:
19 1 570108464 2 351898643 162206858 639166748 891454618 584677389 742487956 576904079 181524912 909876826 495996528 705205696 29571485 20827448 830432945 781963099 62597052 880986993 125817255
output:
781963099
result:
ok single line: '781963099'
Test #32:
score: 0
Accepted
time: 2ms
memory: 5440kb
input:
19 1 109509339 13 511764000 841678818 841678818 810007678 90770389 109509339 875761601 609528635 45050493 109509339 45050493 875761601 841678818 810007678 45050493 511764000 810007678 609528635
output:
841678818
result:
ok single line: '841678818'
Test #33:
score: 0
Accepted
time: 1ms
memory: 5440kb
input:
19 13 812594359 7 746239258 19 944473298 8 998590695 12 947296858 16 579599157 11 362932320 6 148975319 13 397345631 14 134511749 2 596248527 5 369807701 1 441770409 4 61417564 468427601 811769630 875197098 923489178 126574378
output:
812594359
result:
ok single line: '812594359'
Test #34:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
19 2 798800777 16 890777089 14 208340515 760246694 182654140 322461579 857605293 778646776 329397593 340042490 697750129 639228355 506374991 717242362 339008169 753154366 152168291 570426993 498412257
output:
753154366
result:
ok single line: '753154366'
Test #35:
score: 0
Accepted
time: 1ms
memory: 5412kb
input:
19 3 664885275 10 303220120 8 732506277 2 282153332 664885275 644215618 282153332 819679362 303220120 644215618 282153332 732506277 948989869 644215618 282153332 282153332 282153332 303220120 732506277
output:
732506277
result:
ok single line: '732506277'
Subtask #3:
score: 44
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #36:
score: 44
Accepted
time: 2ms
memory: 5380kb
input:
299 17 736422657 169 134614137 298 262435097 23 37692801 101 30288534 54 598621808 70 72983901 254 353108024 248 508196137 3 930962723 256 884868992 108 984503261 44 603322000 17 171924039 136 537859762 226 465496877 173 23807636 188 593822090 999274023 640966341 994871750 324029753 989657560 999566...
output:
886421501
result:
ok single line: '886421501'
Test #37:
score: 0
Accepted
time: 2ms
memory: 5424kb
input:
899 355 985930378 291 91713582 373 989541133 770 261031332 485 87773456 519 972267944 97 148831341 898 79211505 69 806363814 845 96737381 621 336648403 140 124010268 758 660387242 408 725615013 245 706480637 663 940538510 195 625606588 710 378812382 73 593009772 483 781889669 385 993373347 170 81512...
output:
898274253
result:
ok single line: '898274253'
Test #38:
score: 0
Accepted
time: 3ms
memory: 5436kb
input:
1499 1078 351649003 334 800515670 676 759929391 317 730667000 579 460059827 1285 580519208 367 697153711 271 862857689 721 340262657 1469 122835213 396 224798551 778 123860889 717 629865895 425 498489560 525 442007024 1124 101669431 421 217112983 1029 257244659 793 790995259 1452 104452924 904 96089...
output:
656590681
result:
ok single line: '656590681'
Test #39:
score: 0
Accepted
time: 1ms
memory: 5472kb
input:
1999 999 907664126 1614 767805171 923 462592187 1229 570662737 1736 515104839 795 643308663 1496 16623858 1214 991607872 1039 103379550 1233 795330015 1361 233689240 574 711226194 1475 772913076 1257 311925440 304 192639556 1623 174097580 1601 439622837 972 523955363 886 609327293 1259 560071957 172...
output:
896648438
result:
ok single line: '896648438'
Test #40:
score: 0
Accepted
time: 2ms
memory: 5440kb
input:
1999 1414 130674525 610 61110632 722 248596220 1945 130674525 1669 130674525 1277 248596220 1324 130674525 960 248596220 360 248596220 981 61110632 1547 130674525 1106 61110632 573 130674525 1906 130674525 556 130674525 1573 61110632 1465 130674525 1325 61110632 720 248596220 1112 130674525 466 2485...
output:
248596220
result:
ok single line: '248596220'
Test #41:
score: 0
Accepted
time: 0ms
memory: 5440kb
input:
1999 401 294412013 932 634544364 825 828070077 1511 102287498 71 68246481 1029 473410371 1306 568413996 1468 750256394 265 13938470 1991 318280439 1603 995537162 462 128527813 666 133701714 191 214002879 767 516830275 1696 397870790 1629 643950368 1546 58388154 924 538622398 1808 146053724 657 49133...
output:
280820689
result:
ok single line: '280820689'
Test #42:
score: 0
Accepted
time: 3ms
memory: 5608kb
input:
1999 1157 454310362 1192 765724449 115 134935878 1350 598053253 1771 348896878 1990 898621152 547 435014131 1292 863008321 253 523788557 457 451811758 971 876964449 1033 851466598 1037 349563632 206 145570670 1716 897703728 913 286994015 983 559019111 1810 29549372 891 34524203 1333 896527569 472 16...
output:
866775110
result:
ok single line: '866775110'
Test #43:
score: 0
Accepted
time: 3ms
memory: 5596kb
input:
1999 10 352377852 550 610704874 1852 820958305 1549 163305423 1479 774468679 124 292595833 965 349260697 1078 792923625 941 484373269 999 890655906 1236 99281279 707772680 535839700 304895642 889766405 68598795 484373269 763790060 189402842 919551053 973062713 63159598 77485048 701534059 789667145 9...
output:
937859423
result:
ok single line: '937859423'
Test #44:
score: 0
Accepted
time: 2ms
memory: 5620kb
input:
1999 26 735792740 870 204929215 1386 154133462 1231 584528653 1098 348200369 207 648897471 1337 785458878 281 934170264 151 411206102 591 492165546 1795 667376887 1646 838944879 1856 299723098 1123 839958287 1991 581778936 1849 675712444 511 366997193 898 317434471 1354 312236250 714 540737918 998 5...
output:
943704920
result:
ok single line: '943704920'
Test #45:
score: 0
Accepted
time: 2ms
memory: 5476kb
input:
1999 596 727383652 950 720571034 1470 545602161 1806 68002318 1340 979754063 320 162554956 1450 240928868 87 287313310 997 73763467 1600 141929902 831 701009986 68 413459331 1032 765507412 1256 161293650 129 912510602 1013 882836854 1241 150229389 79 258540578 1316 371192154 1782 372350682 1360 3657...
output:
850129699
result:
ok single line: '850129699'
Test #46:
score: 0
Accepted
time: 2ms
memory: 5372kb
input:
1999 223 919566695 1222 986956679 523 148400676 1373 140764360 340 912656346 317 467287079 23 60785773 1375 755902400 1496 685627258 617 305836352 1288 793065327 1959 28248764 120 208807044 474 82455925 354 134256722 294 887086874 1368 835742868 1154 956115634 1762 47277648 37 267121162 1208 7973801...
output:
76375505
result:
ok single line: '76375505'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
1999 1135 270575084 932 668647229 1436 885831531 1567 648566669 434 42554178 814 50684231 1228 558151159 1167 237719543 251 353916865 1129 355646618 68 306912922 231 279167446 1179 619181674 347 746538196 1387 48607409 112 269178199 575 816974292 618 633460956 1009 94404345 1154 280407343 315 918138...
output:
506279834
result:
ok single line: '506279834'
Test #48:
score: 0
Accepted
time: 1ms
memory: 5560kb
input:
1999 979 184029557 738 33823223 891 61598859 858 443070937 1707 212708371 603 476860668 358 188518774 758 326827060 1521 343371538 59 382790597 661 664315468 1800 120654099 825 682060168 1250 928881854 928 943834898 464 917256031 229 790003684 1822 680161288 1978 44590347 199 603953729 1430 57380220...
output:
899310869
result:
ok single line: '899310869'
Test #49:
score: 0
Accepted
time: 2ms
memory: 5420kb
input:
1999 1956 776917021 103 469145626 52 786687313 466 633684994 959 945357004 1682 505330193 545 346973548 1210 204602667 1827 302050564 1081 126491206 1177 151699058 629 617051143 1390 800651647 287 59623879 1718 15228955 460 40097141 1062 883325466 1681 375870275 1334 321074255 1997 456092015 978 693...
output:
508252977
result:
ok single line: '508252977'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1999 929 291253645 1104 587816724 1008 65833356 281 549923745 994 421294367 1908 97535971 1775 37316594 1721 567881277 292 529077957 14 947130044 451 281248505 785 288195377 731 96969900 1774 256727671 231 767534470 1442 87531137 1922 296419079 212 746393606 587 750476560 1940 761668926 1642 4901965...
output:
549074585
result:
ok single line: '549074585'
Subtask #4:
score: 32
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #51:
score: 32
Accepted
time: 13ms
memory: 5884kb
input:
69999 14968 100691679 18009 426435662 44358 313382406 68856 738339826 59998 52461273 64615 14160725 13214 22621123 23449 112507284 31351 129486739 2097 200031247 16840 469536530 20924 572991366 19066 977565870 63973 773240802 35897 74395655 50702 215047336 24689 693928423 26252 153297697 53973 96810...
output:
981030950
result:
ok single line: '981030950'
Test #52:
score: 0
Accepted
time: 5ms
memory: 6136kb
input:
89999 773 852834717 19948 386589100 60736 134703583 77063 518912966 6779 361674890 3152 175126601 69485 347181395 17803 891374969 7675 395616473 1146 75386044 72172 33259684 10888 993025234 89112 508110197 31004 375276833 79943 690953910 33660 616625732 48556 509824234 6027 160143802 41587 817171045...
output:
987726192
result:
ok single line: '987726192'
Test #53:
score: 0
Accepted
time: 16ms
memory: 4928kb
input:
99999 2096 349928312 92293 882955158 11593 273991678 32046 504512356 67764 249381805 94772 506980712 15548 996614952 66947 629130157 80294 751832769 73954 99508231 65616 394882104 67205 824337105 61540 147588683 28594 120353121 27934 10987417 62097 178661147 94467 182825722 8527 331243959 47245 3488...
output:
905862502
result:
ok single line: '905862502'
Test #54:
score: 0
Accepted
time: 20ms
memory: 6132kb
input:
99999 69489 179628101 60739 997359195 25382 423509152 37196 405750319 32384 333016809 75205 666401591 30945 852337961 17533 636635870 94072 6137476 10543 581207751 68224 309026499 33207 991446875 59309 939103363 21329 37114867 9544 675655763 43971 829403744 84483 215288793 9435 859888932 61695 29466...
output:
690656036
result:
ok single line: '690656036'
Test #55:
score: 0
Accepted
time: 18ms
memory: 6168kb
input:
99999 59382 206072366 3375 458519649 51493 999230475 99782 79106837 17356 955123703 72582 357807366 61942 816856658 57970 209173822 1390 985455227 7704 800302058 81973 452353095 92151 206896934 97712 685070678 44131 917436347 84802 328563459 83735 156332710 8226 977288372 99548 137768675 59851 38837...
output:
825253462
result:
ok single line: '825253462'
Test #56:
score: 0
Accepted
time: 18ms
memory: 6212kb
input:
99999 11142 907568127 41643 278403239 25432 610705882 30335 408462451 61324 383176360 56822 250863630 1185 44655695 90644 459409710 26247 180460994 65843 326204282 88751 419618582 31036 697926330 73775 62884733 80942 541825865 76355 626640355 81546 538936678 81926 859457901 65051 639155789 1416 7560...
output:
988432489
result:
ok single line: '988432489'
Test #57:
score: 0
Accepted
time: 15ms
memory: 6308kb
input:
99999 20592 356396456 3330 915642828 3237 361052719 12301 579185129 71939 785558643 72190 60503445 20748 247211193 48387 517745042 7887 858692562 44343 333693087 41987 146920177 58116 590463740 18354 492433791 91557 447527543 39443 38884827 59277 278100639 3874 331315137 21989 465227076 10994 523074...
output:
986795627
result:
ok single line: '986795627'
Test #58:
score: 0
Accepted
time: 11ms
memory: 6200kb
input:
99999 4911 460119651 32866 954990665 51709 120950124 30091 85433127 32249 762959933 33434 207871326 78862 832019078 29869 423160677 1307 888840310 2327 557451518 60331 87196971 36252 239269003 4552 325530474 2363 995834913 32001 63045404 32454 47184238 94605 274091532 63821 832383755 81812 357251069...
output:
41593657
result:
ok single line: '41593657'
Test #59:
score: 0
Accepted
time: 11ms
memory: 6048kb
input:
99999 295 248544648 79952 327348922 59402 21129764 90069 990096954 95204 392896125 7220 244349242 24828 694146993 53243 676261763 82727 370405967 79741 723882820 17813 524421435 51274 67802116 91940 660084840 54253 319163112 45981 701188035 62143 52174594 61302 89921693 34651 477277379 42805 9616454...
output:
989137304
result:
ok single line: '989137304'
Test #60:
score: 0
Accepted
time: 16ms
memory: 6076kb
input:
99999 401 537640845 49937 276953574 36248 10710331 27759 824105100 91628 581458138 9133 87146605 35267 694289118 45602 522802136 9750 201408526 9666 723500747 35943 280852961 16346 210901395 2494 166480884 28411 127269072 77117 906512065 18357 139641234 88730 247093665 65199 113462498 91048 29960834...
output:
988747539
result:
ok single line: '988747539'
Test #61:
score: 0
Accepted
time: 25ms
memory: 6172kb
input:
99999 91757 788815948 133 943281081 73048 969080955 1769 841338688 18354 770652513 11518 847958761 25391 321301112 21058 233071247 71718 127783367 6547 119922542 62790 923173217 47013 632019011 85785 508163800 64854 166525428 55383 470632371 73234 834537978 2220 663236079 15050 36704993 2280 1964618...
output:
515229621
result:
ok single line: '515229621'
Test #62:
score: 0
Accepted
time: 21ms
memory: 4664kb
input:
99999 29572 428969557 15720 820933622 81791 807516821 50691 519414919 72115 132813961 93649 200153188 53342 539080434 82932 186356143 89547 830693722 9357 758298092 66570 977925621 21434 84399216 97810 896820373 60106 589194941 33867 159476315 73871 654378452 7767 5244133 23960 769801842 13230 48675...
output:
986386861
result:
ok single line: '986386861'
Test #63:
score: 0
Accepted
time: 7ms
memory: 6016kb
input:
99999 49999 966117771 89502 355725586 73063 49940545 78203 284616913 12111 792292219 30480 357130581 86984 564681594 30840 129532069 21828 222572274 55761 7413409 21241 899621275 87963 16412941 69957 38323307 98689 872049518 34092 515912457 62459 605364942 49851 13972895 87363 134366985 86596 800129...
output:
189637802
result:
ok single line: '189637802'
Test #64:
score: 0
Accepted
time: 26ms
memory: 6112kb
input:
99999 59886 881520325 62662 350890180 40569 320827454 57865 69586804 30526 228409841 8475 705406020 33110 706322252 69403 319326358 33917 446547773 29631 867766821 23270 233289448 91165 65539318 8794 742993960 64018 72372248 31585 123689663 63213 124114354 25572 107804505 66268 184437779 13306 72054...
output:
823454461
result:
ok single line: '823454461'
Test #65:
score: 0
Accepted
time: 12ms
memory: 5980kb
input:
99999 66838 164430005 72162 266547417 56060 104461682 92198 50478405 2401 66430692 71501 431427145 33972 996496725 12789 758148480 32854 878246016 23365 193069159 13319 79883465 58159 975614861 13634 181377357 68891 942855245 37701 93427061 19682 205214403 44618 782825737 20656 216224108 87778 13531...
output:
248296507
result:
ok single line: '248296507'
Extra Test:
score: 0
Extra Test Passed