Hi I just solve this problem: https://codeforces.net/contest/1039/problem/D by dnc and dp, i think the complexivity is just O(nlogn)

but why I got TLE althought the time limit is 7 second, can s/o explain for me pls. Thanks so much!

This is my code: https://ideone.com/kcAJAX