Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ile = open('3.txt')
- B, N = map(int, file.readline().split())
- a = []
- for i in range(N):
- st, r = map(int, file.readline().split())
- a.append((st, st + r, r))
- ######################################
- a.sort(key = lambda a: a[0])
- ######################################
- bank = [0] * B
- bank_count = [0] * B
- last = 0
- for i in range(N):
- st, end, r = a[i]
- for j in range(B):
- if bank[j] <= st:
- bank[j] = end
- if st <= 1440:
- bank_count[j] += 1
- last = st
- break
- else:
- m = min(bank)
- for j in range(B):
- if bank[j] == m:
- if bank[j] <= 1440:
- bank_count[j] += 1
- last = bank[j]
- bank[j] = bank[j] + r
- break
- print(max(bank_count), last)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement