QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #877242 | #8987. Colorful Trees | MaMengQi | AC ✓ | 160ms | 39296kb | C++20 | 1.7kb | 2025-01-31 20:35:08 | 2025-01-31 20:35:19 |
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: 3712kb
input:
6 3 1 2 1 2 2 2 6 4 5 1 4 3 4 1 2
output:
2 2 3 2 3
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
4 2 2 2 2 3 4 2 4 1 2
output:
3 4 3
result:
ok 3 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
1000 434 434 434 434 884 434 711 711 711 434 711 434 711 711 434 711 711 434 884 884 434 884 884 434 434 434 884 711 884 884 884 711 711 434 884 884 884 434 884 711 711 884 434 434 884 884 434 884 711 711 434 434 711 711 711 434 711 434 711 434 434 434 434 434 711 434 711 711 434 434 711 711 884 884...
output:
330 330 83135 2982 671 326 341 658 341 341 330 1336 2967 326 656 82955 330 1017 17531 28601 330 6562 330 2609 3285 326 1325 341 15484 330 330 650 330 999 1006 3297 1310 341 997 671 326 42631 1330 326 341 330 3632 42263 341 4594 12820 667 984 6535 10971 341 4927 326 671 984 1678 341 10973 326 1321 13...
result:
ok 999 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
1000 471 78 812 78 985 471 558 812 471 272 812 272 78 166 471 558 636 471 166 471 636 471 636 812 166 558 272 166 272 26 166 636 272 558 812 176 636 78 812 26 272 166 166 471 471 636 558 471 78 636 985 636 166 985 272 636 636 985 26 558 471 272 471 166 471 985 985 558 636 812 26 78 166 166 78 272 27...
output:
9777 1995 487 731 111 208 404 111 1140 97 165 223 1643 188 731 177 219 220 302 486 115 108 108 2614 91 307 421 1244 111 97 85 208 80 102 885 1773 584 107 85 115 14532 1004 21555 3538 1976 107 311 91 94 3692 15198 6783 500 85 107 115 6563 111 111 420 1192 196 199 7951 7516 80 882 4048 404 2098 1909 1...
result:
ok 999 lines
Test #5:
score: 0
Accepted
time: 97ms
memory: 28412kb
input:
100000 99376 19471 9376 43489 53777 4285 66420 90046 31405 93709 24806 60132 65592 4285 50150 3226 44744 91246 93926 66420 36163 12713 90046 3985 83412 52741 93019 52741 49766 40942 19471 99533 92267 20340 65592 69144 93926 94548 60132 58733 86983 2234 55482 93861 23243 36163 72474 92267 91246 15090...
output:
2060 1036 1992 984 930 3049 16094 30910 1030 985 2047 944 1069 1005 1021 8958 1040 2011 1958 991 125271 29973 37721 2064 46919 32914 2003 6814 2009 8898 2056 61557 9930 1003 1019 1011 996 1986 934 1026 2043 3039 4922 1030 1012 2956 4972 1996 7031 1954 680696 1972 3026 1026 1035 8939 980 2008 3041 10...
result:
ok 99999 lines
Test #6:
score: 0
Accepted
time: 144ms
memory: 38204kb
input:
100000 23661 20545 24000 44092 86565 22129 78304 223 32394 3696 90769 60763 95886 95273 52852 94717 2191 99763 41371 18365 54065 40239 78199 99695 67395 22634 15005 81959 23958 83229 78339 59719 10679 86176 2658 13547 11960 2563 71194 23272 50218 29628 1250 96244 929 21621 67963 88741 57927 86259 45...
output:
9 144 576 9 36 684 243 27 9 9 63 9 9 270 9 9 243 54 378 27 18 9 36 54 137582 340 207 9 261 3392 9 108 9 9 693 9 9 54 9 6755 198 682 27 18 9 9 18 9 9 63 18 18 9 9 9 9 36 18 135 108 126 171 18 162 9 18 9 18 9 234 108 9 997 9 9 28444 27 252 45 738 9 36 9 36 9 27 9 36 9 9 117 9 18 9 2855 18 18 45 648 29...
result:
ok 99999 lines
Test #7:
score: 0
Accepted
time: 143ms
memory: 36728kb
input:
100000 79671 87547 79964 44971 61768 85621 99923 57509 83754 1825 97590 68371 70024 49463 77791 5759 51803 14921 16631 20816 11786 87719 15214 71966 74479 14091 10216 84444 37530 52784 62360 96306 78776 31914 39819 93999 33458 4610 83942 2304 93983 53377 10884 65134 46015 39258 13113 33470 32576 245...
output:
76 57 4517 38 114 11397 19 19 19 57 38 38 71697 38 114 19 285 19 76 38 133 95 19 57 19 19 152 114 76 19 19 19 19 19 190 38 2886 38 76 19 19 76 304 475 19 76 209 152 76 304 380 95 95 38 19 38 76 76 19 38 95 38 76 969 361 38 19 1007 19 19 33261 38 19 19 684 57 19 19 57 969 152 19 19 95 38 19 38 19 19 ...
result:
ok 99999 lines
Test #8:
score: 0
Accepted
time: 52ms
memory: 22016kb
input:
100000 17026 95038 17026 95038 17026 17026 95038 17026 17026 17026 17026 17026 95038 95038 95038 95038 95038 17026 17026 95038 17026 95038 95038 17026 17026 95038 95038 17026 95038 17026 95038 95038 17026 95038 95038 95038 95038 17026 95038 95038 17026 95038 95038 17026 17026 95038 95038 95038 95038...
output:
50210 2749530 26698308 199568 149784 49788 50210 200412 49788 100418 49788 50210 199992 199568 49788 99998 99574 49788 249776 99998 49788 99998 149784 50210 3197100 400804 50210 50210 49788 1698998 400388 50210 338416088 50210 49788 99574 199992 49788 49788 49788 299130 701558 100418 49788 1251140 1...
result:
ok 99999 lines
Test #9:
score: 0
Accepted
time: 46ms
memory: 21244kb
input:
100000 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150 97150...
output:
99999 4298151 199996 199996 299991 199996 199996 699951 11885839 99999 99999 199996 99999 199996 199996 7793916 299991 99999 99999 99999 99999 99999 99999 99999 99999 1399804 299991 99999 199996 299991 99999 299991 99999 99999 499975 16572444 199996 299991 2799216 3198976 99999 99999 99999 99999 129...
result:
ok 99999 lines
Test #10:
score: 0
Accepted
time: 155ms
memory: 39296kb
input:
100000 34679 58850 41148 83717 38437 20938 63005 36693 40060 4112 59576 83089 31215 12438 7521 75085 67762 32306 84437 5456 83085 17799 44600 85846 73145 36389 7585 97577 12316 89620 64623 4660 90525 438 5706 94199 19872 32570 76499 48379 12970 28591 53190 74673 54126 73226 8535 3820 52378 75611 611...
output:
10 15 153 5 12196 9420 5 110 7883 5 20 5 5 5 410 5 55 15 60 10 115 10 150 10 5 5 5 10 5 5 20 85 5 180 40 5 15 5 5 20 5 5 5 10 42967 80 5 55 35 20 5 5 15 20 35 15 5 5 5 20 135 5 5 253 4639 5 5 5 15 5 25 5 5 5 5 35 10 5 5 20 300 35 10 10 5 65 5 20 5 5 1446 5 10 5 10 20 160 25 1125 215 5 5 5 5 30 5 10 ...
result:
ok 99999 lines
Test #11:
score: 0
Accepted
time: 160ms
memory: 38220kb
input:
100000 65616 13613 87053 44841 4868 50879 10794 1706 52887 32938 73268 49897 76544 23365 93883 45630 96641 30504 70041 30479 32187 75005 7502 58600 68761 26468 9815 27266 29276 37033 20383 45679 7043 87613 29711 19880 81902 39476 32968 28112 92559 10930 49381 56782 46560 68597 6937 12881 15607 92855...
output:
5 49 12 13 10 6 21 9 1389 9 163 5 24 1373 68 292 9 1364 7 6031 30 24518 10 7 102 17 6 34 10 18 178 28 37 53 343 623 15 14 4052 71 12 92 331 15 33 6 29 236 13 38 15 11 68 76 5 12 92 8 37 12 59 14 13 7 240 12 11 25 12 210 11 20 133 18 9 8 305 34 20 462 186 136 173 10 18 8 20 415 13 44 25 12 18 2369 29...
result:
ok 99999 lines
Test #12:
score: 0
Accepted
time: 114ms
memory: 31532kb
input:
100000 93170 74404 75327 59655 91314 97170 81250 978 42855 49224 37279 19335 39599 69944 53525 81898 66888 22553 8383 42154 52160 84526 58792 78344 39182 94023 73570 48948 76970 40857 44480 17675 26644 44858 73233 7593 94107 84949 90681 90958 24564 88293 73009 90704 59655 93318 74675 73570 47482 506...
output:
15445 177 194986 398 3847 224 199 199 198 844 200 224 183 222 388 105560 185 181 206 184 204 13347 194 8659 590 189 584 205 626 187 379 3677 171 614 396 579 1737 205 1753 44207 199 207 1047 197 1649 1206 403 8058 4527 209 185 197 14081 184 423 6431 201 190 200 203 84030 771 365 32092 838 181 1605 20...
result:
ok 99999 lines
Test #13:
score: 0
Accepted
time: 56ms
memory: 22144kb
input:
100000 71269 71269 29932 71269 29932 29932 71269 29932 29932 71269 29932 29932 71269 29932 29932 71269 29932 29932 71269 71269 29932 71269 29932 71269 71269 71269 71269 29932 71269 29932 29932 71269 29932 71269 29932 29932 71269 71269 29932 29932 71269 29932 71269 71269 71269 71269 71269 71269 71269...
output:
149901 49969 50029 49969 49969 99936 498520570 449865 99936 50029 199930 49969 50029 10029937 50029 199864 3696912 350005 150025 149901 149901 49969 249957 50029 49969 249957 159508485 12518949 9780904 50029 149965 50029 49969 599928 1149821 49969 49969 350005 49969 50029 3747373 400080 49969 100056...
result:
ok 99999 lines
Test #14:
score: 0
Accepted
time: 53ms
memory: 21440kb
input:
100000 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 8234 823...
output:
99999 99999 499975 99999 1899639 99999 178205775 32493724 199996 5197296 99999 5197296 23544304 1899639 99999 3798556 499975 299991 10788336 99999 199996 299991 299991 99999 999900 499975 99999 99999 1799676 699951 1699711 799936 99999 199996 163244400 399984 199996 5696751 699951 39046336 199996 99...
result:
ok 99999 lines
Test #15:
score: 0
Accepted
time: 154ms
memory: 38144kb
input:
100000 88221 85209 41260 35630 16191 70367 66960 52814 73923 59351 89189 34538 89552 15027 52650 52869 46052 63566 33128 19039 39764 82391 12849 75297 28424 69138 19063 23289 20406 82217 10953 98937 29962 36946 56177 48016 32095 23332 40394 89664 7167 63459 98088 22795 44351 40871 82067 45981 66424 ...
output:
5 10 90 10 5 50 5 5 120 530 25 25685 25 5 10 20 1136 15 335 10 5 5 50 5 5 5 255 85 25 35 5 5 20 10 5 5 5 10 190 5 5 5 15 5 15 10 35 5 10 5 5 5 40 15 72955 45 35 1043 20 5 335 65 15 15 15 5 25 5 5 30 15 5 5 30 420 15 80 15 110 5 15 5 310 40 20 10 5 5 10 305 5 5 5 10 5 188 60 10 5 5 5 5 10 15 5 5 1414...
result:
ok 99999 lines
Test #16:
score: 0
Accepted
time: 147ms
memory: 36444kb
input:
100000 80981 92360 43964 10006 88940 95703 57330 27434 93960 13344 48312 84121 14680 12912 33255 89801 96610 44965 78417 25929 72489 40524 97909 67130 51792 20144 10429 59750 62523 86626 82562 33001 2798 21525 68708 5082 7211 52532 66724 48506 65187 2308 71621 70516 47787 28556 96586 82421 27756 516...
output:
288 13 30 30 33 15718 23 16 11 9 44 22 12 103 7 324 46 4 68 16 11 7 98 13 20 1348 5 9 21 19 38 14 63 13 14534 15 16 13 19715 85 113 8 30 48 100 212 8 11 7 64 16 13 7121 8 73 9 36 5 29 28 9 17 1073 60 23 8 3 15 23 19 494 9 31 25 834 617 20 62 9 8 9 30 8 140 18 33 197 6 64 24 14 8 57 23 18 9 234 29 10...
result:
ok 99999 lines
Test #17:
score: 0
Accepted
time: 108ms
memory: 31140kb
input:
100000 5715 67506 20188 73951 32854 77560 41151 52207 26744 44159 40558 32587 40558 14316 72490 78067 86234 71905 53113 56927 82277 46799 68694 56865 36590 99576 99681 71340 24 16135 4610 74182 36381 14316 89729 88855 98467 20369 29449 26858 83326 50659 95842 9830 46932 85483 14316 24 18965 28698 95...
output:
203 1405 2183 217 1000 553 760 4201 211 36923 2217 22180 563 774 3465231 223 195 28033 1364 572 10236 225 41914 35701 734 398 3743 192 1930 3076 181 184 545 5958 194 205 12031 1551 3649 200 8831 362 11848 9698 9433 3690 2797 380 177 2050 2633 1449 377 551341 813 1135 196 1409 10783 441583 823 792 75...
result:
ok 99999 lines
Test #18:
score: 0
Accepted
time: 58ms
memory: 22276kb
input:
100000 90824 90824 62116 62116 62116 90824 62116 90824 62116 90824 90824 62116 90824 62116 90824 90824 90824 90824 62116 90824 62116 62116 90824 90824 62116 90824 90824 90824 90824 62116 90824 62116 62116 90824 62116 90824 90824 90824 62116 62116 62116 90824 90824 90824 62116 62116 90824 90824 90824...
output:
26654792 13364088 199488 100244 24869888 49875 100244 1950315 2149199 50123 1300150 4495188 49875 399464 50123 99748 49875 49875 149619 49875 49875 249863 49875 99748 99998 350099 299982 50123 50123 49875 50123 50123 3295142 50123 50123 300228 49875 49875 49875 99998 50123 650039 171978083 49875 501...
result:
ok 99999 lines
Test #19:
score: 0
Accepted
time: 47ms
memory: 25148kb
input:
100000 80232 80232 89224 89224 80232 80232 89224 80232 80232 80232 80232 80232 89224 80232 80232 80232 89224 89224 80232 80232 80232 89224 89224 89224 80232 89224 89224 89224 89224 89224 89224 89224 80232 89224 80232 89224 89224 80232 89224 89224 80232 89224 80232 89224 80232 89224 80232 89224 80232...
output:
50185 50185 49813 50185 50185 50185 49813 50185 50185 50185 49813 50185 49813 50185 50185 50185 50185 49813 49813 50185 49813 49813 50185 50185 50185 50185 49813 499950 50185 49813 49813 50185 50185 50185 49813 49813 50185 50185 49813 49813 50185 49813 49813 49813 50185 50185 49813 50185 50185 49813...
result:
ok 99999 lines