Задача решается заметанием. Различать отрезки не нужно - они все равноправны. Нужно считать только то время которое попадает в три отрезка одновременно.
Входные данные для примера:
task = {
'lesson': [1594663200, 1594666800],
'pupil': [1594663340, 1594663389, 1594663390, 1594663395, 1594663396, 1594666472],
'tutor': [1594663290, 1594663430, 1594663443, 1594666473]
}
Пройдемся по всем спискам из задания и пометим их начала и концы:
def all_events(task):
for v in task.values():
yield from zip(v, itertools.cycle((-1, 1)))
print(*all_events(task), sep='\n')
(1594663200, -1)
(1594666800, 1)
(1594663340, -1)
(1594663389, 1)
(1594663390, -1)
(1594663395, 1)
(1594663396, -1)
(1594666472, 1)
(1594663290, -1)
(1594663430, 1)
(1594663443, -1)
(1594666473, 1)
События должны быть упорядочены по времени (можно обойтись без вызова sorted
, так короче писать):
print(*sorted(all_events(task)), sep='\n')
(1594663200, -1)
(1594663290, -1)
(1594663340, -1)
(1594663389, 1)
(1594663390, -1)
(1594663395, 1)
(1594663396, -1)
(1594663430, 1)
(1594663443, -1)
(1594666472, 1)
(1594666473, 1)
(1594666800, 1)
Вторые числа в событиях суммируются. Когда сумма достигает -3 урок начинается, когда перестаёт равняться -3 урок прекращается:
событие счётчик единиц что происходит
0
(1594663200, -1) -1
(1594663290, -1) -2
(1594663340, -1) -3 урок начался
(1594663389, 1) -2 урок кончился
(1594663390, -1) -3 урок начался
(1594663395, 1) -2 урок кончился
(1594663396, -1) -3 урок начался
(1594663430, 1) -2 урок кончился
(1594663443, -1) -3 урок начался
(1594666472, 1) -2 урок кончился
(1594666473, 1) -1
(1594666800, 1) 0
Функция отмечающая начала и концы уроков:
def presence_events(task):
c_prev = 0
for time, border in sorted(all_events(task)):
c_next = c_prev + border
if c_prev == -2 and c_next == -3:
yield time, border
if c_prev == -3 and c_next == -2:
yield time, border
c_prev = c_next
print(*presence_events(task), sep='\n')
(1594663340, -1)
(1594663389, 1)
(1594663390, -1)
(1594663395, 1)
(1594663396, -1)
(1594663430, 1)
(1594663443, -1)
(1594666472, 1)
Длительности уроков надо сложить. Чтобы код был проще начало урока вычетается из суммы, конец урока прибавляется к сумме:
def presence(task):
return sum(t * b for t, b in presence_events(task))
print(presence(task))
3117