QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #212054 | #6639. Disk Tree | ucup-team241# | AC ✓ | 296ms | 69496kb | C++14 | 2.0kb | 2023-10-13 06:54:06 | 2023-10-13 06:54:07 |
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: 28688kb
input:
3 1 0 3 10 10 6 0 5 1
output:
YES 0 4 10 4 1 3 0 4
result:
ok answer = 1
Test #2:
score: 0
Accepted
time: 0ms
memory: 29332kb
input:
2 1 1 1 3 3 1
output:
YES 1 2 3 2
result:
ok answer = 1
Test #3:
score: 0
Accepted
time: 0ms
memory: 27804kb
input:
5 10 10 10 2 0 1 20 20 1 3 20 1 20 0 1
output:
YES 2 0 10 0 10 19 20 19 10 19 3 19 10 0 20 0
result:
ok answer = 1
Test #4:
score: 0
Accepted
time: 6ms
memory: 29984kb
input:
10 29 29 2 28 55 10 99 81 4 17 82 10 45 88 10 48 68 10 0 8 10 98 95 10 34 0 10 17 24 10
output:
YES 17 27 29 27 17 34 28 45 48 77 99 77 48 72 17 72 17 78 45 78 28 58 48 58 45 85 98 85 0 0 34 0 0 14 17 14
result:
ok answer = 1
Test #5:
score: 0
Accepted
time: 2ms
memory: 28000kb
input:
100 490 783 12 666 460 55 561 245 6 223 323 25 3 520 77 225 161 24 514 190 16 997 914 100 412 265 100 374 610 36 296 854 39 601 901 2 307 21 100 390 422 24 940 414 32 332 438 35 553 992 100 235 775 3 656 901 37 770 417 22 649 305 100 448 84 3 375 939 77 910 847 9 776 357 37 743 97 100 371 502 39 508...
output:
YES 384 771 490 771 649 405 666 405 412 239 561 239 195 298 223 298 92 443 3 443 133 137 225 137 482 174 514 174 841 814 997 814 225 165 412 165 326 574 374 574 116 815 296 815 553 899 601 899 47 0 307 0 92 398 390 398 814 382 940 382 240 403 332 403 468 892 553 892 160 772 235 772 468 864 656 864 6...
result:
ok answer = 1
Test #6:
score: 0
Accepted
time: 5ms
memory: 29440kb
input:
200 2948 9798 687 3897 647 35 3918 587 28 1262 2717 206 1315 9524 20 2381 305 1000 4344 6858 20 6234 8949 53 5168 4772 85 5044 6109 158 72 7670 132 7300 1213 837 5427 2263 1000 1785 3009 276 6136 1421 43 1629 5620 29 6445 9489 242 8443 3141 1000 4118 4307 63 1874 5238 291 1964 5785 73 7794 3934 18 3...
output:
YES 1756 9111 2948 9111 3731 612 3897 612 3446 559 3918 559 63 2511 1262 2511 462 9504 1315 9504 833 0 2381 0 4160 6838 4344 6838 5225 8896 6234 8896 4778 4687 5168 4687 3841 5951 5044 5951 710 7538 72 7538 6112 376 7300 376 4775 1263 5427 1263 1262 2733 1785 2733 5427 1378 6136 1378 1018 5591 1629 ...
result:
ok answer = 1
Test #7:
score: 0
Accepted
time: 5ms
memory: 28048kb
input:
300 42942 37079 222 49441 21821 1695 61023 31153 561 86630 26307 352 36940 78253 213 7841 81086 626 47425 22290 374 17694 68695 648 38259 64794 998 43599 46942 9662 9204 2816 1965 38652 83568 4057 4046 29001 1034 72591 63214 587 75984 64859 1112 70005 72177 576 34522 52126 652 56627 48785 1747 78820...
output:
YES 41846 36857 42942 36857 38463 20126 49441 20126 49332 30592 61023 30592 74594 25955 86630 25955 29421 78040 36940 78040 908 80460 7841 80460 38463 21916 47425 21916 13170 68047 17694 68047 37088 63796 38259 63796 42942 37280 43599 37280 17439 851 9204 851 29421 79511 38652 79511 1805 27967 4046 ...
result:
ok answer = 1
Test #8:
score: 0
Accepted
time: 0ms
memory: 29776kb
input:
1000 558504245 246224785 100000000 971981730 913036757 1821458 198791767 482624549 5998171 540520619 353988177 8924682 183178222 46223569 9859905 118485076 22129062 7497235 274928891 417171180 372954 230079763 468235825 289869 859092765 562864738 5551376 129036518 743777318 3969979 265158223 3092933...
output:
YES 558147507 146224785 558504245 146224785 969520215 911215299 971981730 911215299 173647840 476626378 198791767 476626378 530873340 345063495 540520619 345063495 179969800 36363664 183178222 36363664 113708920 14631827 118485076 14631827 173647840 416798226 274928891 416798226 173647840 467945956 ...
result:
ok answer = 1
Test #9:
score: 0
Accepted
time: 5ms
memory: 28724kb
input:
3000 442876143 334276354 3627270 526253918 947313397 2498956 566692880 229330019 4243066 497859604 658736917 13012787 315969653 65582717 1400013 394215653 932651144 1655676 58249045 973232518 860150 860773683 959388251 1594726 23803673 921365885 5926749 730359196 818999592 1521282 971839312 22835235...
output:
YES 430646174 330649084 442876143 330649084 487894493 944814441 526253918 944814441 541412845 225086953 566692880 225086953 489383760 645724130 497859604 645724130 309033900 64182704 315969653 64182704 287489808 930995468 394215653 930995468 3784037 972372368 58249045 972372368 858154364 957793525 8...
result:
ok answer = 1
Test #10:
score: 0
Accepted
time: 12ms
memory: 29728kb
input:
7000 601805179 978984160 464352 918208048 607538668 2214109 328147216 806677103 3901695 961794394 719893281 1114470 453816635 992288784 274949 778724702 692479905 1170018 169287513 886715521 576156 812072299 118324465 93778 726229729 150105801 3593039 368683874 642143790 1277375 40087476 151799345 4...
output:
YES 584311466 978519808 601805179 978519808 911921957 605324559 918208048 605324559 287569657 802775408 328147216 802775408 911063302 718778811 961794394 718778811 452870746 992013835 453816635 992013835 775494280 691309887 778724702 691309887 164655118 886139365 169287513 886139365 806676049 118230...
result:
ok answer = 1
Test #11:
score: 0
Accepted
time: 5ms
memory: 29688kb
input:
10000 645 4710 5 1554 4072 7 6505 2760 1 6125 8212 11 9802 9537 3 6584 4356 6 1104 6649 23 4580 2623 20 3107 2460 1 4689 1662 2 7815 161 14 8718 3658 28 2900 63 15 1741 7296 44 8380 4608 50 2212 8514 4 7919 3069 17 1638 6057 3 504 9867 18 7869 8021 14 866 9239 5 3452 8042 4 9049 7222 4 4447 1004 5 9...
output:
YES 617 4705 645 4705 1529 4065 1554 4065 5574 2759 6505 2759 6100 8201 6125 8201 9788 9534 9802 9534 6513 4350 6584 4350 1023 6626 1104 6626 4541 2603 4580 2603 3049 2459 3107 2459 4673 1660 4689 1660 7731 147 7815 147 8639 3630 8718 3630 2689 48 2900 48 1697 7252 1741 7252 8331 4558 8380 4558 2183...
result:
ok answer = 1
Test #12:
score: 0
Accepted
time: 92ms
memory: 45700kb
input:
100000 956095525 596102106 2 461544095 587257542 118 884402350 357055086 14228 547768407 186052059 263162 827807425 303694996 474924 692537425 44608243 131609 504660936 451030143 15134 207539367 899608364 20283 919236289 724317925 6 386476373 727023405 323 781914406 792770865 1064 411548762 2476126 ...
output:
YES 863616623 596102104 956095525 596102104 444395114 587257424 461544095 587257424 870661240 357040858 884402350 357040858 540660541 185788897 547768407 185788897 721762040 303220072 827807425 303220072 655706179 44476634 692537425 44476634 481969751 451015009 504660936 451015009 180363487 89958808...
result:
ok answer = 1
Test #13:
score: 0
Accepted
time: 206ms
memory: 60308kb
input:
200000 267774456 105702394 770 297991198 776424841 124 703700092 120262616 341808 212663821 221756923 367 195031049 705083745 66 692227605 63745620 1221 615879799 481139131 3053 93198187 239262367 141042 645539116 89213985 1679 312339485 547897747 2701 546940040 418847605 2 100457345 231142218 2 290...
output:
YES 214702599 105701624 267774456 105701624 293074399 776424717 297991198 776424717 674363949 119920808 703700092 119920808 177475589 221756556 212663821 221756556 179885069 705083679 195031049 705083679 691329424 63744399 692227605 63744399 594698175 481136078 615879799 481136078 88857843 239121325...
result:
ok answer = 1
Test #14:
score: 0
Accepted
time: 200ms
memory: 61740kb
input:
200000 890760596 387635202 407021 845949678 865384827 250 298937825 444813049 30 257079208 603496538 24935 825947861 514433442 276 664047255 283065064 651111 481691537 759981944 616 953630211 233077236 207 716089940 174481709 876827 807394429 737990862 50258 9195111 176890156 946 209723712 839382384...
output:
YES 888825240 387228181 890760596 387228181 839904243 865384577 845949678 865384577 292140735 444813019 298937825 444813019 254760112 603471603 257079208 603471603 824444055 514433166 825947861 514433166 651377751 282413953 664047255 282413953 473690178 759981328 481691537 759981328 940530982 233077...
result:
ok answer = 1
Test #15:
score: 0
Accepted
time: 204ms
memory: 59168kb
input:
200000 21940906 14228149 878 947616612 637746482 278 490310177 117451293 1714712 278642428 651582650 1 214397046 727562852 3 314365021 93147008 158746 367463298 30253119 650745 816993648 678947261 4384 503557517 182822048 1116 61881753 989787068 109052 632366340 971129473 26 870552310 805607887 5436...
output:
YES 12637029 14227271 21940906 14227271 933246733 637746204 947616612 637746204 486130173 115736581 490310177 115736581 258521511 651582649 278642428 651582649 209209263 727562849 214397046 727562849 310894633 92988262 314365021 92988262 360742477 29602374 367463298 29602374 812033249 678942877 8169...
result:
ok answer = 1
Test #16:
score: 0
Accepted
time: 216ms
memory: 60588kb
input:
200000 81117 91365 1 68731 21152 3 37456 24002 2 37581 56006 3 52472 65837 1 68592 30967 2 37017 58189 11 21553 64504 95 94147 72332 80 82905 892 21 37593 40659 5 83451 10026 2 24925 11872 13 84418 48948 156 52378 43742 51 27379 10720 162 37042 54394 1 92324 20573 1 69506 96945 133 87826 40634 3 962...
output:
YES 80157 91364 81117 91364 67893 21149 68731 21149 36915 24000 37456 24000 37280 56003 37581 56003 51723 65836 52472 65836 68078 30965 68592 30965 36050 58178 37017 58178 20949 64409 21553 64409 93845 72252 94147 72252 82263 871 82905 871 36658 40654 37593 40654 83132 10024 83451 10024 24505 11859 ...
result:
ok answer = 1
Test #17:
score: 0
Accepted
time: 11ms
memory: 30372kb
input:
10000 126758371 588314899 812231 238086622 378023315 890058 477126060 14900711 1191393 511712433 35095827 204725 651796639 43378716 2018310 308442866 596282834 2328087 42294570 231322805 1602825 168464157 357054887 2277954 224671652 693289331 2062259 616695889 175688410 1253251 385431057 29127383 18...
output:
YES 119620497 587502668 126758371 587502668 231326905 377133257 238086622 377133257 469642498 13709318 477126060 13709318 504313906 34891102 511712433 34891102 637925950 41360406 651796639 41360406 280439107 593954747 308442866 593954747 35794599 229719980 42294570 229719980 329876049 353556579 1684...
result:
ok answer = 1
Test #18:
score: 0
Accepted
time: 33ms
memory: 35596kb
input:
40000 290669648 662085507 804601 669033554 119055358 638805 105668336 570987547 641107 70398923 679676225 1151529 67163601 217283316 655911 266292842 490670500 288695 332954119 213678087 316383 133514562 301390490 1150957 189198028 430695918 498385 52533444 508154472 662055 675557474 175423882 71076...
output:
YES 287675410 661280906 290669648 661280906 658441580 118416553 669033554 118416553 101939453 570346440 105668336 570346440 63346426 678524696 70398923 678524696 63266983 216627405 67163601 216627405 259371499 490381805 266292842 490381805 318502657 213361704 332954119 213361704 109100371 300239533 ...
result:
ok answer = 1
Test #19:
score: 0
Accepted
time: 84ms
memory: 41840kb
input:
79806 675311888 175949323 45152 668303725 415877398 705454 526993355 106652475 101518 306843353 465414670 733685 235164634 54490010 250702 237718215 128806833 416572 47406184 660535125 231461 217980403 334240174 311035 438155656 608919183 741482 175786440 138973185 691587 383453409 420621369 23780 1...
output:
YES 672866476 175904171 675311888 175904171 665613474 415171944 668303725 415171944 524614184 106550957 526993355 106550957 292285206 464680985 306843353 464680985 225211737 54239308 235164634 54239308 227561973 128390261 237718215 128390261 44635591 660303664 47406184 660303664 212996945 333929139 ...
result:
ok answer = 1
Test #20:
score: 0
Accepted
time: 209ms
memory: 59292kb
input:
199809 330527920 105087498 120223 601378677 222559216 191284 604605920 449476822 241005 435487497 286817733 303877 682929431 10980946 280834 393289259 673421713 256371 217818174 324382996 403684 307178253 324362921 334561 321290021 314861063 288503 661144513 394874427 31218 664021225 319719526 14923...
output:
YES 329013570 104967275 330527920 104967275 599790235 222367932 601378677 222367932 603142818 449235817 604605920 449235817 429217210 286513856 435487497 286513856 665726730 10700112 682929431 10700112 388536056 673165342 393289259 673165342 216404382 323979312 217818174 323979312 305656274 32402836...
result:
ok answer = 1
Test #21:
score: 0
Accepted
time: 166ms
memory: 59428kb
input:
200000 500000000 500000000 450000000 950000002 500000000 1 950000002 500014137 1 950000001 500028274 1 950000000 500042412 1 949999998 500056549 1 949999996 500070686 1 949999994 500084823 1 949999991 500098961 1 949999988 500113098 1 949999984 500127235 1 949999980 500141372 1 949999975 500155510 1...
output:
YES 499968191 50000000 500000000 50000000 500000000 499999999 950000002 499999999 500000000 500014136 950000002 500014136 500000000 500028273 950000001 500028273 500000000 500042411 950000000 500042411 500000000 500056548 949999998 500056548 500000000 500070685 949999996 500070685 500000000 50008482...
result:
ok answer = 1
Test #22:
score: 0
Accepted
time: 156ms
memory: 67820kb
input:
200000 1666 1666 1666 6664 1666 1666 11662 1666 1666 16660 1666 1666 21658 1666 1666 26656 1666 1666 31654 1666 1666 36652 1666 1666 41650 1666 1666 46648 1666 1666 51646 1666 1666 56644 1666 1666 61642 1666 1666 66640 1666 1666 71638 1666 1666 76636 1666 1666 81634 1666 1666 86632 1666 1666 91630 1...
output:
YES 1666 0 6664 0 6664 0 11662 0 11662 0 16660 0 16660 0 21658 0 21658 0 26656 0 26656 0 31654 0 31654 0 36652 0 36652 0 41650 0 41650 0 46648 0 46648 0 51646 0 51646 0 56644 0 56644 0 61642 0 61642 0 66640 0 66640 0 71638 0 71638 0 76636 0 76636 0 81634 0 81634 0 86632 0 86632 0 91630 0 91630 0 966...
result:
ok answer = 1
Test #23:
score: 0
Accepted
time: 296ms
memory: 69496kb
input:
200000 1276 2177 1666 6143 1271 1666 12177 1577 1666 17105 1415 1666 21414 1758 1666 27078 1291 1666 31751 1856 1666 36681 2166 1666 42165 1914 1666 46298 2207 1666 51434 1925 1666 56782 1717 1666 61708 1408 1666 66612 1280 1666 71599 2168 1666 76405 1971 1666 81489 1694 1666 86696 2187 1666 91352 1...
output:
YES 6143 511 1276 511 6143 0 12177 0 12177 0 17105 0 17105 92 21414 92 17105 0 27078 0 27078 190 31751 190 31751 500 36681 500 31751 248 42165 248 42165 541 46298 541 42165 259 51434 259 27078 51 56782 51 27078 0 61708 0 61708 0 66612 0 66612 502 71599 502 66612 305 76405 305 66612 28 81489 28 81489...
result:
ok answer = 1
Test #24:
score: 0
Accepted
time: 99ms
memory: 58968kb
input:
200000 1666 1666 1666 6588 2534 1666 11510 3402 1666 16432 4270 1666 21354 5138 1666 26276 6005 1666 31198 6873 1666 36120 7741 1666 41043 8609 1666 45965 9477 1666 50887 10345 1666 55809 11213 1666 60731 12081 1666 65653 12949 1666 70575 13817 1666 75497 14684 1666 80419 15552 1666 85341 16420 1666...
output:
YES 1666 868 6588 868 6588 1736 11510 1736 11510 2604 16432 2604 16432 3472 21354 3472 21354 4339 26276 4339 26276 5207 31198 5207 31198 6075 36120 6075 36120 6943 41043 6943 41043 7811 45965 7811 45965 8679 50887 8679 50887 9547 55809 9547 55809 10415 60731 10415 60731 11283 65653 11283 65653 12151...
result:
ok answer = 1
Test #25:
score: 0
Accepted
time: 113ms
memory: 59132kb
input:
200000 1666 1666 1666 1666 6664 1666 1666 11662 1666 1666 16660 1666 1666 21658 1666 1666 26656 1666 1666 31654 1666 1666 36652 1666 1666 41650 1666 1666 46648 1666 1666 51646 1666 1666 56644 1666 1666 61642 1666 1666 66640 1666 1666 71638 1666 1666 76636 1666 1666 81634 1666 1666 86632 1666 1666 91...
output:
YES 1666 3332 1666 4998 1666 8330 1666 9996 1666 13328 1666 14994 1666 18326 1666 19992 1666 23324 1666 24990 1666 28322 1666 29988 1666 33320 1666 34986 1666 38318 1666 39984 1666 43316 1666 44982 1666 48314 1666 49980 1666 53312 1666 54978 1666 58310 1666 59976 1666 63308 1666 64974 1666 68306 166...
result:
ok answer = 1
Test #26:
score: 0
Accepted
time: 115ms
memory: 59020kb
input:
200000 1238 1279 1666 1911 6266 1666 1278 11483 1666 1657 16880 1666 1637 22064 1666 1629 26455 1666 2087 31415 1666 1150 36477 1666 2020 41228 1666 1277 46249 1666 1331 51188 1666 1274 56871 1666 1709 61810 1666 1509 66281 1666 1922 71932 1666 2188 76257 1666 1947 81675 1666 2124 86511 1666 1231 91...
output:
YES 1238 2945 1911 4600 1911 7932 1278 9817 1278 13149 1657 15214 1657 18546 1637 20398 1637 23730 1629 24789 1629 28121 2087 29749 2087 33081 1150 34811 1150 38143 2020 39562 2020 42894 1277 44583 1277 47915 1331 49522 1331 52854 1274 55205 1274 58537 1709 60144 1709 63476 1509 64615 1509 67947 192...
result:
ok answer = 1
Test #27:
score: 0
Accepted
time: 3ms
memory: 28848kb
input:
2 1000000000 1000000000 1000000000 0 0 1
output:
YES 0 0 1000000000 0
result:
ok answer = 1
Test #28:
score: 0
Accepted
time: 0ms
memory: 28160kb
input:
2 1000000000 1000000000 500000000 0 1000000000 499999999
output:
YES 1000000000 500000001 0 500000001
result:
ok answer = 1
Test #29:
score: 0
Accepted
time: 0ms
memory: 28252kb
input:
2 0 1000000000 499999999 0 0 500000000
output:
YES 0 500000000 0 500000001
result:
ok answer = 1
Test #30:
score: 0
Accepted
time: 5ms
memory: 29244kb
input:
2 1000000000 1000000000 499999999 1000000000 0 500000000
output:
YES 1000000000 500000000 1000000000 500000001
result:
ok answer = 1