Nonna 80/100 ... "Output isn't correct" su 30 e 31

Aiuto
1

Non capisco perchè da errore ma solo per gli input input 30 e 31,
un bel “Output isn’t correct”
però passa tutti gli altri … mah

ho messo globali N e K e l’array P e la matrice dinamica Q, ed il nucleo è

int mangiucchia(int i, int j){
    if(j < 1) return 0;
    if(i == N) return MAXP;
    if(Q[i][j] >= 0) return Q[i][j];
    Q[i][j] = min(mangiucchia(i + 1, j), mangiucchia(i + 1, j - P[i]) + P[i]);
    return Q[i][j];
}

sarei curioso di vedere gli input/output 30 e 31 :slight_smile:

qualche idea?

2

come non detto … trovato il problema … andava in overflow con Q[5000][5000] … serviva 5001x5001 :slight_smile: