Решил тут попробовать поучаствовать в тренировке. Понял, что даже А сложновата и решил посмотреть разбор — его не оказалось. Решения других людей посмотреть нельзя(????).
Единственное упрощение, до которого я додумался — можно считать, что запросов одинаковой продолжительности меньше 3, поэтому n<=60 вместо n<=400 . Но для полного перебора это все равно многовато.
Can we do it using standard dp knapsack approach (like in timus 1005)? We try to fill knapsack of size (sum of all requests/3) with all requests we have, then fill second knapsack of size (sum of what's left/2) with requests left. Will it or something like this work?