Позволять'Скажи, что мыу нас есть вход:

10 // saying 1st property should be 10(in total)
10 // saying 2d property should be 10 (in total)
5 // saying theres 5 records below
// (1st property) (2nd property) (cost)
2 5 8 
7 3 10 
4 2 9
4 3 5
8 5 15

В этом случае вывод будет выглядеть так:

22 // lowest possible cost
1 3 4 // indexes of records, we've been using (indexing starts with 1)

 2  5  8
 4  2  9
 4  3  5
+---------
 10 10 22

Если бы не былоЕсли возможный способ достижения этих свойств равным 10 и 10, программа выдаст -1; Я знаю, как решить проблему с рюкзаком, однако ямы понятия не имеем, как решить эту проблему.