QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#108572#4323. 德州消消乐Who_are_you_waiting#AC ✓19ms4400kbC++206.0kb2023-05-25 15:27:132023-05-25 15:27:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3432kb

input:

8 8 5 5
1 1 5 1 5 4 5 3
2 1 2 2 5 4 3 2
1 4 1 4 2 1 5 4
2 1 5 5 2 1 4 4
2 3 5 2 3 4 2 2
4 2 4 3 3 2 4 5
1 3 4 3 5 2 4 3
3 4 2 5 2 1 1 2
0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0
0 0 0 0 5 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 6 0 0 3 1
0 0 0 0 3 0 0 0
0 0 0 0 0 0 1 4
3 2 4 2
5 4 5 5
7 2 7 3
8 5 8 6
6 7 ...

output:

11692

result:

ok single line: '11692'

Test #2:

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

input:

10 10 2 1
1 2 1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1 2 1
1 2 1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1 2 1
0 0 0 0 0 0 0 0 0 0
0 6 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 ...

output:

108124

result:

ok single line: '108124'

Test #3:

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

input:

50 50 2 1
2 1 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2
1 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1
1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 ...

output:

138130775

result:

ok single line: '138130775'

Test #4:

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

input:

49 50 65 1
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
1 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
2 4 5 ...

output:

91395346

result:

ok single line: '91395346'

Test #5:

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

input:

50 50 100 1
1 1 89 1 11 35 63 13 23 74 44 29 13 2 41 11 49 14 5 22 37 82 95 62 8 75 52 28 28 32 54 48 4 12 52 78 79 9 9 46 34 65 42 38 80 48 59 37 20 94
51 92 25 46 87 26 3 19 65 42 50 72 63 19 40 1 61 35 99 13 40 83 48 13 93 56 90 29 23 15 39 68 17 63 37 50 55 32 20 86 62 92 61 61 48 28 20 20 18 52...

output:

25471

result:

ok single line: '25471'

Test #6:

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

input:

49 50 65 1
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
1 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
2 4 5 ...

output:

733763

result:

ok single line: '733763'

Test #7:

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

input:

50 50 9 1
1 1 4 1 8 5 5 3 7 6 6 8 9 2 8 4 7 1 5 4 9 9 8 6 7 6 3 7 6 7 4 2 7 7 2 6 2 7 5 5 8 4 9 7 8 8 5 1 6 3
9 9 5 8 7 6 5 5 3 3 8 1 4 2 7 6 6 1 5 8 9 1 7 8 2 9 1 6 7 7 4 7 2 5 2 6 5 4 4 9 7 7 8 5 2 2 1 1 4 3
4 5 2 4 1 2 1 8 3 6 6 3 3 5 5 4 5 6 6 2 6 1 5 8 2 2 9 4 6 5 8 2 2 3 1 1 8 9 2 2 7 8 3 9 4 ...

output:

4472

result:

ok single line: '4472'

Test #8:

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

input:

50 50 9 1
1 1 3 1 3 8 8 1 2 1 7 7 5 5 9 1 7 6 2 7 1 9 8 5 4 8 3 4 8 9 3 7 7 3 9 2 8 9 8 7 6 2 7 4 9 9 7 2 8 5
6 6 8 7 7 2 5 6 4 8 4 8 6 1 1 6 4 4 5 5 4 7 6 2 2 1 7 2 3 1 2 6 2 1 9 2 2 7 9 7 5 6 7 9 8 7 7 3 6 7
8 9 5 7 7 8 9 1 5 8 3 9 4 6 1 6 8 4 5 1 9 3 8 3 3 5 9 4 4 3 7 9 5 8 8 7 5 2 3 9 2 7 6 2 6 ...

output:

10659

result:

ok single line: '10659'

Test #9:

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

input:

