simp_pro's blog

By simp_pro, history, 14 months ago, In English

https://mirror.codeforces.com/contest/1399/submission/229486965

I am iterating on all edges and storing all possible contribution. Then sorting it and using two pointer. Complexity: O(nlogw.log(nlogw)). It is same as jiangly solution. But I am getting Runtime error. I t already tried looking for index out of bounds and memory limit

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?
»
14 months ago, # |
  Vote: I like it 0 Vote: I do not like it

while(j >= 0 && cur-e[1][j-1] >= need)