Advertisement
nq1s788

26 AB

Dec 25th, 2024 (edited)
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.46 KB | None | 0 0
  1. #https://inf-ege.sdamgia.ru/problem?id=33771
  2. data = open('26.txt').readlines()
  3. n, s = map(int, data[0].split())
  4. a = []
  5. for i in range(1, n + 1):
  6.     cost, cnt, l = data[i].split()
  7.     cost = int(cost)
  8.     cnt = int(cnt)
  9.     if l == 'A':
  10.         a.append(('b', cost, cnt))
  11.     else:
  12.         a.append(('a', cost, cnt))
  13. a.sort()
  14. answ = 0
  15. for e in a:
  16.     if e[0] == 'b':
  17.         answ += min(e[2], s // e[1])
  18.     s -= e[1] * min(e[2], s // e[1])
  19. print(answ, s)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement