NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #103629 | #33. bst | xuqin | 100 | 4455ms | 18896kb | C++ | 1.9kb | 2020-02-29 16:51:13 | 2020-02-29 16:51:13 |
answer
Details
小提示：点击横条可展开更详细的信息
Test #1:
score: 5
Accepted
time: 0ms
memory: 504kb
input:
3 10 2 7 2 7 1 1 2 2 7 1 4 6 1 3 6 1 1 6 1 3 5 1 2 4 2 3
output:
7 7 3 2
result:
ok 4 lines
Test #2:
score: 5
Accepted
time: 0ms
memory: 504kb
input:
3 10 1 3 4 1 1 1 2 1 2 8 1 2 3 1 5 5 2 6 1 1 2 1 1 6 2 8
output:
7 4 4 1
result:
ok 4 lines
Test #3:
score: 5
Accepted
time: 1ms
memory: 504kb
input:
10 2000 1 142 515 1 905 941 1 501 728 1 101 230 2 432 2 573 2 869 2 422 1 116 509 2 164 1 358 987 2 ...
output:
429 575 875 423 167 1020 201 838 576 974 358 186 479 341 126 44 99 813 956 962 464 407 133 798 307 1...
result:
ok 1039 lines
Test #4:
score: 5
Accepted
time: 0ms
memory: 508kb
input:
10 2000 1 2 65 2 592 2 765 1 6 55 2 962 1 605 753 2 768 2 148 1 282 778 1 17 428 1 98 157 1 40 793 2...
output:
960 781 722 1024 276 273 291 2 337 161 817 498 168 161 551 385 406 581 933 816 440 334 930 705 57 76...
result:
ok 1015 lines
Test #5:
score: 5
Accepted
time: 1ms
memory: 504kb
input:
10 2000 2 949 2 432 2 650 1 86 405 2 212 2 277 2 299 2 10 2 996 1 472 907 1 483 626 2 381 1 369 609 ...
output:
949 432 650 214 275 301 16 1008 372 357 757 867 940 578 256 752 419 721 784 338 710 228 360 717 616 ...
result:
ok 951 lines
Test #6:
score: 5
Accepted
time: 0ms
memory: 504kb
input:
10 2000 1 1 52 1 23 992 2 68 1 55 211 2 934 1 940 972 2 8 1 72 726 2 234 2 534 1 82 120 2 415 1 1 4 ...
output:
941 99 997 774 473 635 33 409 675 962 18 993 196 844 69 951 328 217 417 475 523 388 448 564 10 738 2...
result:
ok 978 lines
Test #7:
score: 5
Accepted
time: 68ms
memory: 4556kb
input:
17 200000 1 8192 16383 1 32768 65535 2 76905 2 106457 2 29254 2 128664 1 512 1023 1 512 1023 2 18716...
output:
76899 106451 29264 128670 18706 35671 37777 2747 124002 127056 76838 122387 37019 21900 87620 12859 ...
result:
ok 99731 lines
Test #8:
score: 5
Accepted
time: 70ms
memory: 4556kb
input:
17 200000 2 121094 2 117488 1 256 32767 1 32 131071 1 16 131071 1 2048 32767 2 86410 2 88021 2 10070...
output:
121094 117488 81994 83477 104612 3818 4284 18369 109420 100365 45913 99987 13869 114578 70811 31923 ...
result:
ok 99888 lines
Test #9:
score: 5
Accepted
time: 76ms
memory: 4556kb
input:
17 200000 1 1024 16383 1 1024 16383 1 8 32767 1 4096 16383 2 25202 2 63800 2 121393 1 8192 16383 1 6...
output:
23958 50900 124373 75776 119643 1923 81824 11484 37854 89740 119731 22197 76763 35754 47953 82237 50...
result:
ok 99913 lines
Test #10:
score: 5
Accepted
time: 116ms
memory: 4556kb
input:
17 200000 2 90465 1 61983 64241 2 78436 2 28711 1 21774 92288 1 95712 103289 2 35029 1 51717 103434 ...
output:
90465 78436 28711 35032 59726 130000 4293 63187 34658 11909 61489 14066 78752 23675 21188 68766 1155...
result:
ok 100087 lines
Test #11:
score: 5
Accepted
time: 126ms
memory: 4556kb
input:
17 200000 1 36240 46507 1 9738 18652 2 3533 2 106862 2 78007 1 9902 15393 2 23648 2 44790 2 53106 2 ...
output:
3529 106854 78015 23646 44792 53108 80225 125040 54310 116611 43318 31631 96588 11678 60611 113648 7...
result:
ok 99768 lines
Test #12:
score: 5
Accepted
time: 129ms
memory: 4560kb
input:
17 200000 2 117688 1 2099 8712 2 128971 2 61516 1 15611 29915 2 27155 1 15238 42972 2 98646 1 9371 1...
output:
117688 129019 61564 27175 98662 122123 111539 56986 122838 44997 39879 51981 100801 55368 126549 118...
result:
ok 100094 lines
Test #13:
score: 5
Accepted
time: 121ms
memory: 4556kb
input:
17 200000 2 25459 1 4223 12682 1 39147 48934 2 114060 2 86557 2 59340 2 65179 2 53468 1 68555 109371...
output:
25459 114076 86541 59346 65155 53442 111523 20013 39335 5119 56233 9573 98712 50417 9675 34061 32642...
result:
ok 100101 lines
Test #14:
score: 5
Accepted
time: 124ms
memory: 4556kb
input:
17 200000 2 33264 2 66002 2 100598 1 66813 100008 1 19807 36541 2 89999 1 13794 94727 2 55112 2 6883...
output:
33264 66002 100598 89995 55110 68829 113999 106014 3606 37395 88887 121808 67017 7783 88914 111195 1...
result:
ok 100131 lines
Test #15:
score: 5
Accepted
time: 411ms
memory: 18892kb
input:
20 1000000 1 2 3 2 1020132 2 877270 1 128 255 1 4096 8191 1 2 3 1 2048 4095 1 128 255 1 1024 2047 1 ...
output:
757988 615126 642594 531623 706372 257313 345989 432087 860761 882410 58086 372233 298173 352646 912...
result:
ok 499361 lines
Test #16:
score: 5
Accepted
time: 448ms
memory: 18896kb
input:
20 1000000 1 2048 524287 1 4096 16383 1 2048 1048575 1 128 127 2 157004 2 9823 1 512 65535 1 8 255 2...
output:
157067 9888 660119 95365 937005 246324 752359 256622 229244 100071 167149 1019149 24501 328229 14410...
result:
ok 499326 lines
Test #17:
score: 5
Accepted
time: 437ms
memory: 18896kb
input:
20 1000000 1 65536 131071 2 940487 1 65536 65535 1 65536 131071 2 74860 2 990897 2 999424 1 16 511 1...
output:
940495 74860 990897 999424 266277 244914 32559 4654 564426 752180 28860 861896 256092 253062 637421 ...
result:
ok 499997 lines
Test #18:
score: 5
Accepted
time: 762ms
memory: 18892kb
input:
20 1000000 2 1014619 2 933931 1 117634 222101 1 87766 195186 1 38190 73676 1 265074 365304 2 641166 ...
output:
1014619 933931 641170 188418 569074 491851 433543 840990 622349 645291 923103 29332 453940 342789 91...
result:
ok 499708 lines
Test #19:
score: 5
Accepted
time: 781ms
memory: 18892kb
input:
20 1000000 1 925068 937833 2 812482 1 374831 432473 2 248337 1 306189 598542 2 999636 1 86035 735614...
output:
812481 248337 999634 198895 487721 516709 174084 154444 344709 357560 396384 597259 740879 348142 14...
result:
ok 499735 lines
Test #20:
score: 5
Accepted
time: 784ms
memory: 18892kb
input:
20 1000000 1 591734 764582 2 121643 1 36795 392265 1 803718 940552 2 352083 1 568882 827784 1 243119...
output:
121643 352078 684809 726304 962410 760072 989195 393085 523572 342373 968168 905285 1024955 600442 1...
result:
ok 500019 lines
