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

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

This is the problem I have been trying to solve:

https://codeforces.com/contest/1539/problem/D

This was my attempted solution:

https://codeforces.com/contest/1539/submission/120232784

The attempt was inspired from the tutorial — Sorting b_i and using a custom two pointer technique for buying multiple products at once. However, it is failing test #8 and I don't know what is the reason (I think that maybe some integer overflow/a small bug is present otherwise my approach is correct). If someone could guide me on how to go about this that'd be great!

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

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

Check your function sortbysec(const pi &a, const pi &b) -> This is causing integer overflow. Use pll in place of pi.