Codeforces contest doubt

#1

https://codeforces.com/contest/1343/problem/C

Sir, I understood the logic of the above problem but i am not able to write the code. Plz help me to solve the problem.

#2

See this implementation then https://codeforces.com/contest/1343/submission/77502565