список пар интов (k_i, n_i), сумма по n_i ограничена сверху.
Рассматриваем все (k_i+k_j, n_i + n_j) (i, j - различные), группируем по второму полю, выбирая значение первого.
Вопрос - можно ли сделать это быстрее чем за квадрат длины списка?
но сумма тоже ограничена чем-то здоровым
что такое "группируем по второму полю, выбирая значение первого"?
я так понял вернуть мапу второе поле->массив первых
тогда ограничение на сумму никак не помогает?
Обсуждают сегодня