Разбор задачи ЕГЭ 26 по информатике, статград март 2021 (на полмиллиарда операций!)

В чем особенность конкретно этой задачи 26 из ЕГЭ? Мы уже привыкли, что задача 26 подразумевает какой-то отбор чисел в отсортированном массиве. Чаще всего нам встречались задачи на жадный алгоритм, и такие задачи мы уже хорошо научились решать на нашем курсе. Вроде бы всё просто: делаем полный перебор всех пар чисел, и для каждой пары – перебираем все оставшиеся числа. Но вот проблема: в приведённом файле 1000 чисел – а среди них может быть почти полмиллиона пар, и для каждой из них нам нужно перебрать 1000 чисел. Итого, полмиллиарда операций –считать такая программа будет около получаса. Как это часто бывает, есть несколько способов оптимизировать этот полный перебор.  Этим мы и займёмся в этом видео. Смотрите видео и узнаете два с половиной способа решения этой задачи:) Если вы хотите лучше подготовиться к ЕГЭ регистрируйтесь на наши бесплатные вебинары (как тот, который вы сейчас смотрите) - мы разбираем там сложные задачи: - регистрация на бесплатные вебин