Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Будем закупаться мясом на дни вперед, до следующего снижения цены. Как это еще можно переформулировать -- мясо на текущий день, купим по лучшей цене, что встречалась до этого.
- Пример кода на python:
- n = int(input())
- answ = 0 #суммарные потраченные деньги
- cost = 100000000 #лучшая цена на мясо на данный момент
- for i in range(n):
- a, c = map(int, input().split())
- cost = min(cost, c) #обновим лучшую цену на мясо, вдруг сегодня дешевле
- answ += a * cost #покупаем a кг мяса на сегодня по лучшей цене на данный момент
- print(answ)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement