Алгоритмическая задача про грузы и весы

[KappaGolden]

Я правильно понимаю, что мы отвечаем на запросы в офлайне, т.е. сначала считываем все, а потом только обрабатываем запросы? И обрабатываем так, чтобы ответ на один вопрос помогал нам ответить на следующий запрос?

[Pphantom]

Да. Во всяком случае, я понял условие задачи именно так (иначе вы кучу времени на одном чтении потеряете).