Задание 17: числовые последовательности и пары

1. 1.

   cnt = 0
   mx = None
   for x in a:
       if x % 3 == 0:
           cnt += 1
           if mx is None or x > mx:
               mx = x
   print(cnt, mx)

2. 2. Накопители заводим до цикла: cnt считает подходящие элементы, mx хранит максимум среди них. Стартовое значение mx = None означает «ещё ничего не встретили».
3. 3. Отступы здесь — часть смысла: проверка кратности стоит внутри цикла, а обновление mx — внутри этой проверки, поэтому максимум ищется только среди кратных трём.
4. 4. После цикла cnt и mx уже готовы: печатаем их одной строкой.

Ответ: Пара (количество, максимум) за один проход

1. 1. Почему одного прохода мало. Чтобы проверить «больше среднего», надо знать среднее, а оно становится известно только после того, как прочитаны все числа. Значит, проходов будет два.
2. 2.

   a = list(map(int, open('input.txt').read().split()))

   sred = sum(a) / len(a) # первый проход — уже сделан функцией sum

   cnt = 0
   mx = None
   for x in a:
       if x > sred:
           cnt += 1
           if mx is None or x > mx:
               mx = x

   print(cnt, mx)

3. 3. Первый проход здесь спрятан в функции sum(a): она сама проходит по списку. Считать среднее вручную циклом не нужно.
4. 4. Деление обычное, а не целочисленное: среднее арифметическое почти никогда не целое, и округлять его нельзя — условие сравнивается с точным значением.
5. 5. Второй проход отбирает элементы и обновляет оба накопителя внутри одной проверки.
6. 6. Проверка на малом примере: для [1, 2, 3, 10] среднее равно 4, больше него только 10 — значит, ответ «1 10».
7. 7. Осторожно с формулировкой: «не меньше среднего» означает >===, а «больше среднего» — ==>. Один знак меняет ответ.

Ответ: cnt и mx печатаются через пробел

1. 1. best = None — накопитель лучшей суммы.
2. 2. Идём по индексам: for i in range(len(a) - 1): пара — a[i] и a[i+1].
3. 3. Условие пары: a[i] % 5 == 0 or a[i+1] % 5 == 0.
4. 4. Если условие верно: s = a[i] + a[i+1]; if best is None or s > best: best = s.
5. 5. После цикла best — ответ.

Ответ: best — наибольшая подходящая сумма пары

1. 1.

   a = [int(x) for x in open('17.txt')]

   kolichestvo = 0
   maksimum = 0
   for i in range(len(a) - 1):

   x, y = a[i], a[i + 1]

       if (x % 3 == 0) != (y % 3 == 0):      # ровно один кратен трём
           kolichestvo += 1
           if x + y > maksimum:
               maksimum = x + y

   print(kolichestvo, maksimum)

2. 2. Шаг 0. Ключевая строка — условие. «Ровно один» это исключающее ИЛИ, и записывается оно как неравенство двух логических значений: скобки дают True/False, и они различаются ровно тогда, когда кратен трём один элемент из двух.
3. 3. Элементов восемь, значит пар семь. Начальное состояние: количество 0, максимум 0.
4. 4. Пара (14, 7). Ни 14, ни 7 не кратны трём — оба условия ложны, они равны, значит «ровно один» не выполнено. Мимо.
5. 5. Пара (7, 22). Снова ни один не кратен трём. Мимо.
6. 6. Пара (22, 9). 22 не кратно, 9 кратно — условия различаются ✔ количество 1, сумма 31 > 0 → максимум 31.
7. 7. Пара (9, 30). Оба кратны трём — условия совпадают, «ровно один» не выполнено. Мимо. Вот здесь и проявляется разница с обычным «или»: оно приняло бы эту пару за подходящую.
8. 8. Пара (30, 3). Оба кратны. Мимо.
9. 9. Пара (3, 18). Оба кратны. Мимо.
10. 10. Пара (18, 25). 18 кратно, 25 нет ✔ количество 2, сумма 43 > 31 → максимум 43.
11. 11. Ответ: 2 43.
12. 12. Шаг 1. Проверка прикидкой. Кратных трём в последовательности четыре: 9, 30, 3, 18 — и три из них стоят подряд (30, 3, 18), образуя пары «оба кратны». Поэтому подходящих пар оказалось всего две — на границах этой цепочки. Такое рассуждение занимает секунды и сразу показывает, не сбились ли вы в трассировке.
13. 13. Шаг 2. Короче условие можно записать так: (x % 3 == 0) + (y % 3 == 0) == 1. Логические значения в Python складываются как 0 и 1, и сумма равна единице ровно при «ровно одном». Оба варианта верны, выбирайте тот, который вам понятнее с первого взгляда.

