Привет, Codeforces! Сегодня мы попробуем решить пару задач на бинпоиск по ответу с помощью std::lower_bound
и поймем, что это бессмысленно, но красиво (на самом деле нет).
Начнем с задачи 535C - Tavas and Karafs, которая решается двоичным поиском (например, 32799258). В этой задаче по заданным l, t, m, A, B нужно найти такое наибольшее , что