Doubt in Max Grid problem of August long challenge..

Guys…
I think the sample test case given is wrongly explained…
If yes… please let me know… coz… the author or the tester of the problem is not responding in the comment sections… I couldn’t even dare to start with out confirming whether i understood it right or not…

https://www.codechef.com/AUG16/problems/MAXGRID

Please visit the comment section of the problem(given in the above link) to read my comment…

I don’t see your comment, but I believe sample test case is wrongly explained. They are talking about 2x2 grid, with top-left corner as (2,1) ans bottom right as (3,2), but it should be 1x1 grid, not 2x2

i think answer is 7 2

Please clear this sample case. Do cells on the border of the square grid counted inside?

The problem CHAHG -Chef And His Garden seems unclear

Will the sequence for n=6

h1 < h2 < h3 > h4 < h5 > h6

be also considered to be a zig zag sequence along with others?

PLEASE HELP !

Thank You.

no!only the 2 mentioned .

Thank you for your confirmation…
Btw… have you solved the problem??

Thanks for your confirmation.

its correct only ,
val(2,1) = 1
val(2,2) = 0
val(3,1) = 5
val(3,2) = 0
so 2x2 grid has sum 6 and side 2

its correct only ,
val(2,1) = 1
val(2,2) = 0
val(3,1) = 5
val(3,2) = 0
so 2x2 grid has sum 6 and side 2

@geek_geek, How do you define side length of grid? No of horizontal/vertical points in the grid or the difference b/w its two endpoints?

If we use could use 2*2 grid… all gems could be covered and the whole value will be 7… not 6…

But what the hell it is…
The author of the problem is not responding…

@vsp4 and @kishu_invain number of vertical/horizontal points …

1 Like

No, it won’t be considered a zig zag sequence.