Dazzler's blog

Runtime error(SIGSEGV) for COT2
By Dazzler, history, 7 years ago, In English

I was trying to solve problem. In this problem, the constraint for weight is not given. So i assumed it to be less than 1000000 and solved it accordingly. Here is my code. But it is giving RE. I have wasted a whole day to rectify it but i couldn't. Please someone help me. EDIT: I used set in place of array to store weight. So, there should not be any case of overflow.But still getting RE with code.

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

»
7 years ago, # |
← Rev. 2   Vote: I like it +13 Vote: I do not like it

Probably weights are  ≤ 109 , you can use unordered_map, but you will get TLE with that. https://ideone.com/jY2HeC

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I used set ss in place of conr . array cone should not be changed since it will store max. value of 80000. But this code is also giving RE.

    → Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply