Задача к ЕГЭ по информатике на тему «Составление расписания (конференц залы, аэропорты)» №1

Просмотров 11 Комментарии 0

Задание выполняется с использованием прилагаемых файлов

Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наименьшим номером, в котором есть два свободных места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию.

Входные данные:

В первой строке входного файла находится одно число: $N$ — количество занятых мест (натуральное число, не превышающее $10000$ ). В следующих $N$ строках находятся пары чисел: ряд и место выкупленного билета, не превышающие $100000$ .

В ответе запишите два целых числа через пробел: минимальный номер ряда и максимальный номер места из пары свободных, из пар, удовлятворяющих условию, в этом ряду.

Пример входного файла:

$9$

$5 5$

$5 9$

$16 4$

$16 19$

$16 7$

$20 23$

$20 28$

$20 36$

$20 40$

В данном примере условию удовлетворяют $16$ ряд $5$ -е и $6$ -е места. В ответе нужно указать: $16 6$ .

Решение (Excel/LibreOffice)
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Воспользуемся настраиваемой сортировкой, на первый уровень расположим столбец $A$ (по возрастанию), на второй — столбец $B$ (по возрастанию). В ячейку $C1$ запишем формулу =ЕСЛИ(И(A1=A2;B2-3=B1);1;0), скопируем её на все свободные клеточки этого столбца. Находим первую единицу в столбце $C$ . Выписываем в ответ минимальный номер ряда и максимальный номер свободного места.

Решение (Python)

file = open(’26__14etr.txt’)
n = int(file.readline())

arr = sorted(list(map(int,i.split())) for i in file) # сортируем данные из файла

# проход по занятым местам
for i in range(len(arr)-1):
    # если два рядом стоящих в списке места находятся в одном ряду и между ними есть два места
    if arr[i][0] == arr[i+1][0] and arr[i][1] + 3 == arr[i+1][1]:
        print(arr[i][0],arr[i][1]+2)

Ответ: 16 8640