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

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

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
  • Проголосовать: не нравится

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

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

  • »
    »
    6 лет назад, скрыть # ^ |
    ← 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.