QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#306370#5451. 树据结构quasar43 1219ms112212kbC++171.9kb2024-01-16 17:56:322024-01-16 17:56:32

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 3ms
memory: 17444kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
50 1000001 1000001
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
28 2 18 36 14 34 37 5 44 1 21 29 46 16 43 31 33 30 23 50 17 8 26 41 3 24 40 11 35 10 27 45 39 13 42 19 4 47 7 49 32 48 15 6 20 22 12 38 25
3 36 9 26 32 4 43 29 47 31 14 11 27 39 49 5 8 42...

output:

6640196347516987400

result:

ok single line: '6640196347516987400'

Test #2:

score: 0
Accepted
time: 0ms
memory: 15964kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
50 1000001 1000001
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
44 41 43 3 28 37 32 36 16 6 23 4 2 13 5 45 26 30 22 50 7 33 15 17 20 42 39 38 47 14 31 1 27 21 11 8 49 19 24 18 35 10 9 29 12 25 46 34 48
1 3 36 27 15 19 39 16 5 12 33 28 32 9 7 37 29 11 ...

output:

9195104755648076998

result:

ok single line: '9195104755648076998'

Test #3:

score: 0
Accepted
time: 0ms
memory: 17692kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
50 1000001 1000001
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
31 7 50 35 36 38 23 21 28 4 2 19 11 32 45 14 47 6 30 27 26 22 9 5 16 20 1 41 48 42 29 18 15 12 17 46 49 24 34 8 33 37 10 25 13 43 3 44 39
36 1 13 38 26 44 22 28 41 3 24 23 25 45 17 42 37 ...

output:

12239100023551140712

result:

ok single line: '12239100023551140712'

Test #4:

score: 0
Accepted
time: 0ms
memory: 17008kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
50 1000001 1000001
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
42 44 36 4 19 25 16 41 38 37 17 39 27 3 5 33 13 34 24 8 15 50 45 43 21 11 47 28 26 30 23 6 48 20 14 9 18 40 46 7 49 10 2 22 29 1 31 32 12
37 6 10 44 43 42 8 4 38 15 9 48 12 26 35 31 27 46...

output:

14494350283792382446

result:

ok single line: '14494350283792382446'

Test #5:

score: 0
Accepted
time: 6ms
memory: 17656kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
50 1000001 1000001
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
18 8 42 34 41 43 2 20 30 15 21 45 17 29 1 5 48 16 44 26 14 32 10 12 40 4 33 22 9 49 24 27 46 50 6 11 7 36 38 28 47 35 31 23 25 37 19 3 13
26 47 49 46 9 23 5 42 35 37 31 11 10 38 4 18 45 1...

output:

4462608412883436222

result:

ok single line: '4462608412883436222'

Subtask #2:

score: 9
Accepted

Dependency #1:

100%
Accepted

Test #6:

score: 9
Accepted
time: 8ms
memory: 17312kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
1000 1100002 2200002
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
619 804 82 356 408 877 20 754 750 1000 584 529 754 501 589 653 359 643 653 855 601 287 448 53 145 479 693 151 754 274 261 46 347 362 431 721 289 893 754 203 976 206 754 58 551 967 754 6...

output:

7269721258820694274

result:

ok single line: '7269721258820694274'

Test #7:

score: 0
Accepted
time: 3ms
memory: 16284kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
1000 1100002 2200002
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
982 335 345 883 975 622 335 556 510 868 335 477 85 420 786 335 941 335 897 571 25 49 79 583 133 850 330 938 232 79 953 599 732 335 335 335 969 783 567 335 640 335 378 386 681 14 765 561...

output:

13563802364143397128

result:

ok single line: '13563802364143397128'

Test #8:

score: 0
Accepted
time: 4ms
memory: 17540kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
1000 1100002 2200002
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
940 897 832 953 700 333 978 796 177 810 526 296 419 143 776 526 368 564 388 589 478 586 494 809 615 981 837 804 161 286 290 6 53 213 385 208 336 545 432 890 424 830 960 691 37 163 155 3...

output:

4887279593788419428

result:

ok single line: '4887279593788419428'

Test #9:

score: 0
Accepted
time: 4ms
memory: 17132kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
1000 1100002 2200002
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
708 482 101 884 260 319 123 361 55 688 449 350 424 154 362 92 53 723 844 4 156 334 156 136 786 718 327 875 834 365 410 221 105 311 403 340 425 437 430 156 156 117 740 662 838 518 299 75...

output:

5351759003231494

result:

ok single line: '5351759003231494'

Test #10:

score: 0
Accepted
time: 3ms
memory: 17584kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
1000 1100002 2200002
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
695 260 505 653 473 386 59 363 453 861 505 91 669 479 505 970 354 504 108 759 550 880 517 505 683 7 127 513 173 332 751 951 708 495 444 534 527 879 980 240 764 798 476 350 371 581 195 8...

output:

12843885044920323912

result:

ok single line: '12843885044920323912'

Subtask #3:

score: 14
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 14
Accepted
time: 337ms
memory: 40260kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
100000 3000003 3000003
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
33827 33123 16694 34094 71288 81667 48390 39245 82618 91807 17432 97045 21453 82461 61723 90007 16117 70765 93244 85769 54977 36918 22087 99387 88251 7593 13647 3087 74182 39589 89432...

output:

13911087176570347776

result:

ok single line: '13911087176570347776'

Test #12:

score: 0
Accepted
time: 311ms
memory: 40376kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
100000 3000003 3000003
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
18132 96819 4888 19118 61063 8216 74382 43346 75767 26957 79573 94152 54129 45707 71102 69506 8461 20628 48443 68471 13821 27728 30935 99166 99169 81574 32977 47676 96808 57378 82388 ...

output:

15329642941023629260

result:

ok single line: '15329642941023629260'

Test #13:

score: 0
Accepted
time: 323ms
memory: 39568kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
100000 3000003 3000003
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
65942 56974 33336 83232 82510 79931 80979 55182 64464 58370 99316 49841 56993 92754 56332 84857 3031 87809 37116 93092 14744 30446 42360 27308 26688 31340 86070 75832 46795 37242 1394...

output:

17969492568206842748

result:

ok single line: '17969492568206842748'

Test #14:

score: 0
Accepted
time: 329ms
memory: 41088kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
100000 3000003 3000003
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
22927 31086 80416 69932 53151 4981 73728 37725 93260 80751 75939 16927 54560 15805 62642 91628 20774 28987 81328 10183 38231 45283 34431 9391 81489 15308 6744 29394 89142 9177 61468 4...

output:

8606904430482983974

result:

ok single line: '8606904430482983974'

Test #15:

score: 0
Accepted
time: 309ms
memory: 40964kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
100000 3000003 3000003
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
32255 8751 93362 62560 24833 50648 86023 30267 62565 68871 94883 65360 59516 26919 33992 53547 55506 70571 78365 65635 65192 34778 69386 29059 61486 81560 61653 79052 39699 91166 5714...

output:

10853853962941559604

result:

ok single line: '10853853962941559604'

Subtask #4:

score: 14
Accepted

Test #16:

score: 14
Accepted
time: 23ms
memory: 18744kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
20000 3000004 3000004
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
4879 6169 1969 17706 4213 18093 4963 18252 19119 2557 12571 19437 17865 6637 7288 13247 12644 15689 13894 5948 4474 12271 18580 6962 20000 8024 17921 15238 125 4044 14282 297 2126 1468...

output:

11411519532273973792

result:

ok single line: '11411519532273973792'

Test #17:

score: 0
Accepted
time: 21ms
memory: 19532kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
20000 3000004 3000004
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
11442 8046 8871 15874 7054 18168 2689 2989 19245 16959 5240 18708 11741 4352 10473 19755 14138 1236 5155 9103 7349 18489 12014 19411 11271 19115 4042 7435 18742 16759 9725 10437 15876 ...

output:

13007494526468997570

result:

ok single line: '13007494526468997570'

Test #18:

score: 0
Accepted
time: 23ms
memory: 19256kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
20000 3000004 3000004
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
10234 2672 12910 10671 3612 9257 844 12702 8905 18871 5306 12046 5980 9597 8276 12435 15386 8534 10624 1250 12097 2650 16093 10958 9051 9776 18690 6179 7074 1550 17282 17412 2247 17695...

output:

9022476061623111334

result:

ok single line: '9022476061623111334'

Test #19:

score: 0
Accepted
time: 19ms
memory: 18972kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
20000 3000004 3000004
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
1738 14533 7685 2443 13595 15548 8901 1553 1204 10037 613 11106 8304 7620 6601 19595 12229 1821 18545 10128 12936 11278 16138 19999 17658 12903 3248 18766 18973 4411 9009 2026 14291 12...

output:

8203015790467333898

result:

ok single line: '8203015790467333898'

Test #20:

score: 0
Accepted
time: 19ms
memory: 19068kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
20000 3000004 3000004
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
3902 1011 18956 8298 14368 4018 3435 18758 1744 16062 5214 2724 19869 11623 8465 16513 3421 8260 15842 11831 10344 13588 19878 14319 5944 11860 13532 13724 19300 18196 2041 7900 1225 1...

output:

6674755131752742784

result:

ok single line: '6674755131752742784'

Subtask #5:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #21:

score: 0
Wrong Answer
time: 368ms
memory: 34828kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
100000 3000005 3000005
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
50489 30328 30328 14413 95751 83441 64066 63793 15360 19512 49707 91143 21075 67461 76942 89915 30328 31599 80089 70159 30328 57094 72973 58638 14648 47250 21663 30328 30328 57034 113...

output:


result:

wrong answer 1st lines differ - expected: '15907926973871234502', found: ''

Subtask #6:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #3:

100%
Accepted

Test #26:

score: 0
Wrong Answer
time: 1219ms
memory: 112212kb

input:

sfdjklasl2335n1j;llksaet35GTwejtklwrklakrjlt
500000 3500006 3500006
2351tgsaldjkgakldfjtkjl;3136sajdflkjasdf135bbbwq
460684 50662 402759 348828 39765 243335 264918 486782 349512 6488 307879 428164 316732 93952 179037 37692 398136 359968 237375 197968 479670 246003 258655 130159 380414 339706 342955 ...

output:


result:

wrong answer 1st lines differ - expected: '11685763537789029324', found: ''

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

0%