Euro2

any hints for this task??...i see no one has solved it yet but mby u have some ideas...my initial guess was a DP O(n^2) but n is just too large so it will TLE.:S

someone?:)))