I am trying to solve this since a lot of time but getting wrong answer for larger value of N. Here is [Removed ]. I have solved successfully this problem which is exactly same problem but with small constraints. I am not able to figure out what is wrong with this solution. Any help would be appreciated !!!

Auto comment: topic has been updated by kushwah_1 (previous revision, new revision, compare).It is literally the same problem...

P.S. change int ans[N] to ll ans[N].

Thanks Got it. silly mistake.

You can remove the link to solution if you've got AC.