QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#403818	#4323. 德州消消乐	dXqwq	AC ✓	10ms	4136kb	C++23	5.5kb	2024-05-02 19:26:36	2024-05-02 19:26:37

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3824kb

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:

result:

ok single line: '11692'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3696kb

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:

result:

ok single line: '108124'

Test #3:

score: 0

Accepted

time: 1ms

memory: 4016kb

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: 10ms

memory: 4136kb

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: 1ms

memory: 3860kb

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:

result:

ok single line: '25471'

Test #6:

score: 0

Accepted

time: 1ms

memory: 4056kb

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:

result:

ok single line: '733763'

Test #7:

score: 0

Accepted

time: 1ms

memory: 4056kb

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:

result:

ok single line: '4472'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3792kb

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:

result:

ok single line: '10659'

Test #9:

score: 0

Accepted

time: 10ms

memory: 4060kb

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:

result:

ok single line: '104407'

Test #10:

score: 0

Accepted

time: 10ms

memory: 3864kb

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:

result:

ok single line: '102025'

Test #11:

score: 0

Accepted

time: 6ms

memory: 3804kb

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:

result:

ok single line: '30201'

Test #12:

score: 0

Accepted

time: 0ms

memory: 4024kb

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:

result:

ok single line: '684'

Test #13:

score: 0

Accepted

time: 9ms

memory: 3856kb

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:

result:

ok single line: '38025'

Test #14:

score: 0

Accepted

time: 0ms

memory: 3764kb

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:

result:

ok single line: '2829'

Test #15:

score: 0

Accepted

time: 0ms

memory: 4020kb

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:

result:

ok single line: '3496'

Test #16:

score: 0

Accepted

time: 6ms

memory: 3768kb

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:

result:

ok single line: '75165'

Test #17:

score: 0

Accepted

time: 8ms

memory: 3708kb

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:

result:

ok single line: '64620'

Test #18:

score: 0

Accepted

time: 2ms

memory: 4060kb

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:

result:

ok single line: '137846'

Test #19:

score: 0

Accepted

time: 5ms

memory: 4056kb

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:

result:

ok single line: '27710'

Test #20:

score: 0

Accepted

time: 5ms

memory: 3796kb

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:

result:

ok single line: '29443'

Test #21:

score: 0

Accepted

time: 4ms

memory: 3864kb

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:

result:

ok single line: '1515'

Test #22:

score: 0

Accepted

time: 8ms

memory: 3860kb

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:

result:

ok single line: '580'

Test #23:

score: 0

Accepted

time: 0ms

memory: 3684kb

input:

output:

result:

ok single line: '11009'

Test #24:

score: 0

Accepted

time: 8ms

memory: 3876kb

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:

result:

ok single line: '276'

Test #25:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

output:

result:

ok single line: '10009'

Test #26:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

output:

result:

ok single line: '1061'

Test #27:

score: 0

Accepted

time: 0ms

memory: 3740kb

input:

output:

result:

ok single line: '9'

Test #28:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

output:

result:

ok single line: '0'

Test #29:

score: 0

Accepted

time: 0ms

memory: 4028kb

input:

output:

result:

ok single line: '3023'

Test #30:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok single line: '12033'