ЕГЭ 2016, задание №1 Тип заданий 27: разработка программы

@Lokkie · Регистрация: 12.11.2009

Студворк — интернет-сервис помощи студентам

Доброго денька господа, начал для себя изучать питон по бесплатному онлайн курсу. Стали чота тяжко идти задачи, и тут в комментариях на курсе некий аноним оставил ссылку на похожий тест в курсе, только на задание из ЕГЭ 2016. Благополучно сохранил ссылку и забыл про неё. Сейчас заскучал, решил попробовать решить (пардон за тавтологию).
Сама задача выглядит так:

тык

Задание:
Специальная камера, установленная на перекрёстке, фиксирует количество проезжающих автомобилей, и каждую минуту по каналу связи передаёт неотрицательное целое число — количество автомобилей, проехавших перекрёсток за эту минуту. Известно, что за минуту перекрёсток может проехать не более 100 автомобилей. Необходимо найти в заданной серии показаний максимальное количество автомобилей, проехавших перекрёсток в течение пяти подряд идущих минут. Максимальное количество показаний, которое может передать камера, не превышает 1440.

Напишите на любом языке программирования программу для решения поставленной задачи. Для получения максимального результата программа должна быть эффективна по времени и по используемой памяти.

Входные данные представлены следующим образом. В первой строке задаётся число N – общее количество переданных показаний. Гарантируется, что N>5. В каждой из следующих N строк задаётся одно положительное целое число – очередное показание камеры.

Пример входных данных:
8
5
12
27
10
4
50
7
16

Программа выводит только одно число – наибольшее количество автомобилей, проехавших перекресток за пять подряд идущих минут.

Пример выходных данных для приведённого выше примера входных данных:
103

Решить вроде решил, значение в конечном итоге мне выдавало одно - максимальную скорость за 5 подряд идущих минут в списке из n чисел. Под конец я решил слегка "модернизировать" код (простите меня настоящие программисты за такие слова), пущай выдаёт текущую максимальную скорость сразу после того, как известны скорости в первые 5 минут и пока не введены все значения до конца, пусть также рисует максимально записанную скорость в течение 5 минут на данный момент.

К чему вся тема: подходит ли такой код для решения задачи в принципе? (минуя условие о выведении лишь одного числа)
Не слишком ли он громоздкий?
Достаточно ли корректно я выполнил условия задачи про "эффективность считывания\память"?
p.s., пока что я знаком лишь с малой частью функций и методов, к примеру те же map(), lambda, .join(), isdigit(), tuple() и тем более классы\объекты в курсе еще не были (а некоторых и не будет вовсе, придётся курить другие курсы и искать литературу), так что использовал только то, что знаю.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
n = int(input())
cnt = 0
speed = []
y = 0
while cnt < n:
    x = int(input())
    cnt += 1
    speed.append(x)
    if len(speed) == 5:
        print('Max speed in 5 min:', speed[0]+speed[1]+speed[2]+speed[3])
    if len(speed) > 5:
        if speed[0] + speed[1] + speed[2] + speed[3] + speed[4] > speed[1] + speed[2] + speed[3] + speed[4] + speed[5]:
            print('Max speed in 5 min:', speed[0] + speed[1] + speed[2] + speed[3] + speed[4])
        elif speed[0] + speed[1] + speed[2] + speed[3] + speed[4] < speed[1] + speed[2] + speed[3] + speed[4] + speed[5]:
            print('Max speed in 5 min:', speed[1] + speed[2] + speed[3] + speed[4] + speed[5])
            del speed[0]
    else:
        continue

@Fudthhh · 31.10.2019, 16:35

Иван2103, Все намного проще:

Python
1
2
3
4
5
6
7
8
9
10
11
# -*- coding: utf-8 -*-
 
n = int(input())
collection = [int(input())  for _ in range(n)]
 
maximum = 0
for i in range(n - 4):
    current = sum(collection[i: i + 5])
    if current > maximum: maximum = current
 
print(maximum)

@Lokkie · 31.10.2019, 18:48 **[ТС]**

DmFat, вот уж действительно, куда проще

Сообщение от DmFat

for _ in range(n)]

Вот только этого момента не пойму, видимо не было в курсе такого, что за "_" нижнее подчеркивание такое

И почему в 7 строке именно -4 ?

Только что заметил, что вместо кол-ва автомобилей, я почему-то думал, что считается скорость xD
а еще y = 0 забыл убрать

@Fudthhh · 01.11.2019, 08:05

Иван2103,
1) Нижнее подчеркивание это для того что ты не используешь данную переменную, с таким же успехом ты можешь вставить туда "i".

2) -4 т.к. мы берем срез чисел от i до i + 5, поэтому когда мы доходим до последних 5 чисел, то останавливаем цикл, иначе при следующей итерации мы получим ошибку IndexError, т.к. срез от i позиции до конца списка будет содержать только 4 числа.

@Lokkie · 01.11.2019, 08:14 **[ТС]**

DmFat, аааа, тогда всё понял, благодарю. Просто в курсе для таких случаев использовались любые переменные, но не символы, поэтому я и подумал, что это какая-то иная конструкция

Спасибо за разъяснения!

Рыжий Лис · 01.11.2019, 12:33

А теперь следите за руками:

Python
1
maximum = max(sum(collection[i: i + 5]) for i in range(n - 4))

Но это уж совсем магия

Добавлено через 2 минуты
Кстати, чем хорошо решение от DmFat:
1) ввод внесен в начало и отделён от остального кода.
2) аналогично с выводом.

По сути любая задача состоит из трёх таких блоков: ввод-расчёт-вывод.

Добавлено через 2 минуты
Если не знакомы со срезами, то можно написать в более привычном виде:

Python
1
current = sum(collection[i], collection[i+1], collection[i+2], collection[i+3], collection[i+4])

@Lokkie · 01.11.2019, 13:18 **[ТС]**

Сообщение от Рыжий Лис

А теперь следите за руками:

Python
1
maximum = max(sum(collection[i: i + 5]) for i in range(n - 4))

Это ж шо такое, вычисления в одну строчку вообще?

Рыжий Лис · 01.11.2019, 13:37

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

Эквивалентно:

Python
1
2
3
4
ls = []
for i in range(n - 4):
    ls.append(sum(collection[i: i + 5]))
maximum = max(ls)

@Lokkie · 01.11.2019, 14:08 **[ТС]**

Рыжий Лис, понял принял. Спасибо за новые знания

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

ЕГЭ 2016, задание №1 Тип заданий 27: разработка программы

Решение

Решение

Решение

@Fudthhh Модератор 2695 / 1601 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	01.11.2019, 08:05
	Иван2103, 1) Нижнее подчеркивание это для того что ты не используешь данную переменную, с таким же успехом ты можешь вставить туда "i". 2) -4 т.к. мы берем срез чисел от i до i + 5, поэтому когда мы доходим до последних 5 чисел, то останавливаем цикл, иначе при следующей итерации мы получим ошибку IndexError, т.к. срез от i позиции до конца списка будет содержать только 4 числа. 0

@Lokkie 7 / 7 / 0 Регистрация: 12.11.2009 Сообщений: 218
	01.11.2019, 08:14 [ТС]
	DmFat, аааа, тогда всё понял, благодарю. Просто в курсе для таких случаев использовались любые переменные, но не символы, поэтому я и подумал, что это какая-то иная конструкция Спасибо за разъяснения! 0

@Lokkie 7 / 7 / 0 Регистрация: 12.11.2009 Сообщений: 218
	01.11.2019, 14:08 [ТС]
	Рыжий Лис, понял принял. Спасибо за новые знания 0