Решал такую задачу на бинпоиск:
Есть пушка с радиусом k, которая стреляет в врагов. Также есть n кучек врагов, которые описываются точками (c_i, x_i), где c_i - это количество вражеских войск в точке x_i. Если пушка стоит в точке z, то может стрелять в кучки, которые расположены в [z-k, z+k]. Найдите максимальное количество врагов, которые вы сможете уничтожить.
1 <= n <= 10^5, 1 <= k <= 10^6, 1 <= c_i <= 10^4, 0 <= x <= 10^6
Вот мой код, падает на 27-тесте(