Решения (сканирующая прямая, бин. поиск по ответу) не проходили 2 дня. Я думал что в примере есть опечатка. Оказалось входные данные задаются 2-мя строками, вместо n строк))
