QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#65044#4741. PowódźMaMengQi50 66ms13028kbC++111.9kb2022-11-26 17:23:592022-11-26 17:24:00

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 7440kb

input:

3 2 2
1
1
1
1 2
1 1

output:

65

result:

ok 1 number(s): "65"

Test #2:

score: 0
Accepted
time: 2ms
memory: 7396kb

input:

1 10 4
1 2 1 4 1 4 1 2 2

output:

8883

result:

ok 1 number(s): "8883"

Test #3:

score: 0
Accepted
time: 2ms
memory: 7348kb

input:

10 1 4
4
3
3
4
3
2
3
2
3

output:

520325

result:

ok 1 number(s): "520325"

Test #4:

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

input:

2 5 4
2 3 2 3
4 1 4 4
2 4 1 1 1

output:

7729

result:

ok 1 number(s): "7729"

Test #5:

score: 0
Accepted
time: 2ms
memory: 7432kb

input:

3 3 4
4 3
3 3
4 3
2 2 2
2 4 1

output:

17921

result:

ok 1 number(s): "17921"

Test #6:

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

input:

3 3 4
4 4
4 4
4 4
4 4 4
4 4 4

output:

1953125

result:

ok 1 number(s): "1953125"

Test #7:

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

input:

3 3 4
4 4
4 4
4 4
4 1 4
1 4 1

output:

42875

result:

ok 1 number(s): "42875"

Test #8:

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

input:

3 3 4
4 4
1 1
1 4
1 4 1
1 1 4

output:

3275

result:

ok 1 number(s): "3275"

Test #9:

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

input:

3 3 4
1 4
4 4
4 1
1 1 1
1 1 1

output:

515

result:

ok 1 number(s): "515"

Test #10:

score: 0
Accepted
time: 2ms
memory: 7376kb

input:

3 3 4
2 3
1 3
1 1
2 1 1
3 3 1

output:

953

result:

ok 1 number(s): "953"

Test #11:

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

input:

3 3 4
1 2
2 2
1 3
2 2 3
1 4 2

output:

3647

result:

ok 1 number(s): "3647"

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #12:

score: 20
Accepted
time: 2ms
memory: 5348kb

input:

20 50 1000000
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...

output:

170547121

result:

ok 1 number(s): "170547121"

Test #13:

score: -20
Wrong Answer
time: 2ms
memory: 5396kb

input:

20 50 1000000000
10000046 10000067 10000092 10000047 10000084 10000028 10000023 10000074 10000049 10000063 10000089 10000065 10000049 10000047 10000023 10000040 10000083 10000064 10000045 10000019 10000084 10000093 10000034 10000080 10000065 10000039 10000085 10000029 10000052 10000001 10000074 1000...

output:

-341364283

result:

wrong answer 1st numbers differ - expected: '953602992', found: '-341364283'

Subtask #3:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #25:

score: 20
Accepted
time: 9ms
memory: 9848kb

input:

200 500 5
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...

output:

971459291

result:

ok 1 number(s): "971459291"

Test #26:

score: 0
Accepted
time: 20ms
memory: 12212kb

input:

445 445 5
3 5 4 5 2 1 3 2 5 3 3 4 2 2 1 1 4 5 4 5 4 4 5 1 3 1 1 4 4 1 1 5 4 5 3 3 5 2 1 2 2 5 4 2 2 2 2 4 2 2 4 3 3 2 5 4 1 5 1 1 3 1 4 1 4 3 3 3 4 1 3 4 5 5 2 1 1 5 5 4 5 3 3 2 2 3 4 5 2 5 4 2 3 1 3 3 4 3 3 1 3 2 3 4 3 5 3 1 5 3 1 5 4 4 1 4 2 4 3 5 1 1 3 3 5 5 1 5 4 5 2 4 4 4 3 4 2 4 2 4 1 5 4 5 2 ...

output:

290571952

result:

ok 1 number(s): "290571952"

Test #27:

score: 0
Accepted
time: 14ms
memory: 11984kb

input:

400 500 5
4 2 2 2 2 3 2 4 2 4 4 2 4 2 4 2 4 3 4 4 2 4 2 2 3 4 4 4 2 3 4 3 3 3 2 4 3 2 3 4 3 4 4 2 4 3 2 4 4 4 3 3 4 3 2 2 3 4 2 2 4 4 4 2 3 4 4 4 3 2 2 4 3 4 2 2 4 4 3 4 3 2 2 2 4 4 3 3 3 4 2 2 4 3 2 4 3 3 3 3 4 2 2 3 4 3 3 2 3 3 2 4 2 3 3 3 2 4 3 3 4 4 4 3 2 2 2 2 3 4 2 4 2 3 2 3 2 2 3 2 4 4 2 3 3 ...

output:

158748992

result:

ok 1 number(s): "158748992"

Test #28:

score: 0
Accepted
time: 2ms
memory: 7488kb

input:

100 100 5
1 5 5 5 5 1 5 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 5 5 5 5 5 5 5 5 1 5 5 1 5 5 5 1 5 5 5 5 5 5 1 5 5 5 5 5 1 5 5 5 5 5 5
5 5 5 1 5 5 1 1 5 5 5 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 5 5 5 1 5 5 5 5 5 ...

output:

629077254

result:

ok 1 number(s): "629077254"

Test #29:

score: 0
Accepted
time: 2ms
memory: 7476kb

input:

100 100 5
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 1 1 1 1 1 1 1 1 ...

output:

622773792

result:

ok 1 number(s): "622773792"

Test #30:

score: 0
Accepted
time: 9ms
memory: 9712kb

input:

20 5000 5
1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 ...

output:

607723524

result:

ok 1 number(s): "607723524"

Test #31:

score: 0
Accepted
time: 7ms
memory: 9784kb

input:

1 100000 5
1 1 3 2 2 4 3 3 4 5 3 1 3 3 5 2 4 5 3 2 5 3 3 1 5 5 4 4 1 3 2 3 1 4 5 5 3 3 5 5 4 2 2 3 2 1 1 2 4 3 1 2 3 3 4 3 3 4 1 3 4 3 2 3 3 3 3 2 2 3 4 1 3 3 3 2 5 2 5 2 3 5 2 1 2 1 1 3 4 2 2 4 4 4 3 2 1 3 4 5 5 1 1 3 2 1 2 3 3 3 1 2 4 5 2 5 3 1 5 1 5 3 3 3 2 1 5 2 4 2 5 2 2 3 4 5 2 2 5 5 4 5 3 3 2...

output:

643749194

result:

ok 1 number(s): "643749194"

Test #32:

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

input:

100000 1 5
4
3
4
3
1
4
5
3
4
4
3
4
3
4
2
1
5
1
2
4
4
1
1
3
1
2
5
2
3
1
4
1
3
1
2
2
3
5
3
5
2
2
4
4
3
1
4
3
3
1
2
2
3
2
2
4
3
4
2
3
2
1
5
4
2
3
3
3
1
4
5
5
1
5
3
2
1
3
3
5
4
4
4
4
4
3
1
4
5
2
5
2
4
4
1
3
2
2
1
4
1
4
1
4
4
3
3
5
4
4
1
2
3
2
1
4
4
5
2
2
5
5
2
2
1
2
3
3
1
4
2
3
1
3
5
1
4
5
4
4
5
4
3
3
1...

output:

74770400

result:

ok 1 number(s): "74770400"

Subtask #4:

score: 20
Accepted

Test #33:

score: 20
Accepted
time: 7ms
memory: 7796kb

input:

1 100000 1000
166 614 949 2 12 578 299 170 238 139 139 372 799 9 51 816 997 859 97 850 583 664 233 849 49 679 706 801 937 65 81 858 853 83 56 882 459 392 897 844 734 141 676 75 570 636 673 415 442 243 887 397 904 174 40 523 178 937 206 82 515 500 558 79 595 175 416 634 343 194 307 205 821 743 720 45...

output:

146179207

result:

ok 1 number(s): "146179207"

Test #34:

score: 0
Accepted
time: 5ms
memory: 7828kb

input:

100000 1 1000000000
819871275
769249822
49880450
466428026
819482075
687081154
257984054
522777003
244953370
721207440
746039961
520955695
988475172
782303686
418914210
937770960
90018053
425487954
41739587
118026105
141005785
363528873
983963383
205384665
622985725
500870812
362780970
541948003
116...

output:

212895976

result:

ok 1 number(s): "212895976"

Test #35:

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

input:

500000 1 10000000
8124231
8139566
8067722
8247139
8491399
8069713
8281872
8219066
8435757
8064629
8469417
8116648
8128853
8256643
8114005
8008523
8262529
8378350
8243345
8301854
8334623
8181161
8009989
8016331
8359038
8294039
8305470
8117959
8307018
8185069
8373221
8018982
8265631
8012023
8119737
80...

output:

789776572

result:

ok 1 number(s): "789776572"

Test #36:

score: 0
Accepted
time: 28ms
memory: 12580kb

input:

1 500000 500000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

958154505

result:

ok 1 number(s): "958154505"

Test #37:

score: 0
Accepted
time: 10ms
memory: 13028kb

input:

1 500000 500000
499999 499998 499997 499996 499995 499994 499993 499992 499991 499990 499989 499988 499987 499986 499985 499984 499983 499982 499981 499980 499979 499978 499977 499976 499975 499974 499973 499972 499971 499970 499969 499968 499967 499966 499965 499964 499963 499962 499961 499960 4999...

output:

958154505

result:

ok 1 number(s): "958154505"

Test #38:

score: 0
Accepted
time: 26ms
memory: 13000kb

input:

500000 1 10000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
8000000
80...

output:

393326022

result:

ok 1 number(s): "393326022"

Test #39:

score: 0
Accepted
time: 26ms
memory: 12944kb

input:

500000 1 10000000
4
3
4
3
3
4
3
2
2
4
4
2
3
2
4
4
4
4
2
2
2
4
3
4
3
4
3
2
2
2
3
4
2
4
2
2
4
4
3
4
3
3
3
3
3
2
4
3
2
4
2
2
2
2
2
2
4
4
2
3
2
2
3
3
3
2
3
2
3
3
4
4
2
3
2
2
3
4
4
2
4
3
2
2
2
3
2
4
2
3
3
3
2
3
2
2
2
4
3
3
4
2
4
4
4
4
2
4
3
2
3
3
4
2
4
2
2
4
2
2
4
3
4
2
2
4
3
3
3
2
4
4
2
4
2
3
4
4
2
3
2
...

output:

762531889

result:

ok 1 number(s): "762531889"

Test #40:

score: 0
Accepted
time: 2ms
memory: 7432kb

input:

1 100000 100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

44735654

result:

ok 1 number(s): "44735654"

Test #41:

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

input:

1 100000 100000
99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99...

output:

44735654

result:

ok 1 number(s): "44735654"

Test #42:

score: 0
Accepted
time: 14ms
memory: 9896kb

input:

100000 1 1000000000
868467946
879102077
556608519
900267986
493694174
52081019
765386749
316479420
822346094
494083606
399754378
827546691
623221959
147125986
267321540
550888219
469665265
724953898
447529844
910474032
979223048
240224373
45902204
168305508
166190793
920543747
336760574
422299368
12...

output:

540460232

result:

ok 1 number(s): "540460232"

Test #43:

score: 0
Accepted
time: 17ms
memory: 11508kb

input:

1 300000 300000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

427857066

result:

ok 1 number(s): "427857066"

Test #44:

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

input:

1 300000 300000
299999 299998 299997 299996 299995 299994 299993 299992 299991 299990 299989 299988 299987 299986 299985 299984 299983 299982 299981 299980 299979 299978 299977 299976 299975 299974 299973 299972 299971 299970 299969 299968 299967 299966 299965 299964 299963 299962 299961 299960 2999...

output:

427857066

result:

ok 1 number(s): "427857066"

Test #45:

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

input:

500000 1 1000000000
145933993
253929013
49295441
645670609
143450894
259598339
72707906
312713303
113854738
486869687
23245217
997673612
156935434
689132136
43824095
765617036
133904783
968382382
643074740
466990959
627926669
853798473
201229973
714318416
635498563
481624495
316384431
221850173
1176...

output:

516638533

result:

ok 1 number(s): "516638533"

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%
English 繁體中文 简体中文

服务器时间: 2024-11-30 12:39:34 | 开源项目