Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Шастин. 7.6.2025
- Просмотры: 709
- Изменено: 8 июня 2025
(Л. Шастин) Текстовый файл содержит только заглавные латинские буквы. Каждая буква имеет свою весовую стоимость, которая эквивалентна её порядковому номеру в алфавите: \(A - 1,\) \(B - 2,\) \(C - 3, \, \ldots , \, Z - 26.\) Тотальной стоимостью строки назовем сумму весомых стоимостей всех содержащихся в ней символов. Например, для строки ABCXYZ тотальная стоимость равна \(1 + 2 +3 + 24 + 25 + 26 = 81.\) Определите в файле последовательность идущих подряд символов длины не более \(500~000\) с наибольшей тотальной стоимостью. В ответе запишите индекс (номер) первого символа, с которого начинается запись этой последовательности в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
Примечание. Гарантируется, что в файле содержится только одна последовательность идущих подряд символов с наибольшей тотальной стоимостью.
Решение:
Python
s = open('24_22449.txt').readline().strip()
total = 0
ls = len(s)
for p in range(500_000):
total += ord(s[p]) - 64
max_total = total
imax = 0
for p in range(500_000, ls):
total -= ord(s[p-500_000]) - 64
total += ord(s[p]) - 64
if total > max_total:
imax = p - 500_000 + 1
max_total = total
print(imax)
Ответ: \(9488421\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования