Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import sys
- sys.stdin = open("26.txt")
- n, S = map(int, input().split())
- a = [0] * n
- for i in range(n):
- a[i] = input().split()
- a[i][0], a[i][1], a[i][2] = a[i][2], int(a[i][0]), int(a[i][1]) # теперь у нас тройки вида [тип, цена одного(целое), количество(целое)]
- if a[i][0] == 'A':
- a[i][0] = 'Z' #чтобы при сортировке детали B были раньше
- a.sort()
- ka = 0
- for i in range(n):
- if S >= a[i][1] * a[i][2]:
- S -= a[i][1] * a[i][2]
- if a[i][0] == 'Z':
- ka += a[i][2]
- else:
- kol = S // a[i][1]
- S -= a[i][1] * kol
- if a[i][0] == 'Z':
- ka += kol
- print(ka, S)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement