How to Apply merge sort here?

help
, ,
1

I knew merge sorting,but didnt getting how to apply this here-> https://www.codechef.com/problems/EURON

Please Explain what actually problem demands?

2

@vivek96

The problem is about to find sigma(n) where n is the total number of numbers not following the ascending order.

1 Like
3

then we can check a[i] and a[i+1] and use counter?

4

Most probably…but constraints are 10^5,keep this in mind.

5

sorry but answers are different,you can check example,In editorial they are using merge sort…

6

Did you checked the setter’s solution.