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

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

This is the problem I have been trying to solve:

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

This was my attempted solution:

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