Блог пользователя salt_n_ice

Автор salt_n_ice, история, 4 года назад, По-английски

Link

Code

After submitting this solution, there is a single test case out of 28 which is giving WA. And I don't see what's wrong with this solution. I don't think the problem is with constraints either.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

You could find the test cases for all Atcoder problems here. Maybe that will help.

  • »
    »
    4 года назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks.
    For someone having a similar problem, The reason is probably overflowing.
    ans += min(accum*(v[i+1].first-a), c*(v[i+1].first-a)); At this step, accum could be up to 10^14 so:
    ans += (v[i+1].first-a) * min(accum, c); will be good.