Advertisement
mfgnik

Untitled

Jul 1st, 2020
1,046
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.70 KB | None | 0 0
  1. days, money = map(int, input().split())
  2. purchase_rate = list(map(int, input().split()))
  3. sale_rate = list(map(int, input().split()))
  4. purchase_day_best = -2
  5. sale_day_best = -2
  6. purchase_rate_min = purchase_rate[0]
  7. purchase_day_min = 0
  8. revenue_max = money
  9. for day in range(1, days):
  10.     revenue_new = money // purchase_rate_min * sale_rate[day] + money % purchase_rate_min
  11.     if revenue_new > revenue_max:
  12.         revenue_max = revenue_new
  13.         purchase_day_best = purchase_day_min
  14.         sale_day_best = day
  15.     if purchase_rate[day] < purchase_rate_min:
  16.         purchase_rate_min = purchase_rate[day]
  17.         purchase_day_min = day
  18. print(revenue_max)
  19. print(purchase_day_best + 1, sale_day_best + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement