Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def check_collision(l, r, l1, r1):
- if l > r1 or r < l1:
- return False
- else:
- return True
- W, q = [int(i) for i in input().split()]
- cmds = [[int(i) for i in input().split()] for _ in range(q)]
- figures = []
- levels = {}
- for cmd in cmds:
- i = cmd[1:]
- if cmd[0] == 1:
- bottom = 0
- for j in sorted(figures, key=lambda x:x[3])[::-1]:
- if check_collision(i[0], i[1], j[0], j[1]):
- bottom = j[3]
- break
- figure = (i[0], i[1], i[2], bottom + i[2])
- figures.append(figure)
- l, r, h, top = figure
- size_x = r - l + 1
- for level in range(top, top - h, -1):
- levels[level] = levels.get(level, 0) + size_x
- else:
- print(levels.get(i[0], 0))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement