Can anyone explain how to approach this problem.
https://www.codechef.com/INTW2020/problems/MBIDOL
This problem was a part of contest #include techweed.h
u have to go to each cell and calculate minimum range from that cell . using binary search.
MY SUBMISSION LINK :CodeChef: Practical coding for everyone
1 Like
I got your approach.Thanks for sharing.
this is totally greedy question.
as firstly u will see if there is any subarray of length k whose sum is zero. then answer will always be -1.
now lets take first block of ‘k’ length. now if its sum is lesser than m so in this we have to update .
now if u are on ith pos. then firstly u will see greedily if u will update (i+k-1)th block with infinity value. then maximum blocks will cover. now (corner case possible this (i+k-1) th index value is 0 , so move to i+k-2 th index… and so on, until u get non zero value).so the index which u have updated recently ,let it be j, so update j, j+1, j+2…K BLOCKS with infinity value now jump to next index(means which is not updated yet) and repeat the procedure.
MY SUBMISSION LINK: CodeChef: Practical coding for everyone
3 Likes
Can u explain the question MORALE99
I wonder how can somebody think and code solution to this "not so easy " problem in just 2 minutes ,god speed 
https://www.codechef.com/viewsolution/30867696
1 Like