Can someone explain why I am getting WA for this https://www.codechef.com/viewsolution/36013600
idk, but it gives wrong answer to this
1 1 40 1
what is the answer?
and also to this
3 3 8 10
https://www.codechef.com/viewsolution/36017026 This is also giving WA. Any corner cases?
Please help me in this. I spent a total of 90 minutes but still can’t figure out what’s wrong.
You missed the case of 1x1 matrix in which case your answer should be x even if y<x.
How is it 40 if the max limit is 1 ?
for 1 1 100 10… why the answer will be 100 and not 10???
The else part is where the mistake lies bro.
y-x can be greater than x which is not allowed by the statements of the problem
Since there are no adjacent cells
not really corner but this
3 3 8 10
That’s for adjacent cells. Notice for n = 1 m = 1, there are no adjacent cells.
Here try this edge-case n=m=1.
eg. for test-case
1 1 1000 1
It is outputting 1, while answer should be 1000 as we do not have to worry about y in this case.
i tried explaing here the tricky test cases
(but went really fast)
try this 3 3 8 10
some base conditions are required , like when x is greater than y then substitute y at every alternate places
Consider test case : 1 1 11 7
For this case, there are no adjacent cells in the 1x1 matrix. So, the cell can hold the value of x even if it exceeds ‘y’. This is the only corner case due to which many must have got WA.
for 1X1 matrix output will be max value of X as there is no adjacent cell