Сообщество

Задание 27: программирование на максимум

Задание 27 — самое дорогое в ЕГЭ по информатике (4 балла). Разберём типы задач.

Типы задач в задании 27

Обработка последовательности — часто, средняя сложность.
Делимость и НОД — часто, средняя сложность.
Двумерные массивы — иногда, высокая сложность.
Строки и обработка текста — редко, средняя сложность.
Сортировка с условием — иногда, высокая сложность.

Шаблон решения на Python

Код: Выделить всё

n = int(input())  # чтение данных
count = 0  # инициализация переменных
max_val = 0

for i in range(n):
    x = int(input())
    if условие:
        count += 1

print(count, max_val)  # вывод результата

Типовая задача: пары с условием

Условие: Найти количество пар чисел, сумма которых делится на 3.

Код: Выделить всё

n = int(input())
r0 = r1 = r2 = 0  # счётчики остатков
for i in range(n):
    x = int(input())
    if x % 3 == 0: r0 += 1
    elif x % 3 == 1: r1 += 1
    else: r2 += 1

pairs = r0 * (r0 - 1) // 2 + r1 * r2
print(pairs)

Типовая задача: максимальная сумма подряд

Код: Выделить всё

n = int(input())
max_sum = float('-inf')
current_sum = 0

for i in range(n):
    x = int(input())
    current_sum = max(x, current_sum + x)
    max_sum = max(max_sum, current_sum)

print(max_sum)

Критерии оценивания

4 балла — верное решение, эффективный алгоритм.
3 балла — верное решение, неэффективный алгоритм.
2 балла — решение с одной ошибкой.
1 балл — правильная идея, существенные ошибки.
0 баллов — неверное решение.

Чек-лист перед сдачей

Чтение данных правильное. Все переменные инициализированы. Граничные случаи обработаны. Вывод в правильном формате. Алгоритм эффективный.

Решайте задачи из открытого банка ФИПИ!

Сообщество

Задание 27: программирование — разбор типовых задач

Задание 27: программирование — разбор типовых задач