ЕГЭ–2026, информатика: задания, ответы, решения

Тип 26 № 59731 Добавить в вариант

i

Входной файл содержит сведения о заявках на проведение занятий в конференц-⁠зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите какое максимальное количество мероприятий можно провести в конференц-⁠зале и каков при этом максимальный перерыв между двумя последними мероприятиями.

Задание 26

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

В первой строке входного файла находится натуральное число N (N ≤ 1000)  — количество заявок на проведение мероприятий.

Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440.

Запишите в ответе два числа: максимальное  — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах).

Ответ:

Решение.

Приведём решение на языке Python.

f = open('26.txt')

n = int(f.readline())

a=[]

for s in f:

start,end=map(int, s.split())

a.append([end, start])

a.sort()

count=[]

z=0

for i in range(n):

if z==0:

z=a[i][0]

count.append(a[i])

last=i

elif z<=a[i][1]:

z=a[i][0]

count.append(a[i])

last=i

z = count[-2][0]

maxi = count[-1][1] - count[-2][0]

for i in range(last + 1, n):

if z < a[i][1]:

count[-1] = a[i]

if count[-1][1] - count[-2][0] > maxi:

maxi = count[-1][1] - count[-2][0]

print(len(count), maxi)

В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ  — 17  35.

Ответ: 17  35.

Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

Приведём решение Ильи Крылова на языке Python.

data = open('26.txt').readlines()[1:]

times = []

for item in data:

time = [int(i) for i in item.split()]

times.append(time)

times.sort(key=lambda x: x[1])

selectedTimes = [times[0]]

for time in times[1:]:

if selectedTimes[-1][1] <= time[0]:

selectedTimes.append(time)

selectedLastElement = selectedTimes[-1]

endingOfThePreLast = selectedTimes[-2][1]

for time in times:

if time[0] > selectedLastElement[0]:

selectedLastElement = time

biggestGapBetweenTwoLastElements = selectedLastElement[0]-endingOfThePreLast

print(len(selectedTimes), biggestGapBetweenTwoLastElements)

Приведём решение Юрия Лысакова на языке Python.

f = open('26.txt')

f.readline()

a, b = [], []

n, k, max1 = 1, 0, 0

for i in f:

a.append(list(map(int,i.split())))

a.sort(key = lambda x: x[1]) # сортируем по времени завершения

b1, b0 = a[0][1], 0 # правые границы последних двух конференцмй

for i in range(1, len(a)):

if a[i][0] >= b1: # условие того, что конференции не пересекаются

n += 1 # количество коференций

b0 = b1

b1 = a[i][1]

k = i # номер последней конференции

for i in range(k, len(a)):

if a[i][0] >= b0:

max1 = max(max1, a[i][0] - b0) # пытаемся найти подходящую последнюю конференцию

print(n, max1)

Аналоги к заданию № 59731: 59819 60268 61406 Все

Источник: ЕГЭ по информатике 19.06.2023. Основная волна

Решение · Помощь

Тип 26 № 59819 Добавить в вариант

i

Входной файл содержит информацию о плане проведения собраний в конференц-⁠зале. Для каждого собрания известно время начала и окончания собрания.

Определите максимальное количество собраний, и время между началом первого мероприятия и окончанием последнего. Если способов выбрать последнее собрание несколько, выбрать нужно то, длительность которого больше.

Задание 26

В первой строке входного файла находится натуральное число N (N ≤ 1000), обозначающее количество собраний. Каждая из следующих N строк содержит два натуральных числа: указанное в заявке время начала проведения (в минутах от начала суток, не превышает 1000) и время окончания (в минутах, не превышает 1400) собрания.

Запишите в ответ два числа: максимальное количество собраний и время между началом первого мероприятия и окончанием последнего.

Типовой пример организации данных во входном файле:

5

10 150

100 110

120 130

131 150

131 180

Ответ:

Аналоги к заданию № 59731: 59819 60268 61406 Все

Источник: ЕГЭ по информатике 19.06.2023. Основная волна. Дальний Восток

Решение · Помощь

