mralex18

33771resuegeinf

Jun 21st, 2021
346
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import sys
  2. sys.stdin = open("26.txt")
  3.  
  4. n, S = map(int, input().split())
  5. a = [0] * n
  6. for i in range(n):
  7.     a[i] = input().split()
  8.     a[i][0], a[i][1], a[i][2] = a[i][2], int(a[i][0]), int(a[i][1]) # теперь у нас тройки вида [тип, цена одного(целое), количество(целое)]
  9.     if a[i][0] == 'A':
  10.         a[i][0] = 'Z' #чтобы при сортировке детали B были раньше
  11. a.sort()
  12.  
  13. ka = 0
  14. for i in range(n):
  15.     if S >= a[i][1] * a[i][2]:
  16.         S -= a[i][1] * a[i][2]
  17.         if a[i][0] == 'Z':
  18.             ka += a[i][2]
  19.     else:
  20.         kol = S // a[i][1]
  21.         S -= a[i][1] * kol
  22.         if a[i][0] == 'Z':
  23.             ka += kol
  24. print(ka, S)
RAW Paste Data