1105 - Coffee Central

[Lim.YuDe]

EDIT: Got AC. Found the corner case when I had max-sized (1000x1000) array. Will just leave my test cases here for anyone who needs them. They are AC output
Getting WA although I pass the sample test cases, and some of my own corner cases.
Does anybody have other corner cases for Coffee central other than m = 0 or 0 coffee shops?

My test cases:

Code: Select all

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

Output:

Code: Select all

Case 1:
1 (1,1)
3 (3,4)
4 (2,2)
5 (3,2)
5 (3,1)
5 (2,1)
5 (1,1)
Case 2:
1 (2,1)
3 (2,1)
4 (3,1)
4 (2,1)
4 (1,1)
Case 3:
0 (1,1)
0 (1,1)
0 (1,1)
0 (1,1)
0 (1,1)
Case 4:
1 (1,1)
5 (2,2)
9 (2,2)
9 (2,1)
9 (1,1)
9 (1,1)
9 (1,1)
9 (1,1)
9 (1,1)