Задача по теме: "Сортировки"

Решение:

С помощью Excel:

Создадим столбец с временем окончания путем сложения столбца "Время начала" и столбца "Длительность".

Отсортируем данные по столбцу "Время окончания" в порядке возрастания.

Посмотрим сколько мероприятий нам подходят (воспользуемся формулой ЕСЛИ: =ЕСЛИ(A2>=D1;C2;D1) и =ЕСЛИ(D1=D2;E1;E1+1), начиная со второй строки) и выберем последним мероприятием то, до которого перерыв больше (пролистаем вниз до первого элемента, который может последним мероприятием, и воспользуемся формулой =МАКС(A708:A1000) -D707-1).

Полное решение представлено в файле.

С помощью программы на языке программирования Python:

f = open("26 вар1.txt")
data = []
for s in f:
    start, dur = map(int, s.split())
    data.append([start + dur, start])
data.sort()
podoshli = []
last = []
zal = 0
for meropr in data:
    if meropr[1] >= zal:
        podoshli.append(meropr)
        zal = meropr[0]
    elif len(podoshli) == 26 and meropr[1] >= podoshli[-2][0] and meropr[1] >= podoshli[-1][-1]:
        podoshli[-1] = meropr
print(podoshli[-1], podoshli[-2])

Данный код выполняет следующие действия:

1. Открывает файл "26 вар1.txt" с помощью функции open() и сохраняет его в переменную f.
2. Создает пустой список data, который будет использоваться для хранения данных из файла.
3. Читает файл построчно с помощью цикла for s in f.
4. Для каждой строки в файле, разделяет ее на два числа start и dur с помощью функции split() и преобразует их в целочисленный тип с помощью функции map(int, s.split()).
5. Создает список [start + dur, start] и добавляет его в список data.
6. Сортирует список data по возрастанию первого элемента каждого подсписка.
7. Создает пустые списки podoshli и last, которые будут использоваться для хранения определенных значений.
8. Инициализирует переменную zal со значением 0.
9. Для каждого элемента meropr в списке data выполняет следующие действия:

• Если значение meropr[1] (начало операции) больше или равно значению zal, добавляет meropr в список podoshli и обновляет значение zal равным meropr[0] (конец операции).
• В противном случае, если длина списка podoshli равна 26 и значение meropr[1] больше или равно значению podoshli[-2][0] (конец предпоследней операции) и meropr[1] больше или равно значению podoshli[-1][-1] (начало последней операции), заменяет последний элемент списка podoshli на meropr.

10. Выводит последний и предпоследний элементы списка podoshli с помощью функции print().

Ответ: 26 20