Advertisement
nq1s788

Untitled

Oct 2nd, 2024
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.82 KB | None | 0 0
  1. Будем закупаться мясом на дни вперед, до следующего снижения цены. Как это еще можно переформулировать -- мясо на текущий день, купим по лучшей цене, что встречалась до этого.
  2.  
  3. Пример кода на python:
  4. n = int(input())
  5. answ = 0 #суммарные потраченные деньги
  6. cost = 100000000 #лучшая цена на мясо на данный момент
  7. for i in range(n):
  8.     a, c = map(int, input().split())
  9.     cost = min(cost, c) #обновим лучшую цену на мясо, вдруг сегодня дешевле
  10.     answ += a * cost #покупаем a кг мяса на сегодня по лучшей цене на данный момент
  11. print(answ)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement