L'elegante soluzione che trovate codificata in dynArray.cpp si basa sull'impiego di una struttura dati che non solo, come potete apprezzare se ci sperimentate un po', offre performance poderose, ma si codifica in davvero poche righe, e consente una generalita' di utilizzo che l'esercizio non ha ne' dimostrato ne' richiesto.

Se vi lamentate che io non ho fornito informazioni e volete saperne di piu',
sappiate che e' a questo genere di cose ed informazioni che la massima

   "al giorno d'oggi trovi tutto in internet"

si riferisce in modo massimamente adeguato.

Non potete sbagliare:
 arriverete a materiale utilissimo sia che partiate da google che da wikipendia.
E questo sia metodo al vostro crescere.

Ma ecco un link specifico, utile anche all'avvicinarvi ad un sito leader in competitive programming dove vi sono anche interessanti possibilita' di vedere riconosciuto lavoro stimolante con qualche soldino.

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees