QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#65045#4741. PowódźMaMengQi30 22ms10988kbC++111.9kb2022-11-26 17:24:492022-11-26 17:24:52

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 5320kb

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: 0ms
memory: 7460kb

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: 1ms
memory: 7428kb

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: 0ms
memory: 7452kb

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: 7348kb

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: 0ms
memory: 7364kb

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: 2ms
memory: 7452kb

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: 2ms
memory: 7396kb

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: 7452kb

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: 1ms
memory: 7428kb

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: 0ms
memory: 7400kb

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: 7452kb

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: 7372kb

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: 7ms
memory: 9836kb

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: 22ms
memory: 10576kb

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: 22ms
memory: 10988kb

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: 1ms
memory: 7464kb

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: 1ms
memory: 7472kb

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: 4ms
memory: 9700kb

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: 7760kb

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: 3ms
memory: 7840kb

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: 0
Wrong Answer

Test #33:

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

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: -20
Wrong Answer
time: 11ms
memory: 7844kb

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:

413872629

result:

wrong answer 1st numbers differ - expected: '212895976', found: '413872629'

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%