Задача №27 ЕГЭ по информатике регулярно просит обработать большой файл чисел и найти нечто «максимальное/минимальное» с условием кратности. Наивный перебор пар за O(N²) на реальных данных не успеет. Ниже — понятный, «рабочий» алгоритм в одну проходку, которым мои ученики стабильно берут баллы. Дан файл из N натуральных чисел. Требуется найти максимальную сумму пары чисел, кратную K (например, 120). Если такой пары нет — вывести 0 (или сообщить, что не существует). Вариации: «минимальная сумма, кратная K», «сумма, дающая остаток R», «пара/тройка чисел»...

Разберем в этой статье как вычитать смешанные числа. Читайте до конца, так как в конце ваш ждет игра! При вычитании смешанных чисел, нужно вычесть отдельно целые части, отдельно — дробные, а затем полученные результаты сложить. Звучит все просто (на самом деле так и есть), но все же бывает примеры, которые вызывают вопросы: "А как это решать?" Итак, при вычитание смешанных чисел бывают две ситуации: Давайте рассмотрим на примерах. Пример 1. Когда дробная часть уменьшаемого больше дробной части вычитаемого...