Бинарный поиск (двоичный поиск). Подготовка к олимпиаде по информатике

Описание: Второе видео из серии, посвященной олимпиадным алгоритмам. Первая часть здесь:    • Метод двух указателей. Подготовка к олимпи...  

Что такое двоичный поиск и зачем он нужен? Это точно быстрее? Что такое двоичный поиск по ответу?

Условия задач и тестирующая система

A. https://codeforces.com/group/2wM6C9PI...
B. https://codeforces.com/group/2wM6C9PI... (источник: региональный этап ВсОШ 2015-16).

Исходники:
https://disk.yandex.ru/d/BmislJ4AmqpiTw

Тренируйтесь с нами: https://t.me/+8KWl7n_TczE0ZWJi

По воскресеньям мы проводим тренировки по программированию для школьников:
1. Решаем задачи, как на олимпиаде (обычно это задачи реальных олимпиад прошлых лет различных регионов).
2. Разбираем задачи (рассказываем идеи решения задач, показываем удачные решения участников, иногда пишем куски кода).
3. Дорешиваем задачи (реализуем озвученные идеи решения, сдаем в тестирующую систему).

Участие в тренировках бесплатное, посещение свободное. Мы верим, что это полезно и делает мир лучше. Если согласны — присоединяйтесь :)

Можно участвовать очно (если вы рядом) или онлайн.
Платформы: https://codeforces.com, https://informatics.msk.ru
Чтобы участвовать онлайн, добавляйтесь в группу https://codeforces.com/group/2wM6C9PIdG и следите за анонсами в чате https://t.me/+8KWl7n_TczE0ZWJi.

#информатика #программирование #олимпиада #информатикарулит