ПЫТАЮСЬ(ключевое слово) решить задачи ->
https://contest.yandex.ru/contest/50668/problems/D...
данного контеста, но возникают проблемы. Есть ли у кого нибудь ответы на этот контест?
И не могли бы вы проверить почему мой код проходит по тестам, кроме тайм лимита(примерно понимаю что уровень O(N^2), но не знаю как упростить). Задача D "Лей, лей, не жалей"
a = [list(map(int, input().split())) for _ in range(int(input()))]
for i in range(int(input())):
s = 0
rs, re, typ = map(int, input().split())
for st, end, cost in a:
if typ == 1 and re >= st >= rs:
s += cost
elif typ == 2 and rs <= end <= re:
s += end - st
print(s, end=' ')
