QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #136137 | #3270. 魔塔 OL | slime# | 57 | 742ms | 14388kb | C++23 | 5.5kb | 2023-08-07 12:18:14 | 2024-07-04 01:21:23 |
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: 3
Accepted
Test #1:
score: 3
Accepted
time: 1ms
memory: 7740kb
input:
10 + 2 1 1 3 4 + 1 2 2 2 5 ? 2 2 2 + 1 1 1 8 2 ? 2 2 1 ? 1 2 2 - 1 ? 2 2 2 - 3 ? 1 2 2
output:
2 7 5 5 2
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 2ms
memory: 9964kb
input:
24 + 1753 1095 4823 848018166 5601858 + 3635 2923 7293 78801729 4982097 + 4314 6396 5125 589512425 8363663 ? 8152 8403 6056 + 9016 7943 8050 764333567 3409718 ? 3516 8598 7385 ? 1126 7574 1443 + 2684 1515 2348 83534456 3012204 - 5 ? 1861 8978 2163 - 4 ? 480 2246 9251 - 1 + 3844 6148 4596 110822346 7...
output:
1429166928 848018166 0 0 0 0 0 0
result:
ok 8 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 10064kb
input:
24 + 9833 6751 5339 125176046 14445 + 1422 2896 2855 729112474 32204 + 636 3368 6257 631353523 97285 + 7661 7136 8410 801391911 74940 ? 7519 1330 3067 ? 9524 4467 711 ? 2291 8608 9213 - 1 ? 1174 1586 7861 ? 2265 4657 349 ? 8213 4439 7824 + 9135 101 6409 977821442 34327 + 1115 2298 9752 392083250 697...
output:
0 0 1360368712 0 0 1360368712 729112474 729112474
result:
ok 8 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 8152kb
input:
24 + 5489 9970 1398 56343180 451 + 1396 1562 433 123478310 271 - 2 + 7608 4501 7224 982256325 947 - 3 ? 9813 5754 2918 ? 2389 7502 4690 + 5393 498 3406 73387341 297 ? 621 6378 5221 ? 3593 3767 6323 - 1 + 3286 7926 6941 820762494 364 - 5 + 8217 6480 9506 484820290 71 - 6 + 9300 262 4419 859278667 105...
output:
0 0 0 0 0 0 0 0
result:
ok 8 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 8120kb
input:
8 ? 1117 6081 8661 ? 5702 6655 5962 ? 4712 8281 9732 ? 4472 3953 2253 ? 8402 8576 2723 ? 8258 6776 1630 ? 9363 4534 9896 ? 8271 8778 1846
output:
0 0 0 0 0 0 0 0
result:
ok 8 lines
Test #6:
score: 0
Accepted
time: 2ms
memory: 10136kb
input:
24 + 310 6758 7068 581664379 614379561 ? 431 4963 9146 + 8040 7145 2374 921183974 119186212 ? 739 2475 4540 + 7023 2014 2972 87001226 131388922 + 332 1474 3058 965714110 106555937 - 1 ? 6232 3770 731 ? 3571 5680 4059 + 6128 4706 1280 517406107 709876522 ? 7499 5319 7619 ? 8343 4010 2781 + 2990 2854 ...
output:
0 0 0 965714110 728855999 0 191994852 191994852
result:
ok 8 lines
Test #7:
score: 0
Accepted
time: 2ms
memory: 10152kb
input:
24 ? 7531 9176 7945 + 6869 6976 9568 811496150 65260266 + 6002 7147 3653 399332739 802592034 + 1589 1206 9875 491845336 674971274 + 2606 7949 8709 732507238 685138894 - 4 - 3 + 7773 2691 4846 806580794 444791436 ? 8302 1260 612 + 9474 585 6602 228111503 673775897 + 7377 2531 1730 989204815 313215502...
output:
0 0 0 0 0 0 0 0
result:
ok 8 lines
Test #8:
score: 0
Accepted
time: 1ms
memory: 8116kb
input:
24 + 6076 6882 697 357720969 18505713 + 8522 7101 7498 273203817 247602668 + 5282 5228 6668 389453604 672327934 ? 6379 8137 1715 ? 7691 1160 2306 + 2065 3609 2107 39462790 995011849 - 2 + 7821 3053 4992 54012550 598488583 ? 2742 7408 4111 + 8142 2626 2703 378261715 799364458 + 8988 6063 8298 8459843...
output:
357720969 0 39462790 0 0 0 0 0
result:
ok 8 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 8020kb
input:
24 + 4703 1944 1160 450781972 720568789 + 3502 6991 8127 106832475 971539963 ? 3141 943 3234 + 5361 8172 8148 172500308 209720541 - 3 - 1 + 4124 2386 6673 396124268 408795532 + 7267 8100 7795 710193258 706757641 ? 3147 654 9372 + 7795 2301 1587 223112271 672239899 ? 4553 738 5182 + 6188 7219 243 764...
output:
0 0 0 0 0 0 0 0
result:
ok 8 lines
Test #10:
score: 0
Accepted
time: 0ms
memory: 8112kb
input:
24 + 1015 3099 4819 69198894 934987604 + 1971 6075 3089 18416465 126949453 + 3346 4984 4780 756144 637251010 + 9173 1405 1768 90360802 606947317 + 1452 1393 6947 86736593 700812438 + 7794 9412 1997 52466993 263586896 - 5 + 6442 6634 8262 33830753 203825632 ? 5518 522 7828 - 1 - 3 + 3365 8793 7708 64...
output:
0 0 0 0 0 0 0 0
result:
ok 8 lines
Test #11:
score: 0
Accepted
time: 1ms
memory: 8052kb
input:
24 + 9703 133 3965 55149 848473280 ? 794 7392 2211 ? 6854 1133 7922 + 5774 6768 6550 19909 92266756 - 2 ? 4784 2895 2924 + 2589 9679 8865 93993 586178413 + 6266 516 8968 99691 77932883 ? 5982 5547 905 + 7947 3208 3227 44903 268728227 - 5 - 4 + 6508 3419 6547 26144 770044013 ? 3120 2629 5910 + 8616 2...
output:
0 0 0 0 0 0 0 0
result:
ok 8 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 8120kb
input:
24 + 3428 3207 272 398860932 94104753 ? 7644 5501 6242 ? 4375 4880 3925 ? 1803 4173 8176 ? 6042 1710 2170 + 3748 5518 3602 909430193 42284174 + 3649 9013 9199 375710242 7718045 - 3 ? 919 5751 4803 + 3223 324 8116 531239473 10475148 ? 1915 3129 9903 + 7144 6800 8556 652921806 11521155 - 1 - 4 + 4427 ...
output:
398860932 398860932 0 0 0 0 432397460 0
result:
ok 8 lines
Subtask #2:
score: 7
Accepted
Dependency #1:
100%
Accepted
Test #13:
score: 7
Accepted
time: 142ms
memory: 9260kb
input:
15000 + 9754 4951 2299 36950620 330476254 ? 7852 3754 6437 + 7960 5847 3889 877365182 511620385 + 2042 1318 3674 509235230 295832114 + 8026 1900 3586 787277573 238947685 ? 3297 71 4102 ? 7652 9321 3721 ? 1782 8456 2128 ? 3892 8535 3934 + 4911 3952 9686 951709847 5471156 + 567 5092 9346 132609563 645...
output:
0 0 509235230 0 509235230 0 0 799337462 0 0 0 575363546 0 955299529 799337462 0 0 1724967630 320029391 590850186 1250598046 0 548236941 509235230 548236941 389915580 509235230 0 578425355 799337462 1197972240 0 0 35119488 837528941 758929477 891443369 548236941 0 1242763152 0 35119488 0 0 0 0 351194...
result:
ok 5000 lines
Test #14:
score: 0
Accepted
time: 138ms
memory: 9444kb
input:
15000 + 9000 6045 9181 863134447 327523157 + 5800 3917 4897 494849846 170888604 + 8224 524 7309 567221629 163056241 ? 2839 4181 2426 ? 1731 3056 6432 + 8778 8718 3130 146110843 137080516 + 4985 3689 8556 456546147 7602401 + 356 9954 3979 273061519 454609666 + 1209 9046 4448 642768233 777950592 + 879...
output:
0 0 0 144925021 0 0 846135812 0 0 0 1426212455 1659355410 827991846 846135812 1194975799 0 846135812 377185177 0 248809656 2138119062 438946756 0 438946756 2724060363 748592853 0 873547760 846135812 0 383144069 227838083 39166976 39166976 39166976 846135812 39166976 39166976 39166976 3947224442 3916...
result:
ok 5000 lines
Test #15:
score: 0
Accepted
time: 141ms
memory: 11300kb
input:
15000 + 951 7138 255 320722052 324570060 + 2596 7803 3430 410802879 748644857 ? 3555 6250 6021 ? 3881 2359 5828 ? 2110 933 7043 + 4862 2175 1664 481128464 24445604 ? 1280 3044 69 + 368 299 6465 110630763 605821477 + 1298 1572 1823 6340608 435831189 + 8497 471 8990 862173030 294426772 ? 2582 3988 118...
output:
0 0 0 0 0 6340608 6340608 184769081 0 6340608 6340608 110630763 6340608 6340608 0 184769081 0 110630763 144559506 6340608 0 0 184769081 0 6340608 6340608 6340608 284186499 209374819 6340608 6340608 166088998 600045165 0 24708843 6340608 6340608 6340608 110630763 600045165 6340608 0 6340608 6340608 6...
result:
ok 5000 lines
Test #16:
score: 0
Accepted
time: 143ms
memory: 9372kb
input:
15000 ? 1330 3972 8167 + 7771 2045 28 71596349 316831431 + 4392 5643 8439 793300118 365317022 ? 1145 1085 1131 ? 1981 4834 3010 ? 7898 2215 2137 + 9452 8525 6012 308068582 222805994 + 3109 1021 3834 149338880 460129515 + 8252 8596 2476 25387218 893568152 + 9457 8518 1637 365077612 577489093 + 7750 4...
output:
0 0 0 71596349 0 149338880 0 0 71596349 149338880 482509483 0 149338880 0 339204739 0 0 149338880 646121546 0 339204739 0 347036011 0 0 840777389 0 818079693 25387218 0 8400682 0 28267956 586256202 940165346 0 8400682 5137674 940165346 0 0 1146605530 623425462 1009743383 8400682 0 0 0 8400682 635897...
result:
ok 5000 lines
Test #17:
score: 0
Accepted
time: 138ms
memory: 9544kb
input:
15000 ? 8212 7747 6199 ? 5369 4852 6221 + 857 4971 2870 21781664 537676236 ? 9139 6445 3549 ? 8576 2601 6708 + 4132 7656 9581 659855253 194286236 ? 3171 5622 517 ? 3171 327 2791 + 5787 5851 4846 918160613 261675926 + 1379 2503 9812 686149995 413030048 + 320 3121 1973 208594175 204418683 + 9169 5837 ...
output:
0 0 21781664 0 0 0 0 0 417771032 0 933665604 208594175 249449409 21781664 21781664 417771032 0 0 986604907 29341218 21781664 29341218 173452390 173452390 29341218 0 310828376 302388712 310828376 0 0 698493757 173452390 7884628 0 85153293 21781664 0 0 643737804 0 10510955 7884628 21781664 1387723437 ...
result:
ok 5000 lines
Test #18:
score: 0
Accepted
time: 139ms
memory: 9416kb
input:
15000 + 837 3441 1582 5253755 930660276 ? 8689 9131 528 + 4211 2422 5160 6252539 907522408 ? 5609 9790 4958 + 3432 9848 2969 4896645 940041091 + 3206 796 2996 4324022 502262890 + 5174 3152 4568 113382 730527877 + 980 3333 9883 3057033 196077695 + 4799 5142 3509 3458598 100286630 + 9905 3615 8329 927...
output:
0 5253755 3458598 5253755 5253755 5253755 9436006 4324022 113382 113382 4324022 4324022 0 0 867679 0 0 782618 867679 867679 0 0 5253755 0 867679 0 782618 0 0 867679 113382 113382 0 867679 0 867679 0 0 867679 782618 0 0 0 0 0 867679 867679 113382 782618 0 700552 535909 0 535909 535909 1670398 535909 ...
result:
ok 5000 lines
Test #19:
score: 0
Accepted
time: 139ms
memory: 9384kb
input:
15000 ? 3626 6634 706 ? 582 4658 8319 + 8038 8232 6351 148817232 19413256 + 3461 40 3308 437404415 36165359 + 4151 5967 4070 30914737 15176710 ? 1288 5080 6184 + 4930 9177 4330 947817077 4805014 ? 5408 4013 1507 + 1577 348 6484 542555954 13288929 + 5453 364 6644 751430050 669281 ? 5356 1904 8389 + 7...
output:
0 0 0 0 943795010 1681936131 270965968 1382835375 0 3579152160 2639972120 632435278 3039344651 270965968 0 270965968 437404415 0 270965968 0 9127712031 2340849315 7463345443 0 1359397476 0 1377000336 0 3316860695 437404415 9298965753 380650058 1538402434 380650058 417208885 4307614967 400461565 0 0 ...
result:
ok 5000 lines
Test #20:
score: 0
Accepted
time: 139ms
memory: 9228kb
input:
15000 ? 3611 820 322 + 68 6093 7344 309660603 8512708 + 9882 7331 2103 909793528 3687386 + 1138 4890 983 723391503 1141995 + 4152 9237 9559 368251712 1852709 + 1125 9752 5938 889181325 3511910 + 3283 9654 5264 798148638 5602588 + 3969 5422 5395 231270203 718652 + 844 9893 7504 648724319 7248904 + 64...
output:
0 0 0 723391503 723391503 1842658494 3508915764 90640885 2547470891 0 234293253 2126743406 0 1886611066 1362525704 90640885 0 0 234293253 6846238386 0 5602549623 2436552350 1238971762 2141877364 920903399 4563307221 0 0 0 723391503 0 10337046004 652693183 0 2094945541 723391503 19414268394 652693183...
result:
ok 5000 lines
Test #21:
score: 0
Accepted
time: 143ms
memory: 11324kb
input:
15000 + 2801 8433 1829 827936405 969585 ? 3554 6367 5498 + 2376 6776 7720 574207248 923476 + 6613 3146 9378 418383056 692192 ? 5159 1876 4183 ? 8151 2128 7976 + 5623 5911 6955 870974472 262457 + 7705 3889 1572 267612426 193840 + 5878 8297 1889 949419857 909460 ? 2892 6894 9481 + 9002 6208 2127 17602...
output:
0 0 0 574207248 1447046366 220786949 220786949 198485575 0 0 220786949 0 4729943861 1058959264 6235959933 0 4713794925 0 0 2808741354 8162816820 14909424 0 615261353 497270752 1066222454 6951160136 2520242767 937344669 101280125 2250020267 0 11483417654 1946958292 517978806 14909424 14909424 3799993...
result:
ok 5000 lines
Test #22:
score: 0
Accepted
time: 143ms
memory: 9416kb
input:
15000 ? 1822 8820 1908 ? 6083 1623 4227 + 2418 2824 8807 17003027 76795 + 8008 4258 9437 554693365 68917 ? 2489 3921 7965 + 3031 2477 9191 233409376 44619 + 275 7141 8883 632058327 24232 ? 2823 344 8326 ? 4155 616 839 + 4987 8144 4847 428926401 72189 + 1182 1452 4110 318600919 38488 ? 7018 1554 9239...
output:
0 0 0 0 0 318600919 318600919 318600919 318600919 822156885 1752483691 301111585 0 301111585 830297218 301111585 830297218 2204007159 0 318600919 338944729 422177019 810476550 948847527 0 0 0 931541984 2883343968 2060522423 5573300097 2636499601 810476550 318600919 3775501120 0 5139311198 2342378136...
result:
ok 5000 lines
Test #23:
score: 0
Accepted
time: 143ms
memory: 9400kb
input:
15000 ? 4398 952 1402 + 6182 1283 9449 125619308 3324 + 5052 3754 4403 940063798 7205 ? 5829 8922 1931 ? 3773 9074 6359 + 5199 3920 7495 700019470 6744 + 5061 4344 6013 240536850 6853 + 822 2757 5213 726945179 9781 + 2472 2802 3895 668906250 3499 + 7575 213 5230 996820178 794 ? 2508 2979 6516 + 7428...
output:
0 0 0 1395841648 0 1395841648 0 0 5247832105 249492314 6975588404 9526409743 1269626113 0 0 0 3312824127 0 0 1388900157 1130300143 0 6478380651 0 675045491 0 0 971474622 0 15013028304 7606104219 724850564 1858905499 49811071 249492314 2109763404 21604570710 3196438136 2036028508 1595679425 231376802...
result:
ok 5000 lines
Subtask #3:
score: 0
Time Limit Exceeded
Test #24:
score: 0
Time Limit Exceeded
input:
150000 + 588 392 1 640173034 0 ? 7190 2026 1 ? 8338 9467 1 + 332 5522 1 648776911 0 ? 650 9239 1 ? 6609 1361 1 + 6028 8919 1 315490561 0 + 6129 3818 1 716541323 0 + 2679 2249 1 94302018 0 ? 4777 8851 1 + 1382 186 1 295931805 0 + 3956 7752 1 275694182 0 + 6412 2498 1 363908456 0 + 8317 3132 1 2800724...
output:
640173034 640173034 1288949945 640173034 1383251963 648776911 936263387 6225405294 1584881750 1100294298 6171086456 5704673070 4575914076 3155191047 8023603142 2527253525 7167405476 0 10195623880 0 1402795465 4984468602 11654616273 1473610256 2027968013 4367888241 2304906071 2304906071 12018094056 2...
result:
Subtask #4:
score: 17
Accepted
Test #33:
score: 17
Accepted
time: 641ms
memory: 13992kb
input:
150000 ? 5 2 1 + 4 2 1 783649445 157723097 + 3 4 1 281409092 43289613 + 2 3 2 673972686 123253436 ? 3 5 3 ? 4 2 3 + 5 5 2 534941804 768558960 + 2 4 4 103433782 913423755 + 1 2 3 99618767 608469807 + 5 4 4 852574365 108454346 ? 4 5 5 + 1 2 4 647253960 383418735 + 1 5 1 854207792 811999048 + 4 2 4 995...
output:
0 832128342 783649445 139213677 0 0 0 167523482 0 99618767 673972686 0 99618767 239690802 17392239 0 17819729 99618767 186144480 99618767 17819729 33000376 17392239 17819729 17819729 17392239 0 17392239 17819729 202936106 246793452 30649831 661678130 2404990821 725444736 17819729 725444736 17819729 ...
result:
ok 50000 lines
Test #34:
score: 0
Accepted
time: 632ms
memory: 13924kb
input:
150000 + 1 5 3 181053505 793191895 + 4 2 1 493318985 9103107 ? 4 4 5 + 5 2 4 92100610 603120383 + 3 3 5 658647255 433456178 ? 1 5 3 + 2 4 5 132266965 266600955 + 2 2 4 786423898 415825709 + 5 3 5 269048583 324793989 ? 4 5 4 + 3 3 4 943550932 385931584 ? 1 5 5 + 3 4 2 725759111 218433242 ? 4 5 2 + 1 ...
output:
493318985 181053505 251778784 181053505 1000644854 0 1535398348 1910038282 438019946 398021309 52410238 52410238 145808484 52410238 52410238 52410238 52410238 2590265894 3778943873 52410238 212567981 1401702149 518523875 3109441395 1144731801 52410238 1670249577 132785052 52410238 52410238 52410238 ...
result:
ok 50000 lines
Test #35:
score: 0
Accepted
time: 649ms
memory: 12864kb
input:
150000 + 5 1 5 953856127 101227648 + 5 1 5 261469902 652115004 ? 4 5 4 ? 5 1 3 + 5 2 1 298076327 230376837 ? 5 3 3 ? 1 5 1 ? 3 4 3 ? 4 4 4 ? 3 2 1 ? 5 5 3 + 5 3 2 462274692 180309851 ? 3 5 4 ? 4 4 1 + 5 3 2 966067618 25434672 + 2 4 1 126266537 590601692 + 3 4 5 191427817 837583121 ? 5 5 2 + 3 4 4 25...
output:
0 0 298076327 0 0 0 0 298076327 0 0 851396794 0 126266537 298076327 553249369 0 0 601643517 742307432 785522127 867804616 734894209 854253450 99070489 99070489 0 148636583 178053925 1066817196 402129074 553958629 536615754 292048894 1459202471 292048894 1025899074 437368202 990157425 318164349 99070...
result:
ok 50000 lines
Test #36:
score: 0
Accepted
time: 641ms
memory: 12836kb
input:
150000 + 3 2 5 90570612 391548206 + 1 2 2 58771120 203725510 + 5 3 4 32028449 348390205 ? 2 5 4 ? 2 3 2 + 2 5 2 3743369 356202476 + 3 5 3 26976622 462934526 + 2 4 3 94122970 535163256 + 5 5 4 76758956 442107418 + 1 3 1 27349964 439871720 + 1 4 3 53141753 823626843 + 2 3 4 69614961 419234376 + 3 1 4 ...
output:
58771120 58771120 42165432 16120145 9409553 9409553 9409553 23294931 766906 766906 17414370 766906 0 766906 58771120 23294931 23294931 27349964 766906 49764556 9409553 17414370 766906 766906 27349964 766906 23294931 766906 27349964 13378601 13378601 766906 9409553 13378601 766906 5323599 766906 5303...
result:
ok 50000 lines
Test #37:
score: 0
Accepted
time: 643ms
memory: 13368kb
input:
150000 + 1 3 3 236557894 36212845 + 5 3 2 817453094 16556383 + 1 4 2 445697793 37050294 + 1 4 4 814559552 21703515 ? 2 1 4 + 2 3 3 663732636 32677143 + 3 1 5 268937398 33394795 + 4 2 1 88648626 510667 + 5 1 5 550013735 62202793 ? 2 1 4 + 1 3 2 907129048 93675558 + 4 2 2 556882821 4440203 ? 4 3 4 + 2...
output:
0 0 2285945276 0 0 641091244 3767614924 0 0 4320939119 0 0 3713772670 3102991774 1777197534 1560203758 4628779160 5994488872 735188735 735188735 5521946696 1251443556 1548642225 7587494423 3797979351 735188735 2589834094 3043623377 6163996669 3628140461 4374064880 735188735 3628140461 1452540773 298...
result:
ok 50000 lines
Test #38:
score: 0
Accepted
time: 648ms
memory: 13416kb
input:
150000 + 2 4 5 391821177 4365120 + 1 4 3 611211057 4129990 + 3 5 4 516990120 8417727 ? 2 3 4 + 2 4 2 846815862 3160173 ? 5 3 5 + 2 3 2 258784121 8182061 ? 4 1 1 + 4 2 4 360891983 3068664 + 3 2 4 506975707 7411294 ? 4 5 4 ? 1 5 3 + 1 5 5 146328856 7636121 ? 4 5 5 ? 4 1 5 + 5 1 4 630561331 8831255 + 2...
output:
0 0 0 3070367605 611211057 3596516397 0 3233997031 1754970732 611211057 2257854397 4765730840 301819216 1866137538 1602302284 1887267398 1626361812 4928054567 1778472010 3689197354 3325673955 2569518872 2569518872 3348100194 4161552519 9209707131 2029558795 550778474 4003682225 14269030295 206928040...
result:
ok 50000 lines
Test #39:
score: 0
Accepted
time: 647ms
memory: 13004kb
input:
150000 ? 3 2 3 + 5 4 4 162455940 615663 ? 3 4 3 + 3 1 1 673271791 631558 + 4 4 4 346566084 393621 + 5 3 5 369626892 826643 + 5 5 1 209436431 243486 + 1 1 3 649386400 400467 ? 1 1 2 + 2 2 5 511975030 17529 + 5 1 4 28307830 991305 ? 1 2 5 + 5 4 2 971013073 350438 ? 2 2 3 + 1 4 5 98470642 365486 ? 3 4 ...
output:
0 0 0 649386400 649386400 673271791 1322026633 1322026633 1481135896 1457471491 3658072490 3999934664 2313283377 2313283377 2294149488 808495663 2676491201 2241355276 4073609045 1481135896 808495663 2630267940 1481135896 0 673271791 808495663 1481135896 5531452038 5630058467 808495663 7861521832 859...
result:
ok 50000 lines
Test #40:
score: 0
Accepted
time: 643ms
memory: 12388kb
input:
150000 ? 5 1 2 + 2 4 5 327361241 23433 + 2 4 1 675263188 30691 ? 2 1 4 ? 3 1 2 + 4 5 5 881248860 68429 + 1 2 3 879262712 60262 ? 4 5 5 + 1 4 5 328805194 84233 + 1 1 4 338679283 55374 + 3 1 2 228670727 32271 ? 2 4 3 + 5 4 2 114661377 63719 ? 4 2 4 ? 3 2 4 ? 5 1 3 + 1 3 2 621915409 32759 ? 4 1 4 ? 3 3...
output:
0 0 0 2762976619 1554465638 1446497086 1446497086 228670727 567294636 850553377 1839741768 2601074910 0 1921230208 1378636346 3858830176 1548976257 926904595 81521199 2719336725 2793715668 3248370918 10331960399 5091878565 4018656205 1106388511 3262893898 1729412832 3594643188 2733859705 7932424252 ...
result:
ok 50000 lines
Test #41:
score: 0
Accepted
time: 639ms
memory: 12640kb
input:
150000 + 5 2 5 164905390 1189 + 4 1 2 160544216 5067 ? 5 5 4 + 5 5 3 870866930 508 ? 3 1 1 + 1 1 2 53280044 7699 + 3 5 4 560201537 2409 + 4 1 2 706436159 1197 ? 3 4 4 + 5 2 4 658781274 2619 + 2 5 3 923032794 4146 ? 1 4 2 ? 5 3 4 + 5 4 1 191303980 1812 + 3 4 2 524428773 4246 ? 5 2 1 + 5 3 1 177512849...
output:
160544216 0 53280044 53280044 1579026308 0 920247653 810463761 2464354948 810463761 3110400209 755304382 2920384499 2528730650 2855933227 2053410388 3837722898 9757857458 11850356142 663793297 663793297 8985294866 663793297 15350757792 1945172602 5633968344 5056697909 1305915765 3769326910 243187425...
result:
ok 50000 lines
Test #42:
score: 0
Accepted
time: 342ms
memory: 13676kb
input:
100100 + 5 4 4 295533863 770267023 + 5 2 5 110055486 184970381 + 3 3 2 507487407 789383364 + 3 1 5 366089023 322735702 + 1 5 5 337528805 619452237 + 2 5 3 970382466 188020625 + 2 4 4 765064153 509816572 + 3 5 1 790366355 128444510 + 1 3 2 508533206 927735458 + 2 4 2 530262220 557375070 + 3 2 1 39592...
output:
41619526892 47307955248 3245592453 23104548033 16654267972 14955652614 46989708673 61008376811 18998737283 47307955248 15461938471 79183 32442030914 79183 32442030914 79183 54805183217 17478402709 15341565528 37704000590 15341565528 31615192957 19052226048 56997750156 21346796058 18998737283 1899873...
result:
ok 50000 lines
Test #43:
score: 0
Accepted
time: 347ms
memory: 13176kb
input:
100100 + 4 4 2 506094788 21119848 + 1 1 4 864921694 95137378 + 3 1 3 904533236 22072657 + 1 5 4 887301128 47189419 + 3 5 2 846688771 2080579 + 3 2 4 563370925 32330299 + 4 4 2 67650919 53167458 + 1 3 4 664946877 31264863 + 1 4 2 777057720 19149526 + 1 3 1 671793784 24464268 + 2 1 3 213961099 8302000...
output:
5318310323124 6486139657184 10723984834672 1790599121213 3217175861180 8095749961447 2144576439169 3212498341397 3182152574404 8003165093573 1095560899332 3613191114671 7214669294842 4277626017491 1418650318318 3615716163463 2902888213021 1095560899332 8095749961447 1635532701883 1416274890242 32171...
result:
ok 50000 lines
Test #44:
score: 0
Accepted
time: 347ms
memory: 12808kb
input:
100100 + 3 1 5 106571767 521124 + 5 5 2 798071075 136452 + 3 5 4 285937876 713992 + 3 2 4 630079186 243691 + 1 3 3 914361110 77065 + 3 3 3 557429860 270518 + 5 4 3 960145125 100250 + 1 5 3 886032983 289543 + 1 1 4 824479843 424404 + 3 5 3 703963752 516644 + 5 1 5 209427120 420896 + 4 4 5 841911429 1...
output:
9619523542443 7912331213534 12004647629485 7226933315752 12803115668854 9968817102673 7991674151424 6357638239230 4772372512273 11958026756745 9619523542443 1646175823552 3610812784959 2357054011221 16021191380763 5954454824032 20031390403929 7912331213534 4762615403265 7193315293188 4008119828454 3...
result:
ok 50000 lines
Test #45:
score: 0
Accepted
time: 343ms
memory: 13704kb
input:
100100 + 3 3 5 22165400 11946 + 5 4 4 552937282 88165 + 3 2 2 19420193 64340 + 1 5 4 151291290 8566 + 2 3 2 759957564 1428 + 4 4 2 855451029 22062 + 2 5 3 557699183 21522 + 4 2 3 424177016 15876 + 4 2 5 682938940 34625 + 1 3 3 140462606 79238 + 2 3 2 752391930 42611 + 1 1 5 144928750 57095 + 2 5 5 2...
output:
6000096641890 2042584301737 8025033842142 3221939479636 15074268840707 3629077360898 2968393877210 10047063861083 6102619816596 8028791153237 15930402931714 11992397269075 6102619816596 3221939479636 12746046250166 1596573577065 4773608144512 1163440505164 1207388386205 11936029307556 4793547647383 ...
result:
ok 50000 lines
Test #46:
score: 0
Accepted
time: 344ms
memory: 13752kb
input:
100100 + 1 3 5 213133712 6071 + 2 5 1 30814700 2169 + 3 1 2 983186508 1720 + 1 5 5 967668684 3043 + 5 1 2 857308260 5920 + 1 5 1 105916521 77 + 4 1 4 859212833 1127 + 4 5 5 766518052 7988 + 1 5 3 204895703 274 + 3 3 3 212095728 4461 + 2 5 2 969868248 6646 + 2 3 5 140873247 4859 + 1 3 5 266397825 529...
output:
4737647415446 3171942890542 958967875190 11879068313267 5896984396788 2032656602447 2363369017059 15120442874266 3930880637897 7959148168769 5975180778434 1171618476349 20051532537074 3562450732043 9547118966028 12039843554879 3165706824551 7960878274482 11879068313267 1948801625722 4769536277515 49...
result:
ok 50000 lines
Subtask #5:
score: 30
Accepted
Test #47:
score: 30
Accepted
time: 731ms
memory: 13344kb
input:
150000 + 9842 1 1 26088315 73696334 + 2239 1 1 340356927 653719371 + 349 1 1 632186088 849099938 ? 908 1 1 + 5153 1 1 487261860 697113681 ? 984 1 1 + 5694 1 1 800262114 571078829 ? 1152 1 1 + 3322 1 1 855670925 826813576 + 8218 1 1 45843349 617723019 + 3988 1 1 641119549 840483348 + 3253 1 1 1654789...
output:
632186088 632186088 632186088 632186088 45843349 632186088 165478900 165478900 165478900 89532850 632186088 45843349 781393803 217229655 164632714 1252158199 1094814425 905809339 781393803 990240153 178676040 781393803 1357387778 1387689226 1909056585 1825681237 1387689226 1409049408 2447699693 2140...
result:
ok 50000 lines
Test #48:
score: 0
Accepted
time: 731ms
memory: 14112kb
input:
150000 + 1042 1 1 725262009 13135868 + 5930 1 1 772071356 1763976 + 2659 1 1 960987606 556806643 ? 6107 1 1 ? 4790 1 1 + 4533 1 1 962088798 967161500 + 4691 1 1 533777434 90978483 ? 1929 1 1 + 6319 1 1 508842421 265626658 + 5347 1 1 498177159 469352662 ? 9736 1 1 + 7141 1 1 241912119 607985082 + 798...
output:
1888378460 1129442972 725262009 2598144969 1931135515 199435231 2010258134 161623090 1183652664 161623090 161623090 1758212342 161623090 161623090 161623090 284253756 3898122725 4203959001 2426320434 2933976154 2501412469 420154293 824335256 1846416582 1767865696 339846132 333654016 4168542013 69471...
result:
ok 50000 lines
Test #49:
score: 0
Accepted
time: 719ms
memory: 13712kb
input:
150000 + 2242 1 1 129468410 247542693 + 9621 1 1 245254980 644775873 + 8074 1 1 658385344 674578765 + 2972 1 1 125620964 897545589 + 3764 1 1 49267806 43723988 + 3699 1 1 242281917 302139684 + 5378 1 1 412716744 991210558 + 4067 1 1 884710297 203483115 + 3044 1 1 507568888 655543677 + 991 1 1 163728...
output:
0 122688167 129468410 59201670 163728451 5112874 5112874 5112874 0 129468410 129468410 8991930 8991930 1210551 1210551 1210551 8991930 1210551 1210551 1210551 0 1210551 1210551 1210551 1210551 5112874 1210551 8991930 1210551 1210551 1210551 1210551 8991930 1210551 5112874 1210551 1210551 8991930 0 1...
result:
ok 50000 lines
Test #50:
score: 0
Accepted
time: 718ms
memory: 13816kb
input:
150000 + 7549 1 1 73538252 201514551 + 4388 1 1 53077340 600766608 ? 5695 1 1 ? 4982 1 1 + 8809 1 1 4321029 675536210 ? 1753 1 1 + 643 1 1 31602644 123319600 ? 2905 1 1 + 3431 1 1 92485628 974098813 ? 3686 1 1 ? 5323 1 1 ? 9354 1 1 + 8268 1 1 58636158 164191193 + 8636 1 1 21538569 477799343 ? 6962 1...
output:
53077340 53077340 0 31602644 31602644 31602644 4321029 31602644 31602644 4321029 13156871 13156871 13156871 13156871 3038272 7569007 7569007 7569007 3038272 7569007 3038272 3038272 3038272 7569007 7569007 3038272 3038272 3038272 3038272 3038272 3038272 7569007 15690783 3038272 3038272 3038272 756900...
result:
ok 50000 lines
Test #51:
score: 0
Accepted
time: 730ms
memory: 13420kb
input:
150000 + 2921 1 1 751469159 3159596 + 6821 1 1 810113963 2762719 + 2647 1 1 632021931 54015134 + 7124 1 1 875250923 13955061 ? 3576 1 1 ? 6492 1 1 + 9695 1 1 129133684 39378408 ? 2144 1 1 ? 8725 1 1 + 6698 1 1 95703367 84673794 + 2388 1 1 259879453 68786454 + 5236 1 1 900919382 19953441 ? 1363 1 1 +...
output:
1329475956 1329475956 0 2997726185 0 5660164979 0 2854145261 3276791010 7503616044 6017692630 8741960152 3994909222 11051022864 6482136909 14389283286 11136751550 5552964893 180171431 12511228695 17052978359 4192308491 21115965645 23272122223 3202942177 5123663941 9549303110 11942730424 22480445809 ...
result:
ok 50000 lines
Test #52:
score: 0
Accepted
time: 742ms
memory: 13504kb
input:
150000 + 8244 1 1 878273743 6656644 + 1935 1 1 920982899 8235455 + 4130 1 1 61866981 3571937 ? 9664 1 1 + 7931 1 1 389472261 2365295 + 9472 1 1 701460891 2871340 ? 2155 1 1 ? 4895 1 1 + 6719 1 1 112105816 1613750 + 3966 1 1 625745142 1371575 ? 5763 1 1 ? 9241 1 1 + 9605 1 1 222911378 9301215 + 2313 ...
output:
1846231524 920982899 974614425 1596787630 2966003761 1736795315 2876530587 2876530587 2876530587 0 3392884256 5928670216 4967425974 6409286779 4967425974 7281109524 11131596596 9030776185 5638331272 969315216 969315216 5640807095 11218987647 14180232895 12874462957 7117427980 16149130045 17067223458...
result:
ok 50000 lines
Test #53:
score: 0
Accepted
time: 725ms
memory: 14188kb
input:
150000 + 2958 1 1 769599485 33385 + 9863 1 1 590703085 932749 ? 7365 1 1 + 1185 1 1 275651694 295699 + 8229 1 1 822254613 643068 + 7170 1 1 357321372 782605 + 6900 1 1 749741332 679909 + 702 1 1 848927465 965380 + 6469 1 1 147706580 195558 ? 6681 1 1 ? 4308 1 1 + 3055 1 1 428308460 690567 + 963 1 1 ...
output:
769599485 2040428587 1892917565 1709014573 2437030142 2437030142 6270906647 5374334202 6291635134 2437030142 6361243816 6381100576 2718870083 2699013323 8155889115 2699013323 3666884698 9103903730 8495150996 12924470355 8726512833 5716849136 608600603 16029362470 4561026897 19657532871 18245075018 0...
result:
ok 50000 lines
Test #54:
score: 0
Accepted
time: 722ms
memory: 13796kb
input:
150000 ? 7074 1 1 + 2785 1 1 775263491 16594 + 2732 1 1 718613248 79530 ? 8837 1 1 + 6376 1 1 29532863 25730 + 5245 1 1 312857358 13173 + 7791 1 1 562378366 52971 ? 3749 1 1 + 1566 1 1 705488865 13368 + 5479 1 1 187937864 52635 + 8517 1 1 215018625 94013 + 8175 1 1 499802817 9307 + 7975 1 1 89882121...
output:
0 1493797209 1493797209 5050354900 2863944428 2863944428 2863944428 1370163813 1370163813 664737663 2279010497 4678151274 5930554897 4678151274 664737663 5169957013 6991628065 7382248197 10699011607 3210310979 24609877549 664737663 20385664169 3210310979 12760653180 13883836038 8659849943 3810464808...
result:
ok 50000 lines
Test #55:
score: 0
Accepted
time: 715ms
memory: 12884kb
input:
150000 + 6094 1 1 458020405 8674 + 2402 1 1 698095244 5458 ? 8791 1 1 + 1504 1 1 299996055 2652 + 6766 1 1 613244525 3269 ? 8352 1 1 ? 9504 1 1 + 1939 1 1 486265266 727 ? 1906 1 1 + 8107 1 1 84971704 4372 + 4839 1 1 940660624 6629 ? 3081 1 1 + 4125 1 1 188647436 3909 ? 4317 1 1 + 3801 1 1 149149508 ...
output:
1156106975 2069338828 2069338828 299996055 1484348455 1672991982 3919015077 786258669 1484348455 3799792115 2261308115 6784560904 3160590277 5581683737 9928386943 6193720727 0 533650293 1319905672 8940939989 7434224171 2083183896 9377886821 8112653865 1319905672 11682190390 8045785082 8473667457 236...
result:
ok 50000 lines
Test #56:
score: 0
Accepted
time: 715ms
memory: 14188kb
input:
150000 + 820 1 1 899382536 143 ? 9075 1 1 ? 7405 1 1 + 3754 1 1 976267586 794 + 1220 1 1 583413101 854 ? 1638 1 1 + 168 1 1 448728328 437 + 4626 1 1 552854071 170 + 4083 1 1 153774339 563 + 4041 1 1 491024540 683 + 1966 1 1 232528086 839 ? 2128 1 1 + 2858 1 1 409617501 127 + 171 1 1 421110567 564 ? ...
output:
899382536 899382536 1482794783 2164049921 4615841707 5168695608 5168695608 3143557174 8255151727 12344862606 869838331 4064232372 11349340275 16779663374 3627215348 6945891365 18415078814 15525403408 6126865941 22295503476 7980201692 5079786829 22203159266 0 22673694296 6184527457 8370218817 2927122...
result:
ok 50000 lines
Test #57:
score: 0
Accepted
time: 438ms
memory: 14272kb
input:
101000 + 9691 1 1 751957849 509242773 + 3947 1 1 944391008 216028468 + 7520 1 1 784141986 340672667 + 257 1 1 889356759 256047340 + 3047 1 1 785947758 428737450 + 2247 1 1 212847423 550449143 + 6564 1 1 816884040 278074741 + 7142 1 1 158463113 762443178 + 8566 1 1 204639960 526474638 + 2239 1 1 6677...
output:
65622895685 71173852784 70363663116 69302094249 61236373513 81943224661 81088348265 80012903726 85867860277 66934824358 74003992267 68048809881 74526246441 926175 92260440247 64134162467 72031952719 85867860277 78094542433 71436213883 3481 74216576398 71979913254 73712024907 74396329936 78025506188 ...
result:
ok 50000 lines
Test #58:
score: 0
Accepted
time: 433ms
memory: 13684kb
input:
101000 + 307 1 1 50959357 687004455 + 4975 1 1 45666491 196941552 + 7271 1 1 47884496 723742323 + 3975 1 1 74952570 183067399 + 3994 1 1 725428 304288179 + 6326 1 1 99265031 63099835 + 7467 1 1 60346287 709721177 + 220 1 1 69208673 881840165 + 866 1 1 8657124 198485025 + 8901 1 1 92471807 385115089 ...
output:
263 263 263 263 263 263 263 263 263 1968 263 263 263 263 263 1968 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 1968 263 263 263 263 263 263 263 1968 263 263 263 263 263 263 263 263 263 263 263 263 263 1968 263 263 263...
result:
ok 50000 lines
Test #59:
score: 0
Accepted
time: 442ms
memory: 12688kb
input:
101000 + 1720 1 1 392352931 32700938 + 9050 1 1 511742880 76434699 + 1750 1 1 323029566 43885857 + 1704 1 1 75816143 97711411 + 1974 1 1 305590816 61051769 + 5756 1 1 763806330 70699727 + 1742 1 1 210314364 52677017 + 2853 1 1 869926493 51729323 + 7924 1 1 772971063 82156595 + 8027 1 1 677086267 430...
output:
21594842420172 20230554806782 20777889671575 21885964333927 20482927795322 9587612818559 21186791033826 21969713322713 263730888723 15724614498857 21297909676532 21455219768765 21511782461515 21387717780780 21547866935483 21808631420474 12349789606076 6389853993719 9990847391965 12384812200096 21640...
result:
ok 50000 lines
Test #60:
score: 0
Accepted
time: 444ms
memory: 13076kb
input:
101000 + 3202 1 1 457362315 7802653 + 2466 1 1 504782602 3435455 + 1146 1 1 667915195 4895544 + 3323 1 1 28435751 1042891 + 3101 1 1 993614764 7600590 + 3154 1 1 237227228 1318172 + 8974 1 1 834523413 8753390 + 4489 1 1 769525295 6976866 + 7382 1 1 140720835 4701660 + 3646 1 1 27793261 293985 + 2884...
output:
23007132635900 23953811569945 23478630203485 22580941163143 23854019855303 22769227349162 21773018664717 22960013287439 22416721482751 21958354408086 22194896067028 22951061490607 22046937020398 24016505020583 21774370508084 22845662233482 22544157362639 22178355495849 21812251045268 10182155561606 ...
result:
ok 50000 lines
Test #61:
score: 0
Accepted
time: 459ms
memory: 13616kb
input:
101000 + 5231 1 1 466353618 883092 + 1762 1 1 72134474 955636 + 3888 1 1 206802775 471654 + 4770 1 1 551331625 690570 + 7835 1 1 734596185 507421 + 3959 1 1 788186135 18695 + 9560 1 1 227953737 464412 + 7496 1 1 554617602 214193 + 9445 1 1 709051939 677460 + 3626 1 1 332144436 48725 + 490 1 1 685898...
output:
14687035468285 23555242777681 22889552295763 9479571789628 1301403014275 22837891237854 24155696223622 23610778609745 23417543628655 15214377585013 14934049372897 24382178140010 18079556447123 23741658950736 23835449781632 22381685157101 3987304162651 23448526675552 18286462045706 13821985526950 224...
result:
ok 50000 lines
Test #62:
score: 0
Accepted
time: 435ms
memory: 12708kb
input:
101000 + 3065 1 1 718428646 62499 + 5313 1 1 375057895 19319 + 5954 1 1 562901572 5920 + 8712 1 1 253583004 96650 + 7202 1 1 697360750 30450 + 8250 1 1 360510854 4849 + 169 1 1 802095353 57021 + 6647 1 1 123707530 88996 + 2788 1 1 952819249 62661 + 9263 1 1 425734691 16053 + 9660 1 1 834189890 30057...
output:
24198981175201 11419627930444 22265846550387 23337409105853 22630199131957 23520709991163 21278504617396 24158085531736 24032499963388 23581830405969 23696884098132 23395623560935 23085985485691 22687142677318 22054218612074 23860106881407 23427809677198 23738398791690 22391721717674 24314434465067 ...
result:
ok 50000 lines
Test #63:
score: 0
Accepted
time: 444ms
memory: 14388kb
input:
101000 + 5095 1 1 358823729 2621 + 3121 1 1 311005987 954 + 184 1 1 101789152 7667 + 159 1 1 145075097 5725 + 1936 1 1 848407588 5608 + 1759 1 1 280065980 4094 + 2243 1 1 859089188 776 + 9653 1 1 908799838 1911 + 1747 1 1 226183060 7624 + 7755 1 1 66522355 8332 + 7266 1 1 702052304 6229 + 3205 1 1 4...
output:
22664392787526 23000801372372 958807971529 20359274633329 17893873833625 8919454449639 6910357746496 9545678558452 6793097850614 24122583503099 23552063550983 24416961197332 15563930086697 22391074708005 9439029933394 18745583592618 12051361830269 16308636826163 16527706880398 10791143867224 2330271...
result:
ok 50000 lines
Test #64:
score: 0
Accepted
time: 432ms
memory: 13808kb
input:
101000 + 2594 1 1 41786839 871 + 7407 1 1 6674973 561 + 2239 1 1 679440501 965 + 677 1 1 488839723 628 + 3710 1 1 346668643 441 + 7105 1 1 409095425 616 + 7009 1 1 563608691 1000 + 3621 1 1 444580471 619 + 5310 1 1 47299691 84 + 7330 1 1 390068726 195 + 3530 1 1 369810515 719 + 6449 1 1 972745562 20...
output:
22300549908344 17289464803638 23315500358374 22248442029313 23704756066786 23548617918523 23369707071233 22090844220029 1879415750205 24291434674655 16189229439086 23326429887755 22066691422871 6120077837096 24279468344146 12631927212993 8902845445010 24299295301438 22986507871555 5783794554079 1457...
result:
ok 50000 lines
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%