Тип 26 № 60268 Добавить в вариант

i

Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. в каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает со временем начала другого, то провести можно оба.

Определите, какое максимальное количество мероприятий можно провести в конференц-зале и каков при этом максимально возможный перерыв между двумя последними мероприятиями.

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

Задание 26

В первой строке входного файла находится число N (N ≤ 1000)  — количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440.

Запишите в ответе два числа: максимальное количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах).

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

5

10 150

100 120

131 170

150 180

120 130

При таких исходных данных можно провести максимум три мероприятия, например, мероприятия по заявкам 2, 3 и 5. максимальный перерыв между двумя последними мероприятиями составит 20 мин., если состоятся мероприятия по заявкам 2, 4 и 5.

Ответ:

Решение.

Приведём решение на языке Python.

f = open('0.txt')

n = int(f.readline())

a=[]

for s in f:

start,end=map(int, s.split())

a.append([end, start])

a.sort()

count=[]

z=0

for i in range(n):

if z==0:

z=a[i][0]

count.append(a[i])

last=i

elif z<=a[i][1]:

z=a[i][0]

count.append(a[i])

last=i

del count[-1]

z=count[-1][0]

for i in range (last, n):

if z==0:

z=a[i][0]

count.append(a[i])

elif z<=a[i][1]:

count.append(a[i])

print(len(count), count[-1][1] - count[-2][0])

В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ  — 32  15.

Ответ: 32  15.

Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

Приведём решение Ильи Крылова на языке Python.

data = open('26_2024.txt').readlines()[1:]

times = []

for item in data:

time = [int(i) for i in item.split()]

times.append(time)

times.sort(key=lambda x: x[1])

selectedTimes = [times[0]]

for time in times[1:]:

if selectedTimes[-1][1] <= time[0]:

selectedTimes.append(time)

selectedLastTime = selectedTimes[-1]

for time in times:

if selectedLastTime[1] <= time[0]:

selectedLastTime = time

print(len(selectedTimes), selectedLastTime[0]-selectedTimes[-2][1])

Приведём решение Евгения Соколова на языке Python.

f = open('26_2024.txt')

f.readline()

a = [list(map(int, s.split())) for s in f]

f.close()

b = []

while len(a) > 0:

a.sort(key = lambda e: e[1])

b.append(a[0])

fin = a[0][1]

a = list(filter(lambda e: e[0] >= fin, a))

print(len(b))

print(b[len(b)-1][0] - b[len(b)-2][1])

Приведём решение Юрия Красильникова на языке Python.

a = sorted([list(map(int,s.split())) for s in open('26_2024.txt')][1:],key=lambda x: x[1])

b = [a[0]]

while True:

c = [x for x in a if x[0]>=b[-1][1]]

if len(c)==0: break

else: b.append(c[0])

print(len(b),max(x[0]-b[-2][1] for x in a))

Аналоги к заданию № 59731: 59819 60268 61406 Все

Источник: Демонстрационная версия ЕГЭ−2024 по информатике

Решение · Помощь

Тип 26 № 61406 Добавить в вариант

i

Входной файл содержит заявки на проведение мероприятий в конференц-⁠зале в течение одного дня. В каждой заявке указано время начала и время окончания мероприятия в минутах от начала суток. Если время проведения двух или более мероприятий пересекается, то провести можно не более одного из них. Между окончанием одного мероприятия и началом следующего необходим перерыв не менее 20 минут.

Определите, какое максимальное количество мероприятий можно провести в конференц-⁠зале в этот день и каким при этом может быть максимально возможный перерыв между двумя последними мероприятиями.

Задание 26

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

Первая строка входного файла содержит целое число N (N ≤ 1000)  — общее количество заявок. Каждая из следующих N строк описывает одну заявку и содержит 2 целых числа, обозначающих время начала и время окончания мероприятия в минутах с начала суток. Все числа не превосходят 1440, второе число в каждой строке больше первого.

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

Ответ:

Аналоги к заданию № 59731: 59819 60268 61406 Все

Решение · Помощь