Информатика. ЕГЭ
Задание 26. Информатика. ЕГЭ 2026. ЕГКР. 13.12.2025
- Просмотры: 2831
- Изменено: 31 марта 2026
Менеджеры интернет-магазина составляют рейтинговый список новых моделей смартфонов по данным о продолжительности автономной работы устройства в режиме ожидания и в активном режиме использования. У каждой модели известны оба показателя. Для объективности бренды и марки устройств скрыты, в списке все смартфоны пронумерованы начиная с единицы.
Алгоритм формирования рейтинга выглядит следующим образом:
- все \(2N\) чисел, обозначающих продолжительности работы в режиме ожидания и в режиме активного использования для \(N\) устройств, располагаются по возрастанию;
- если наименьший показатель соответствует продолжительности работы в режиме ожидания, устройство занимает первое свободное место от начала рейтинга;
- если наименьший показатель относится к продолжительности работы в активном режиме использования смартфона, устройство занимает первое свободное место от конца рейтинга;
- показатели устройств, ранее включённых в рейтинговый список, игнорируются.
Определите порядковый номер смартфона, чей рейтинг будет определён последним, и количество устройств, занявших позиции ниже него. Запишите в ответе два натуральных числа: сначала номер последнего устройства, для которого будет определено его место в рейтинге, затем количество устройств, которые займут в рейтинге более низкие места.
Входные данные
В первой строке входного файла находится натуральное число \(N\) \((N \leqslant 1000)\) — количество смартфонов. Следующие \(N\) строк содержат пары чисел, обозначающих соответственно продолжительность работы устройства в режиме ожидания в режиме активного использования (все числа натуральные, различные).
Решение:
Python
fd = open('26.txt')
N = int(fd.readline())
data = []
k = 0
for line in fd:
k += 1
a, w = map(int, line.split())
if a < w:
data.append((a, 'a', k))
else:
data.append((w, 'w', k))
data.sort()
ans1 = data[-1][2]
# Более длинный код
#
# rating = [None] * (N + 1)
# p1 = 1
# p2 = N
# last = 0
# for x, r, n in data:
# if r == 'w':
# rating[p1] = n
# last = p1
# p1 += 1
# else:
# rating[p2] = n
# last = p2
# p2 -= 1
# print(ans1, N - last)
# Более низкие места в рейтинге - это места с бОльшими номерами,
# чем последний смартфон, попавший в рейтинг
ca = len([sm for sm in data if sm[1] == 'a'])
if data[-1][1] == 'w':
print(ans1, ca)
else:
print(ans1, ca - 1)
Ответ: \(667 \,\, 478\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года