4 Разбор задач

Разбор задач

Все задачи ниже взяты из официальных источников: демоверсий ФИПИ, реальных вариантов ЕГЭ, ЕГКР и апробаций.

Каждая задача разбирается через универсальный паттерн, но с точечными адаптациями под условие.

Задача 1. Пары, где хотя бы одно число делится на 3

Условие

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число делится на 3, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Например, для последовательности из пяти элементов: 6; 2; 9; −3; 6 — ответ: 4 11.

Разбор: «хотя бы одно» — значит проверяем через or. Пара подходит, если s[i] % 3 == 0 или s[i+1] % 3 == 0.

f = open("1.txt")
s = [int(i) for i in f]

r = []
for i in range(len(s) - 1):
    if s[i] % 3 == 0 or s[i+1] % 3 == 0:
        r.append(s[i] + s[i+1])

print(len(r), max(r))

Ответ: 2802 1990

Задача 2. Пары с суммой меньше минимального положительного, кратного 19

Условие

В файле содержится последовательность чисел. Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 19. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар.

Разбор: сначала находим порог m — минимальное положительное число, кратное 19, во всём файле. Потом перебираем пары и оставляем те, где сумма меньше m. В ответе — abs(max(r)) (условие про абсолютное значение!).

f = open("2.txt")
s = [int(x) for x in f]

m = min([x for x in s if x > 0 and x % 19 == 0])

r = []
for i in range(len(s) - 1):
    if s[i] + s[i+1] < m:
        r.append(s[i] + s[i+1])

print(len(r), abs(max(r)))

Ответ: 4984 696

Задача 3. Пары с ровно одним трёхзначным и суммой, кратной M

Условие

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых только одно число трёхзначное, и сумма элементов пары кратна минимальному трёхзначному значению последовательности, оканчивающемуся на 5. В ответе запишите два числа: сначала количество найденных пар, затем минимальную из сумм элементов таких пар.

Разбор: два условия:

1. Ровно одно из двух чисел пары — трёхзначное. Используем трюк с суммой булевых: (99 < s[i] < 1000) + (99 < s[i+1] < 1000) == 1.

2. Сумма делится нацело на m5 — минимум среди трёхзначных, оканчивающихся на 5.

f = open("3.txt")
s = [int(x) for x in f]

m5 = min([x for x in s if 99 < x < 1000 and x % 10 == 5])

r = []
for i in range(len(s) - 1):
    if (99 < s[i] < 1000) + (99 < s[i+1] < 1000) == 1:
        if (s[i] + s[i+1]) % m5 == 0:
            r.append(s[i] + s[i+1])

print(len(r), min(r))

Ответ: 2 33120

Задача 4. Тройки: не более двух четырёхзначных, сумма ≤ максимума на 25

Условие

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых не более двух из трёх элементов являются четырёхзначными числами, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 25. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек.

Разбор: «не более двух» = сумма булевых ≤ 2. «Оканчивается на 25» = остаток от деления модуля на 100 равен 25. «Не больше» — это ≤, а не строго <.

f = open("4.txt")
s = [int(x) for x in f]

m25 = max([x for x in s if abs(x) % 100 == 25])

r = []
for i in range(len(s) - 2):
    four = (999 < abs(s[i]) < 10000) + (999 < abs(s[i+1]) < 10000) + (999 < abs(s[i+2]) < 10000)
    if four <= 2:
        if s[i] + s[i+1] + s[i+2] <= m25:
            r.append(s[i] + s[i+1] + s[i+2])

print(len(r), max(r))

Ответ: 6315 84523

Задача 5. Пары, где хотя бы одно число больше максимума, кратного 19

Условие

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число больше максимального элемента последовательности, кратного 19. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар.

Разбор: сначала находим m19 — максимальное число, кратное 19. Дальше пара подходит, если s[i] > m19 или s[i+1] > m19.

f = open("5.txt")
s = [int(x) for x in f]

m19 = max([x for x in s if x % 19 == 0])

r = []
for i in range(len(s) - 1):
    if s[i] > m19 or s[i+1] > m19:
        r.append(s[i] + s[i+1])

print(len(r), max(r))

Ответ: 54 174513

Задача 6. Пары, где остаток от деления на 55 равен минимальному элементу

Условие

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар.

Разбор: порог m = минимум всей последовательности. Пара подходит, если s[i] % 55 == m или s[i+1] % 55 == m.

f = open("6.txt")
s = [int(x) for x in f]

m = min(s)

r = []
for i in range(len(s) - 1):
    if s[i] % 55 == m or s[i+1] % 55 == m:
        r.append(s[i] + s[i+1])

print(len(r), min(r))

Ответ: 201 2942

Задача 7. Тройки: хотя бы одно трёхзначное на 3, сумма меньше максимума

Условие

В файле содержится последовательность целых чисел. Её элементы по модулю не превышают 100 000 включительно. Определите количество троек элементов последовательности, в которых хотя бы один элемент оканчивается на 3 и является трёхзначным числом, а сумма всех элементов меньше максимального элемента последовательности, оканчивающегося на 3 и являющегося трёхзначным числом. В ответе запишите количество найденных троек, затем максимальную из сумм элементов таких троек.

Разбор: условие «трёхзначное и оканчивается на 3» встречается дважды. Это как раз тот случай, когда полезно вынести в функцию T(n).

def T(n):
    return 99 < abs(n) < 1000 and abs(n) % 10 == 3

f = open("7.txt")
s = [int(x) for x in f]

m3 = max([x for x in s if T(x)])

r = []
for i in range(len(s) - 2):
    if T(s[i]) or T(s[i+1]) or T(s[i+2]):
        if s[i] + s[i+1] + s[i+2] < m3:
            r.append(s[i] + s[i+1] + s[i+2])

print(len(r), max(r))

Ответ: 147 944

Задача 8. Тройки, где произведение max·min больше суммы отрицательных

Условие

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых произведение максимального и минимального элементов тройки больше суммы всех отрицательных элементов последовательности. В ответе запишите количество найденных троек, затем абсолютное значение максимальной из сумм элементов таких троек.

Разбор: сначала считаем so — сумму всех отрицательных элементов файла (это будет отрицательное число). Потом для каждой тройки строим временный список t, находим max·min и сравниваем.

f = open("8.txt")
s = [int(x) for x in f]

so = sum([x for x in s if x < 0])

r = []
for i in range(len(s) - 2):
    t = [s[i], s[i+1], s[i+2]]
    if max(t) * min(t) > so:
        r.append(s[i] + s[i+1] + s[i+2])

print(len(r), abs(max(r)))

Ответ: 10007 7953

Задача 9. Пары с неравными элементами и разностью, кратной M

Условие

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых элементы не равны, а абсолютное значение их разности делится на минимальный положительный элемент последовательности, кратный 33. Гарантируется, что такой элемент последовательности есть. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Разбор: сначала m33 — минимум положительных, кратных 33. Дальше два условия: элементы не равны И abs(s[i] - s[i+1]) % m33 == 0.

f = open("9.txt")
s = [int(x) for x in f]

m33 = min([x for x in s if x > 0 and x % 33 == 0])

r = []
for i in range(len(s) - 1):
    if s[i] != s[i+1] and abs(s[i] - s[i+1]) % m33 == 0:
        r.append(s[i] + s[i+1])

print(len(r), max(r))

Ответ: 33 164160