Информация об изменениях

Сообщение Поиск максимальной тройки. от 28.03.2022 6:41

Изменено 28.03.2022 7:28 Chorkov

Поиск максимальной тройки.
Простенька задачка:

Дан массив длинны N (N — очень велика).
Требуется найти в массиве тройку чисел, таких что остаток от деления суммы этих чисел на 7 равен 5, а произведение чисел — максимально.
Желательно, за один проход или хотя бы O(N).
Поиск максимальной тройки.
Простенька задачка:

Дан массив длинны N (N — очень велика).
Требуется найти в массиве тройку чисел, таких что остаток от деления суммы этих чисел на 7 равен 5, а произведение чисел — максимально.
Желательно, за один проход или хотя бы O(N).

P.S.:
Для простоты числа положительные и целые.