Domanda su problemi che usano il Grader

Volevo capire se le variabili che vengono passate alla funzione, che ovviamente occupano memoria, sono calcolate nel totale della memoria usata, o vengono inteligentemente levate.

simone.pri

Vengono calcolate, per un semplice motivo: il file che scrivi (contenente la funzione implementata) viene compilato e linkato assieme al grader (che gestisce letture e scritture, chiamando la tua funzione quando necessario). Quindi alla fine si ottiene un unico eseguibile a partire da due file sorgente. Questo eseguibile viene poi utilizzato per la valutazione come fosse un normale programma che legge/scrive su input.txt/output.txt.

Ma se il problem avesse dato in input una matrice di 10 000 * 10 000 ?? alla funzione "solve" verrebbe passata una matrice da 400 Mega? .-.

simone.pri

In un caso simile, penso che la memoria a disposizione per quel task verrebbe impostata ad 1 GiB, se non di più :)