Hát ez már most hatalmas szívásnak tűnik. Gondolkozom rajta pár napot.

Elsőre ránézésre nekem az jutott eszembe, hogy valamilyen szabály szerint mindig a halmaz legnagyobb elemétől érdemes indulni, és azzal kihasználni a legnagyobb kapacitást.
Így a feladatban megadott példa az én esetemben úgy alakulni, hogy először kiválasztjuk a [30, 12 ,40] hármast, majd a [8, 20, 25]-t és végül marad a 10.
Output ebben az esetben:
75
1 1
2 4
5 7

Amire szintén érdemes figyelni, hogy nem feltétlenül nagyság szerint kell beválasztani a legnagyobb mellé az elemeket. Ha a listám így nézne ki: [15, 20, 25, 20, 15], akkor nem optimális a [20, 25, 20] hármas kiválasztása, mivel akkor az égetési idő 15+25+15 lenne, ami 55.
Viszont ha a csoport úgy néz ki, hogy [15, 20, 25] és [20, 15], akkor az égetési idő csak 25+15=40.