QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#522209#6603. Knights of the Frozen ThroneZhangYiDeAC ✓594ms40044kbC++231.3kb2024-08-16 19:42:252024-08-16 19:42:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3880kb

input:

4
3 1 4 5
2 2 4
4 2 4 7 8
6 1 3 5 7 8 10
1
2 4 6 5

output:

53 2
3 4

result:

ok 4 number(s): "53 2 3 4"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

3
3 1 1 4
5 1 4 4 5 7
3 3 4 5
2
6 4 3

output:

55 1
1

result:

ok 3 number(s): "55 1 1"

Test #3:

score: 0
Accepted
time: 1ms
memory: 3944kb

input:

4
3 1 3 6
2 1 4
4 3 6 8 10
6 1 2 4 6 8 10
1
1 2 3 4

output:

50 2
1 4

result:

ok 4 number(s): "50 2 1 4"

Test #4:

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

input:

300
48 18 49 82 86 95 107 116 168 189 213 235 302 352 358 412 413 430 431 433 470 479 498 503 510 559 571 586 635 648 649 653 666 694 712 716 727 733 793 819 823 825 828 881 882 899 909 922 976
77 25 38 59 78 80 81 96 113 118 137 147 158 163 166 183 204 228 248 248 250 255 275 296 297 326 332 335 33...

output:

4810960 1
203

result:

ok 3 number(s): "4810960 1 203"

Test #5:

score: 0
Accepted
time: 203ms
memory: 20560kb

input:

1000
100784 8 70 91 99 101 134 153 157 187 191 195 212 227 228 234 238 248 265 272 276 291 294 296 309 361 378 389 389 423 439 454 463 479 484 486 495 497 498 498 512 519 524 532 542 543 545 576 578 588 590 597 604 620 626 639 640 647 647 652 660 690 692 695 705 717 720 722 732 732 738 752 769 770 7...

output:

992358527846 1
26889

result:

ok 3 number(s): "992358527846 1 26889"

Test #6:

score: 0
Accepted
time: 242ms
memory: 28244kb

input:

100000
144330 11358 17635 24210 24893 36242 48465 49328 52728 56784 58335 59819 70549 71451 76794 77045 82636 85792 85892 103291 104743 107756 114419 118439 123720 140408 143439 143935 154423 158186 159937 170979 175141 176782 177431 179372 184579 204118 218046 219632 231195 237837 238622 241195 245...

output:

85891880992205 1
14077

result:

ok 3 number(s): "85891880992205 1 14077"

Test #7:

score: 0
Accepted
time: 84ms
memory: 17352kb

input:

100000
189812 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826235 923826...

output:

15663453891078 1
1

result:

ok 3 number(s): "15663453891078 1 1"

Test #8:

score: 0
Accepted
time: 46ms
memory: 12964kb

input:

100000
9 100000034 100000037 100000044 100000049 100000058 100000059 100000074 100000078 100000081
9 100000034 100000037 100000044 100000049 100000058 100000059 100000074 100000078 100000081
9 100000034 100000037 100000044 100000049 100000058 100000059 100000074 100000078 100000081
9 100000034 10000...

output:

82400000 1
16

result:

ok 3 number(s): "82400000 1 16"

Test #9:

score: 0
Accepted
time: 50ms
memory: 12596kb

input:

100000
2 100000722 100000943
7 100000312 100000427 100000492 100000615 100000705 100000722 100000805
7 100000158 100000427 100000492 100000615 100000705 100000722 100000977
5 100000171 100000312 100000427 100000722 100000805
9 100000070 100000158 100000171 100000604 100000610 100000722 100000805 100...

output:

37799015302052 1
334

result:

ok 3 number(s): "37799015302052 1 334"

Test #10:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

1
5 1 155 249 303 327
1
119

output:

600 5
1 25 55 95 155

result:

ok 7 numbers

Test #11:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

2
3 1 4 10
4 2 5 11 20
5
40 40

output:

315 3
1 7 10

result:

ok 5 number(s): "315 3 1 7 10"

Test #12:

score: 0
Accepted
time: 493ms
memory: 39480kb

input:

100000
10 261209826 265201506 278507106 282135906 292115106 312073506 317775906 322211106 330194466 336847266
10 749827177 754262377 774220777 779210377 787193737 797172937 801164617 814470217 821123017 826825417
10 672205627 677195227 680824027 684815707 692799067 699451867 703887067 717192667 7228...

output:

64479262589280 1
19958401

result:

ok 3 number(s): "64479262589280 1 19958401"

Test #13:

score: 0
Accepted
time: 556ms
memory: 37376kb

input:

50000
10 802318243 802681123 807866563 809086243 813062083 820061923 821800003 822566083 825634723 827977603
10 734944357 741944197 745012837 746232517 746595397 751780837 754123717 754889797 756627877 760603717
10 745965871 749941711 755127151 755893231 758236111 761304751 761667631 763405711 76462...

output:

1814400000000 10
1 362881 766081 1219681 1738081 2342881 3068641 3975841 5185441 6999841

result:

ok 12 numbers

Test #14:

score: 0
Accepted
time: 439ms
memory: 38348kb

input:

83333
6 623910983 623911103 623911787 623912051 623912495 623913539
6 399070776 399070896 399071160 399071604 399072648 399073332
6 226024752 226025436 226026480 226026924 226027044 226027308
6 505892159 505892603 505892867 505893551 505894595 505894715
6 647146851 647147295 647147415 647148099 6471...

output:

359998560 6
1 121 265 445 685 1045

result:

ok 8 numbers

Test #15:

score: 0
Accepted
time: 446ms
memory: 37744kb

input:

71428
7 557692776 557694336 557699844 557702412 557706240 557714268 557714988
7 250888122 250890690 250892250 250892970 250898478 250902306 250910334
7 192078568 192081136 192089164 192092992 192094552 192095272 192100780
7 683170473 683175981 683179809 683180529 683188557 683190117 683192685
7 8472...

output:

2519979840 7
1 721 1561 2569 3829 5509 8029

result:

ok 9 numbers

Test #16:

score: 0
Accepted
time: 508ms
memory: 37432kb

input:

62500
8 528032605 528050125 528099229 528104269 528139933 528209197 528219997 528245581
8 103699631 103704671 103722191 103757855 103806959 103876223 103901807 103912607
8 674028734 674039534 674065118 674070158 674087678 674136782 674206046 674241710
8 364318594 364323634 364349218 364418482 364436...

output:

20160000000 8
1 5041 10801 17521 25585 35665 49105 69265

result:

ok 10 numbers

Test #17:

score: 0
Accepted
time: 554ms
memory: 36704kb

input:

55555
9 805193945 805391945 805874201 805959881 806321177 806984873 807122393 807162713 807433289
9 744166150 744829846 744915526 745113526 745384102 745745398 745882918 745923238 746405494
9 428756002 429419698 429505378 429866674 430004194 430044514 430315090 430513090 430995346
9 60421688 6050736...

output:

181438185600 9
1 40321 85681 137521 198001 270577 361297 482257 663697

result:

ok 11 numbers

Test #18:

score: 0
Accepted
time: 583ms
memory: 37004kb

input:

50000
10 698408549 698771429 703956869 705176549 709152389 716152229 717890309 718656389 721725029 724067909
10 936587068 943586908 946655548 947875228 948238108 953423548 955766428 956532508 958270588 962246428
10 496308369 500284209 505469649 506235729 508578609 511647249 512010129 513748209 51496...

output:

1814400000000 10
1 362881 766081 1219681 1738081 2342881 3068641 3975841 5185441 6999841

result:

ok 12 numbers

Test #19:

score: 0
Accepted
time: 594ms
memory: 36784kb

input:

45454
11 677375390 684995870 745664510 749293310 796656350 877283390 900031070 912086750 949470590 978871070 995916350
11 310652428 322708108 403335148 420380428 457764268 505127308 512747788 573416428 602816908 625564588 629193388
11 16212913 33258193 36886993 44507473 81891313 111291793 123347473 ...

output:

19958160499200 11
1 3628801 7620481 12055681 17045281 22747681 29400481 37383841 47363041 60668641 80627041

result:

ok 13 numbers

Test #20:

score: 0
Accepted
time: 509ms
memory: 40044kb

input:

100000
380404 2405 4741 9359 10585 12845 14926 16913 17953 18109 18450 19368 19940 23616 26981 31203 32625 32936 33732 34470 37553 38368 44831 45895 45906 47182 48780 49119 51843 52365 54178 54434 55855 71127 73951 74133 74811 80122 80387 81743 82458 87959 88960 90568 90871 91391 93787 94069 97567 9...

output:

60955818872069 1
14453

result:

ok 3 number(s): "60955818872069 1 14453"

Test #21:

score: 0
Accepted
time: 476ms
memory: 39688kb

input:

100000
383489 1961 4462 5120 7669 14568 16091 19277 19301 19505 19791 26791 27686 28064 39704 42555 42823 45870 48015 51321 52973 54901 55912 56374 56754 61652 62209 68249 70298 70912 75869 76471 78525 80580 81577 82608 91210 95267 96519 98913 102720 103897 105697 106772 107773 107784 108042 108652 ...

output:

23967712147041 1
10342

result:

ok 3 number(s): "23967712147041 1 10342"

Test #22:

score: 0
Accepted
time: 489ms
memory: 39028kb

input:

100000
284766 1784 8309 11185 11385 17488 19774 22118 23611 25396 27971 29160 29644 31515 32055 33316 38007 38493 41473 49689 49968 50027 50843 56178 59460 62209 66324 66448 66825 71746 84465 87808 89466 90905 97106 98451 101018 101739 103345 106683 108887 109063 112940 128884 130241 134835 135048 1...

output:

29061212389586 1
15617

result:

ok 3 number(s): "29061212389586 1 15617"

Test #23:

score: 0
Accepted
time: 464ms
memory: 39916kb

input:

100000
246276 7796 15516 16310 16948 19745 19919 23706 24842 29947 33142 40281 41462 46117 51070 54697 55060 60905 68004 75600 76325 81769 84942 87668 93326 95077 95928 110073 110978 117167 118661 120325 120757 130922 131162 139079 141891 142502 143793 146311 146368 147986 150763 153952 158481 16424...

output:

90753469782066 1
69839

result:

ok 3 number(s): "90753469782066 1 69839"

Test #24:

score: 0
Accepted
time: 462ms
memory: 39972kb

input:

100000
268626 911 3361 6407 11454 12667 13610 18889 20619 22759 25875 26842 30448 34467 37184 37793 43729 54358 56769 57197 61151 70133 70360 71141 78347 91032 95859 98582 102326 102386 104506 112424 122014 122987 124590 124999 127679 129363 129671 130540 130615 134069 137905 139460 139902 141669 14...

output:

170044231693410 1
25920

result:

ok 3 number(s): "170044231693410 1 25920"

Test #25:

score: 0
Accepted
time: 66ms
memory: 15296kb

input:

100000
6 100000002 100000515 100000620 100000786 100000914 100000985
12 100000002 100000088 100000358 100000515 100000620 100000652 100000771 100000786 100000842 100000855 100000914 100000992
8 100000088 100000358 100000515 100000620 100000855 100000922 100000985 100000992
7 100000088 100000620 1000...

output:

43592691884214 1
854

result:

ok 3 number(s): "43592691884214 1 854"

Test #26:

score: 0
Accepted
time: 80ms
memory: 15340kb

input:

100000
7 100000151 100000274 100000337 100000358 100000524 100000555 100000781
6 100000337 100000374 100000555 100000585 100000781 100000886
8 100000055 100000151 100000337 100000374 100000555 100000585 100000781 100000910
5 100000337 100000524 100000585 100000781 100000886
5 100000055 100000337 100...

output:

28926372261308 1
707

result:

ok 3 number(s): "28926372261308 1 707"

Test #27:

score: 0
Accepted
time: 84ms
memory: 15412kb

input:

100000
7 100000038 100000231 100000297 100000452 100000706 100000781 100000943
9 100000038 100000092 100000186 100000231 100000297 100000449 100000452 100000629 100000781
7 100000038 100000096 100000186 100000231 100000629 100000781 100000943
7 100000186 100000231 100000449 100000452 100000571 10000...

output:

57936795096618 1
492

result:

ok 3 number(s): "57936795096618 1 492"

Test #28:

score: 0
Accepted
time: 80ms
memory: 15336kb

input:

100000
3 100000466 100000606 100000727
7 100000074 100000383 100000497 100000606 100000653 100000677 100000754
9 100000185 100000238 100000383 100000451 100000497 100000540 100000606 100000653 100000727
7 100000185 100000238 100000466 100000540 100000606 100000653 100000754
4 100000497 100000606 100...

output:

36101690886534 1
493

result:

ok 3 number(s): "36101690886534 1 493"

Test #29:

score: 0
Accepted
time: 1ms
memory: 3980kb

input:

10
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1
1 2 3 4 5 6 7 8 9 10

output:

110 1
1

result:

ok 3 number(s): "110 1 1"

Test #30:

score: 0
Accepted
time: 1ms
memory: 3944kb

input:

10
2 1 2
1 1
1 2
2 1 2
1 1
1 1
2 1 2
1 1
1 1
1 2
1
1 2 3 4 5 6 7 8 9 10

output:

91 1
2

result:

ok 3 number(s): "91 1 2"

Test #31:

score: 0
Accepted
time: 25ms
memory: 12720kb

input:

100000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000000000
2 1 1000...

output:

200002000000000 1
1

result:

ok 3 number(s): "200002000000000 1 1"

Test #32:

score: 0
Accepted
time: 83ms
memory: 15464kb

input:

100000
6 100000190 100000422 100000424 100000632 100000813 100000962
9 100000146 100000190 100000365 100000422 100000424 100000432 100000465 100000537 100000906
8 100000190 100000422 100000424 100000432 100000537 100000632 100000813 100000906
9 100000078 100000146 100000190 100000424 100000465 10000...

output:

4845764528 1
1

result:

ok 3 number(s): "4845764528 1 1"

Test #33:

score: 0
Accepted
time: 84ms
memory: 16196kb

input:

100000
4 100000568 100000569 100000717 100000869
10 100000060 100000093 100000193 100000264 100000511 100000569 100000703 100000869 100000876 100000928
11 100000060 100000093 100000193 100000264 100000442 100000511 100000568 100000656 100000703 100000869 100000876
8 100000093 100000193 100000568 100...

output:

100000136318647 1
817

result:

ok 3 number(s): "100000136318647 1 817"
English 繁體中文 简体中文

Server Time: 2024-11-30 15:27:01 | OpenSource Project