Correzione...

Utilizzare un'array di "completamento" è fuori specifica, quindi devo trovare un modo per inserire i 1000000000 elementi aumentando la dimensione dell'array senza usare strutture d'appoggio e senza che mi lanci eccezione di heap pieno...

Grazie per l'aiuto!