I attempted the AUG-LTIME and was stuck at the question : TRIP2
I am not able to catch my mistake . Please help me to understand why my approach fails.
Idea : Since question stated that we can visit any place . I tried to fill the -1 s with K
(max possible) and change the value only when needed . According to me it should have automatically handled the K=2 and K>=3 .
Let’s say we are at position i . If A[i] == -1 and previous is K , we assign K-1 . If next is also K-1 , we again reduce A[i] by 1 to ensure that it is not same.
If A[i] == -1 and previous is not K , we assign K and look at the next element to cross check .
If by reducing we obtain A[i] == 0 ( i.e K must have been 2 ) . We conclude that it is not possible .
Any help from this wonderful community would be greatly appreciated .
[CodeChef: Practical coding for everyone](Link to code)