Pranzo dalla nonna

Salve, ho inviato la soluzione per questo problema ma non riesco davvero a capire perchè non risolve i testcase 2, 10 e 12… 

In pratica l’ho risolto come se fosse il problema dello zaino ma con spazio (K) raddoppiato rispetto al problema originale cosi da poter prendere le soluzione con K maggiore  (devo ‘mangiare’ almeno K grammi). Alla fine la soluzione è il primo valore >= K.
Ho provato di tutto ma niente… qualcuno ha idea del perchè? :slight_smile:

Non sono sicuro, ma ad occhio mi verrebbe da dirti di fare attenzione a quando N=1

Ci ho pensato anch’io ma, da quel che ho capito mettendo degli assert qua e la, non è quello il problema (solo nel 2 N=1, il 10 dovrebbe avere N=9 e il 12 N=20)

Hai valutato il caso in cui il piatto di peso minore è più pesante di 2K ? Ad esempio:


2 1
10 10
Finalmente!!:) 
Avevo valutato quel caso ma non considerando che un piatto piu pesare fino a 1.000.000 (avevo incrementato K di 10.000(a caso) che ovviamente non basta lel) Ora è andato, grazie mille!