Мое решение с использованием двух указателей и бинпоиска, вложенного в тернарник, занимает 343 строчки. Можно ли как-то решить задачу проще (может быть, с намного худшей асимптотикой)? Все, что описано в обсуждении, я прочитал, интересно услышать другие идеи.