Репетитор ОГЭ и ЕГЭ по информатике
обучение программированию на Python

ЗАДАНИЕ 27 - 222

На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар чисел, разность которых кратна 13, а произведение чётно.

Входные данные.

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 12000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.

Программа должна вывести в первой строке одно число: количество пар чисел, разность которых кратна 13, а произведение чётно. Если подходящих пар нет, нужно вывести “NO”.


Пример организации исходных данных во входном файле:

7

55

28

15

2

42

27

16


Для указанных входных данных значением искомой суммы должно быть число 6.

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.


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

Посмотреть ответ
Ответ:

Подсказки

Нужна помощь в решении?

 

Меня зовут Евгений Владимирович. Проводу подготовку учеников по ОГЭ, ЕГЭ по информатике. Обучаю программировать на Python с нуля.

Что я предлагаю:

  • Видеозапись каждого занятия - отправка ученику для повторения
  • Индивидуальный подход к каждому ученику, с учетом его текущего уровня знаний и целей.
  • Подготовку по всем разделам ЕГЭ: теория, практика, решение типовых заданий и тренировочных вариантов.
  • Домашние задания и их разбор
  • Помощь с задачами и проектами Яндекс Лицея
  • Разбор подводных камней в задачах экзаменов
  • Подготовка по программированию для ЕГЭ на языке Python
  • Решение задач разного уровня сложности
  • Решение задач, максимально приближенных к реальному ЕГЭ
  • Обучение эффективным стратегиям выполнения заданий, управлению временем на экзамене.
  • Регулярные тестирования для оценки прогресса.
  • Использование современных методик и материалов, адаптированных к формату экзамена.

Мои преимущества:

  • Глубокое знание программы ЕГЭ по информатике.
  • Индивидуальный план занятий, гибкий график.
  • Поддержка и мотивация на пути к успеху.
  • Помощь в подготовке как к базовой, так и к профильной части экзамена.

Для кого подойдут мои занятия:

  • Студенты и школьники, готовящиеся к ЕГЭ по информатике.
  • Те, кто хочет повысить свой уровень знаний и уверенность в своих силах.
  • Ученики, испытывающие сложности с определенными темами или задачами.

К каким результатам могу привести

  • По ОГЭ есть опыт подготовки на 100 баллов
  • по ЕГЭ на 90+ баллов

Возраст ученика не важен, опыт в программировании не важен.

Как проводятся занятия

Занятия онлайн.

Опыт преподавания 13 лет