mralex18

33771resuegeinf(2)

Jun 21st, 2021
367
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.     kol = min(S // a[i][1], a[i][2])
  16.     S -= a[i][1] * kol
  17.     if a[i][0] == 'Z':
  18.         ka += kol
  19. print(ka, S)
RAW Paste Data