Ответ: 2 43

1. 1. Меняется единственная строка шаблона: if abs(x - y) % 5 == 0:. Чтение файла, цикл по индексам, два накопителя и печать остаются прежними.
2. 2. Выпишем модули разностей по всем семи парам: |14 − 7| = 7, |7 − 22| = 15, |22 − 9| = 13, |9 − 30| = 21, |30 − 3| = 27, |3 − 18| = 15, |18 − 25| = 7.
3. 3. Делятся на 5 ровно два значения — обе пятнадцатки. Это пары (7, 22) и (3, 18).
4. 4. Считаем суммы: 7 + 22 = 29 и 3 + 18 = 21. Максимум 29.
5. 5. Ответ: 2 29.
6. 6. Шаг 1. Зачем модуль. Без него разность 7 − 22 равна −15, и в Python -15 % 5 даёт 0 — здесь бы обошлось. Но привычка брать модуль там, где в условии написано «модуль разности», избавляет от необходимости каждый раз вспоминать, как ведёт себя остаток от отрицательного числа. А в условиях вида «разность не превышает 5» отрицательный результат сломал бы сравнение сразу.
7. 7. Шаг 2. Проверка прикидкой: делимость модуля разности на 5 означает, что оба числа дают одинаковый остаток при делении на 5. Остатки нашей последовательности: 4, 2, 2, 4, 0, 3, 3, 0. Совпадающие соседние остатки стоят на позициях 2–3 (оба 2) и 6–7 (оба 3) — ровно две пары ✔ Такая проверка через остатки быстрее, чем считать семь разностей.

Ответ: 2 29

1. 1.

   a = [int(x) for x in open('17.txt')]

   sredneye = sum(a) / len(a) # первый проход

   kolichestvo = 0
   maksimum = 0
   for i in range(len(a) - 1):         # второй проход

   x, y = a[i], a[i + 1]

       if x > sredneye and y > sredneye:
           kolichestvo += 1
           if x + y > maksimum:
               maksimum = x + y
   print(kolichestvo, maksimum)

2. 2. Шаг 1. Здесь нужны два прохода, и это единственная формулировка линии 17, где одного не хватает. Причина в слове «всех»: среднее зависит от элементов, до которых цикл ещё не дошёл, поэтому считать его по ходу отбора нельзя.
3. 3. Шаг 2. Первый проход. Сумма: 14 + 7 + 22 + 9 + 30 + 3 + 18 + 25 = 128. Элементов восемь, среднее = 128 / 8 = 16.
4. 4. Шаг 3. Отмечаем, какие элементы больше 16: это 22, 30, 18 и 25. Остальные — 14, 7, 9, 3 — меньше.
5. 5. Шаг 4. Второй проход по семи парам. (14, 7) — оба меньше, мимо. (7, 22) — семёрка меньше, мимо: условие требует обоих. (22, 9) — девятка меньше, мимо. (9, 30) — мимо. (30, 3) — мимо. (3, 18) — мимо.
6. 6. Шаг 5. (18, 25) — 18 > 16 ✔ и 25 > 16 ✔ Пара подходит: количество 1, сумма 43.
7. 7. Шаг 6. Ответ: 1 43. Обратите внимание, насколько мало пар проходит: подходящие элементы стоят вразбивку, и соседними оказываются только два последних.
8. 8. Шаг 7. Про деление. Здесь среднее вышло целым, но так бывает не всегда, и округлять его нельзя. Целочисленное деление sum(a) // len(a) при среднем 15,7 дало бы 15, и элемент, равный 15, ошибочно прошёл бы отбор. Пишите обычное / и сравнивайте с дробным числом — Python это умеет.
9. 9. Шаг 8. Та же схема из двух проходов нужна везде, где в условии стоят слова «всех», «всей последовательности», «максимального элемента последовательности». Правило простое: величина, которую считают по всему файлу, вычисляется до начала отбора.

Ответ: 1 43