Se non sbaglio i conti, l’array sponsors da solo, nel caso peggiore, potrebbe occupare 400.000.000Byte.
Il testo dice che la memoria a disposizione è di 256Mib. Su quanta memoria utilizzabile per eventuali strutture dati può contare chi vuol provare a risolvere il problema? L’array sponsors è fuori dal conteggio o no o magari all’epoca un int occupava 2 byte?
Io ho risolto l’esercizio utilizzando come ulteriori strutture di appoggio una matrice di boolean MAXN*MAXN e un array di interi di dimensione MAXN, sottoponendo alla piattaforma il caso peggiore dell’uso di memoria risulta essere 150MiB
Grazie per le informazioni.