50 48 100 1000
17 96 31 100 66 100 26 97 28 97 13 97 65 95 31 95 6 95 26 99 90 96 37 96 73 97 46 97 80 97 44 100 63 98 25 98 10 97 54 98 70 98 74 98 64 98 55 98
96 62 96 70 100 4 97 54 97 36 97 82 95 23 95 34 95 90 99 32 99 67 96 7 97 11 97 4 97 94 100 26 100 2 98 79 97 42 97 64 98 73 98 14 98 68 98...

output:

104407

result:

ok single line: '104407'

Test #10:

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

input:

50 48 100 1000
60 97 29 99 37 99 62 97 73 100 63 100 23 98 26 97 83 97 84 100 50 99 49 99 55 96 94 97 64 97 82 98 83 99 69 99 12 96 42 98 50 98 30 96 21 99 41 99
97 37 97 12 99 70 97 85 97 50 100 41 98 40 98 26 97 43 100 19 100 7 99 26 96 2 96 11 97 83 98 63 98 23 99 42 96 57 96 55 98 44 96 32 96 92...

output:

102025

result:

ok single line: '102025'

Test #11:

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

input:

50 48 22 300
2 6 2 21 17 13 17 21 20 10 20 21 11 20 11 21 18 5 18 21 10 1 10 21 8 19 8 21 9 8 9 21 13 14 13 21 10 2 10 21 3 1 3 21 6 14 6 21
6 2 6 22 13 17 13 22 10 20 10 22 20 11 20 22 5 18 5 22 1 10 1 22 19 8 19 22 8 9 8 22 14 13 14 22 2 10 2 22 1 3 1 22 14 6 14 22
8 1 8 21 7 18 7 21 19 3 19 21 16...

output:

30201

result:

ok single line: '30201'

Test #12:

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

input:

8 8 5 8
1 1 5 1 5 4 5 3
2 1 2 2 5 4 3 2
1 4 1 4 2 1 5 4
2 1 5 5 2 1 4 4
2 3 5 2 3 4 2 2
4 2 4 3 3 2 4 5
1 3 4 3 5 2 4 3
3 4 2 5 2 1 1 2
0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0
0 0 0 0 5 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 6 0 0 3 1
0 0 0 0 3 0 0 0
0 0 0 0 0 0 0 0
1 1 2 2
3 2 4 2
3 2 3 3
4 2 4 3
5 4 ...

output:

684

result:

ok single line: '684'

Test #13:

score: 0
Accepted
time: 8ms
memory: 3448kb

input:

50 48 8 300
1 4 1 7 3 1 3 7 5 6 5 7 2 4 2 7 6 5 6 7 2 6 2 7 4 3 4 7 2 3 2 7 1 2 1 7 6 5 6 7 6 4 6 7 3 5 3 7
4 1 4 8 1 3 1 8 6 5 6 8 4 2 4 8 5 6 5 8 6 2 6 8 3 4 3 8 3 2 3 8 2 1 2 8 5 6 5 8 4 6 4 8 5 3 5 8
3 4 3 7 1 6 1 7 2 5 2 7 1 4 1 7 4 3 4 7 1 3 1 7 4 1 4 7 4 2 4 7 6 2 6 7 4 2 4 7 2 6 2 7 1 2 1 7
...

output:

38025

result:

ok single line: '38025'

Test #14:

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

input:

10 10 5 10
5 2 2 1 2 5 2 1 4 2
5 1 4 1 4 3 1 2 3 5
2 2 3 2 2 4 5 5 1 3
5 4 1 3 5 2 5 3 2 2
3 1 5 5 1 3 3 1 3 1
5 2 3 1 1 3 5 5 2 2
1 2 4 3 5 2 4 2 1 4
3 3 1 5 3 3 2 4 3 1
4 3 4 3 5 2 4 4 3 4
5 1 1 2 1 4 5 3 5 4
0 0 0 0 0 0 0 0 2 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 6...

output:

2829

result:

ok single line: '2829'

Test #15:

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

input:

10 10 5 10
2 1 4 5 3 1 3 3 5 5
1 2 2 1 1 4 5 5 2 5
2 2 3 4 3 1 4 5 5 3
5 1 4 2 3 1 1 3 1 1
4 5 1 2 2 5 5 4 1 2
5 1 4 3 3 5 1 3 5 3
2 1 1 4 2 3 5 2 4 5
2 5 3 2 4 5 5 1 1 3
1 5 4 2 4 1 3 3 2 5
5 3 2 5 5 3 5 4 5 5
0 0 4 0 5 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1
0 0 0 0 0...

output:

3496

result:

ok single line: '3496'

Test #16:

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

input:

50 50 5 1000
2 4 5 4 5 1 3 4 4 5 2 3 5 4 1 2 3 4 4 5 5 1 5 4 1 4 3 3 5 2 1 4 4 2 4 1 3 5 5 3 5 4 1 4 4 2 1 5 5 3
2 2 1 2 3 3 1 4 5 1 5 5 4 3 5 5 4 3 4 2 3 5 4 4 5 1 5 2 5 5 2 5 3 2 1 3 3 2 5 3 4 4 5 5 2 3 3 1 5 5
4 3 4 5 4 5 5 2 2 4 5 1 4 1 4 1 3 2 5 4 2 1 5 5 4 1 1 2 2 5 1 5 3 4 4 5 5 4 4 5 1 3 3 5...

output:

75165

result:

ok single line: '75165'

Test #17:

score: 0
Accepted
time: 12ms
memory: 3388kb

input:

50 50 5 1000
5 4 1 1 4 2 1 3 2 3 4 2 4 3 1 5 4 5 1 5 5 2 5 1 3 4 2 2 1 2 4 5 5 2 5 2 5 1 2 3 5 4 2 3 2 4 2 5 3 3
5 4 5 1 1 2 4 1 4 2 4 2 1 3 3 4 4 3 3 5 3 2 5 4 1 5 4 1 4 1 2 3 1 2 5 1 1 3 2 2 5 3 4 1 5 1 5 1 5 1
4 1 5 5 2 5 3 2 4 3 1 3 5 1 2 1 1 2 4 2 4 3 1 1 5 4 4 2 1 4 4 2 1 4 1 4 1 5 5 3 1 3 3 5...

output:

64620

result:

ok single line: '64620'

Test #18:

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

input:

50 50 5 1000
1 5 4 2 5 4 4 3 1 1 3 3 2 2 5 3 1 5 1 5 5 1 2 5 1 3 1 5 2 2 5 3 2 5 1 5 2 5 1 5 5 4 5 1 5 1 3 1 4 5
1 5 5 3 3 4 5 1 3 1 1 4 4 2 2 1 3 4 2 5 4 5 1 4 4 2 3 2 3 1 1 4 2 2 3 1 2 1 2 3 4 2 4 5 4 3 3 5 3 5
2 4 2 1 4 2 1 2 1 2 2 4 4 5 4 4 2 2 4 1 5 3 2 5 1 4 3 5 3 2 2 3 1 5 5 1 3 5 3 5 5 4 3 3...

output:

137846

result:

ok single line: '137846'

Test #19:

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

input:

50 50 9 1000
7 7 6 5 3 7 7 4 8 2 4 6 8 9 6 9 7 7 2 1 4 3 1 7 9 7 7 8 4 2 2 4 3 3 2 6 2 7 8 7 7 1 9 2 2 5 6 3 4 3
5 3 1 3 9 1 6 1 3 1 2 7 5 7 4 2 2 7 4 2 9 7 7 1 9 8 1 8 7 5 5 8 5 3 5 6 2 1 4 9 8 6 4 1 3 3 6 8 1 2
9 2 7 7 6 8 8 9 3 4 3 2 7 9 2 5 6 8 9 3 9 3 5 6 5 8 7 5 1 4 8 9 3 1 7 9 9 2 9 2 6 4 1 9...

output:

27710

result:

ok single line: '27710'

Test #20:

score: 0
Accepted
time: 16ms
memory: 3460kb

input:

50 50 9 1000
8 3 9 2 6 1 4 5 8 2 8 9 5 9 6 6 8 2 7 5 8 4 7 6 2 6 8 4 9 1 2 1 1 7 2 8 5 8 7 4 7 7 1 8 1 2 8 6 6 9
2 4 9 2 1 8 1 7 1 1 3 7 1 3 5 3 9 4 5 1 6 7 7 1 8 1 7 5 9 9 2 4 6 6 9 6 1 1 7 9 4 8 4 5 9 4 4 3 8 1
9 1 2 4 3 1 1 9 1 5 2 3 2 5 9 7 7 4 2 3 9 5 3 7 5 7 7 1 5 6 6 4 1 4 9 1 2 8 5 7 2 9 3 7...

output:

29443

result:

ok single line: '29443'

Test #21:

score: 0
Accepted
time: 13ms
memory: 3468kb

input:

50 50 20 1000
19 1 8 13 16 3 13 11 17 11 13 8 17 2 12 8 4 2 9 17 1 14 19 19 3 12 4 12 11 6 15 2 13 5 14 12 15 5 3 2 17 10 15 20 8 10 16 5 9 17
9 9 17 20 16 16 3 1 16 15 19 16 14 11 10 5 12 11 6 10 4 7 5 13 19 14 14 6 1 7 11 16 12 20 17 5 11 15 7 10 15 5 12 11 7 10 15 5 12 17
3 16 16 12 18 17 11 15 7...

output:

1515

result:

ok single line: '1515'

Test #22:

score: 0
Accepted
time: 18ms
memory: 3428kb

input:

50 50 25 1000
24 16 4 3 12 8 6 6 2 25 18 20 9 8 22 7 25 7 17 1 14 15 6 8 19 16 10 14 4 10 10 16 9 23 10 25 16 20 19 1 1 17 16 9 5 19 9 10 6 5
6 16 4 3 9 16 8 2 24 15 19 11 2 18 8 25 9 3 16 25 7 4 24 11 12 8 14 23 17 8 19 24 16 7 16 12 3 9 2 5 7 19 25 20 19 18 11 12 8 18
24 24 5 20 1 25 24 7 23 8 4 5...

output:

580

result:

ok single line: '580'

Test #23:

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

input:

2 3 2 1
1 1 2
2 2 1
0 0 0
0 0 0
1 3 2 3

output:

11009

result:

ok single line: '11009'

Test #24:

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

input:

50 50 100 1000
67 90 89 3 5 74 17 86 71 69 54 94 80 33 58 45 42 20 96 98 14 83 61 15 65 13 15 46 43 82 33 4 58 17 87 91 53 75 40 52 54 26 39 21 49 9 92 63 67 88
31 64 33 70 86 46 20 61 37 78 54 18 93 38 58 51 59 3 85 14 71 15 46 37 46 8 62 65 4 89 5 95 84 67 66 68 65 30 63 86 7 27 43 59 14 73 29 81 ...

output:

276

result:

ok single line: '276'

Test #25:

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

input:

2 3 2 2
1 1 2
2 2 1
0 0 0
0 0 0
1 1 2 1
1 3 2 3

output:

10009

result:

ok single line: '10009'

Test #26:

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

input:

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

output:

1061

result:

ok single line: '1061'

Test #27:

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

input:

2 5 3 2
2 1 2 3 3
2 2 3 1 1
0 0 2 0 0
0 0 0 0 0
1 2 2 2
2 2 2 3


output:

9

result:

ok single line: '9'

Test #28:

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

input:

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




output:

0

result:

ok single line: '0'

Test #29:

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

input:

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

output:

3023

result:

ok single line: '3023'

Test #30:

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

input:

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

output:

12033

result:

ok single line: '12033'