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