ЕГЭ 27. Информатика. Делимость суммы трех чисел. Статград, март 2021
Итак, 27 задача по информатике на делимость чисел.
В принципе, этим всё сказано: нас опять просят из огромного количества чисел выбрать три, сумма которых делится на 3. И при том такие, чтобы их сумма была как можно меньше.
Ну что ж, мы на нашем курсе уже хорошо научились искать пары чисел, пришло время троек. О полном переборе, конечно же, можно даже не думать. Кстати, угадайте, сколько чисел в файле? ;)
Мы уже давно привыкли, что там тысячи чисел, но здесь покруче: сто тысяч! И полный перебор всех троек потребует порядка биллиарда операций! Это, чтобы вы знали, 16-значное число :)
Даже если каждое действие длится наносекунду, на вычисления потребуется 100 тыс. секунд, то есть 28 часов. Ну, даже если оптимизировать, получится 14 часов – вас уже давно с ЕГЭ выгонят, а ответа ещё не будет)
Смотрите это видео, и узнаете, как выбрать нужные числа за один проход, то есть за 100 тыс. операций (меньше, чем за секунду).
Приходите также к нам на бесплатные вебинары по математике и информатике:
https://youc
8 views
1518
440
7 months ago 01:29:45 1
Никита Михалков: «Я могу идти по ошибочному пути, но это мой путь»
7 months ago 00:54:09 1
Биосинтез с нуля: штрих концы в задании 27 | Биология ЕГЭ 2022 | Умскул
7 months ago 00:59:52 1
Алексей Савватеев — о войне со смартфонами, бардаке в образовании и дебилизации детей
7 months ago 00:35:35 1
Решаем ОГЭ по математике СтатГрад от 24 января 2024 года. Огород. Часть 1
7 months ago 01:58:42 1
Вся история Руси | История ЕГЭ 2023 | Умскул
7 months ago 00:52:32 1
Решаем все типы 23 задания по Конституции РФ в ЕГЭ 2024 по обществознанию
7 months ago 00:22:32 1
Новый шаблон вступления. Эссе по таблицам и диаграммам. ЕГЭ по английскому языку. Задание 38