maria_foro's blog

By maria_foro, history, 3 weeks ago, In English

Hey Codeforces and friends! I ran into a problem with one of the recent challenges. the submission: https://mirror.codeforces.com/contest/1693/submission/263004780. I would really appreciate some help in figuring it out. Also, please excuse my poor English! seems no one is answering LMAO

  • Vote: I like it
  • +9
  • Vote: I do not like it

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by maria_foro (previous revision, new revision, compare).

»
3 weeks ago, # |
  Vote: I like it +10 Vote: I do not like it

bruh!! go solve some problems your level my friend(just kidding). I think the issue is in the dijkstra implementation bcs it uses O(N^2) , i am not sure but this might be the issue

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

The fact of the matter is that it's passing test 6, with 13e4 vertices and 2e5 edges and test 5 with 2e5 vertices and 2e5 edges, but it's getting a time limit on test 7 which is like this: 2 200000 1 2 2 1 1 2... I was trying to find some endless loops or something but I didn't make it

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by maria_foro (previous revision, new revision, compare).