ЕГЭ 27. Информатика. Делимость суммы трех чисел. Статград, март 2021

Итак, 27 задача по информатике на делимость чисел. В принципе, этим всё сказано: нас опять просят из огромного количества чисел выбрать три, сумма которых делится на 3. И при том такие, чтобы их сумма была как можно меньше. Ну что ж, мы на нашем курсе уже хорошо научились искать пары чисел, пришло время троек. О полном переборе, конечно же, можно даже не думать. Кстати, угадайте, сколько чисел в файле? ;)  Мы уже давно привыкли, что там тысячи чисел, но здесь покруче: сто тысяч! И полный перебор всех троек потребует порядка биллиарда операций! Это, чтобы вы знали, 16-значное число :) Даже если каждое действие длится наносекунду, на вычисления потребуется 100 тыс. секунд, то есть 28 часов. Ну, даже если оптимизировать, получится 14 часов – вас уже давно с ЕГЭ выгонят, а ответа ещё не будет) Смотрите это видео, и узнаете, как выбрать нужные числа за один проход, то есть за 100 тыс. операций (меньше, чем за секунду). Приходите также к нам на бесплатные вебинары по математике и информатике: https://youc