Wrong Test Cases in Weekly Contest 207 : Another problem

For this problem in Weekly Contest 207:-
5521. Maximum Non Negative Product in a Matrix

I think there were some wrong test cases on which our submission was being evaluated.

Input:
[[2,1,3,0,-3,3,-4,4,0,-4],[-4,-3,2,2,3,-3,1,-1,1,-2],[-2,0,-4,2,4,-3,-4,-1,3,4],[-1,0,1,0,-3,3,-2,-3,1,0],[0,-1,-2,0,-3,-4,0,3,-2,-2],[-4,-2,0,-1,0,-3,0,4,0,-3],[-3,-4,2,1,0,-4,2,-4,-1,-3],[3,-2,0,-4,1,0,1,-3,-1,-1],[3,-4,0,2,0,-2,2,-4,-2,4],[0,4,0,-3,-4,3,3,-1,-2,-2]]

Output:
764411904

Expected:
19215865

Grid:-
2 1 3 0 -3 3 -4 4 0 -4
-4 -3 2 2 3 -3 1 -1 1 -2
-2 0 -4 2 4 -3 -4 -1 3 4
-1 0 1 0 -3 3 -2 -3 1 0
0 -1 -2 0 -3 -4 0 3 -2 -2
-4 -2 0 -1 0 -3 0 4 0 -3
-3 -4 2 1 0 -4 2 -4 -1 -3
3 -2 0 -4 1 0 1 -3 -1 -1
3 -4 0 2 0 -2 2 -4 -2 4
0 4 0 -3 -4 3 3 -1 -2 -2

Some Paths and Max Products(so far):-
2 -4 -2 -1 0 -4 -3 3 3 0 4 0 -3 -4 3 3 -1 -2 -2
2 -4 -3 2 -4 2 4 -3 -3 -4 -3 -4 2 1 2 -4 -1 -2 -2
2 -4 -3 2 -4 2 4 -3 -3 -4 -3 -4 2 1 2 -4 -2 -2 -2
2 -4 -3 2 -4 2 4 -3 -3 -4 -3 -4 2 1 -3 -4 -2 4 -2
2 -4 -3 2 -4 2 4 -3 -3 -4 -3 -4 2 -4 -3 -4 -2 -2 -2 : 509607936
2 -4 -3 2 2 3 4 -3 -3 -4 -3 -4 2 -4 -3 -4 -2 4 -2 : 764411904

764411904 < 1000000007

so 764411904%1000000007 = 764411904
764411904 > 19215865(expected answer)

I am giving a valid path with product greater than the expected answer.

Please check the issue as it seems unfair to me

image

Comments (0)