892B Wrath

Difficulty

4/10

i think this problem is very good.....i couldn't solve this problem during the contest.

input n can be 100,000. so you should be aware of complexity. 

we can start a search from last man and end it at first man.

source code:

https://github.com/ingyeoking13/algorithm/blob/master/cf/implementation/892B.c