Can any one expline to me  why mywhy my O(n log(n))  code takes 1620 ms to get the answer?
Difference between en1 and en2, changed 385 character(s)
I solved  [Mister B and PR Shifts](http://codeforces.net/contest/819/problem/B) using trie ... ↵
Time complexity of my code is O(n * log(n)) where maximum n = 1000000 ..., but it takes about 1620543 ms at least to get the answer, so can anyone please tell me why?↵
this is my first submission:↵
[http://codeforces.net/contest/819/submission/28102807](http://codeforces.net/contest/819/submission/28102807)↵
and this is the best code I came up with:Update..↵
some users advised me  to use array instead of pointers with dynamic memory allocation and thats what I did ↵
this is the best code I came up with so far .. no dynamic memory allocating . no pointers ↵
but my code still too slow and I don't know why ↵
[http://codeforces.net/contest/819/submission/28110510646689](http://codeforces.net/contest/819/submission/28110510)↵
sorry for my bad English.↵
thanks.646689)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English DiaaEddin 2017-07-17 21:47:04 385
en1 English DiaaEddin 2017-07-17 16:29:25 663 Initial revision (published)