Ja użyłem zwykłych tablic.
Nie chodzi o to, że vector jest zły bo jego użycie w szeroko rozumianym programowaniu jest jak najbardziej zalecane. Problem polega na tym, że na SPOJu liczy się czas. Vector jest pod wieloma względami wygodniejszy od tablic, ale za wygodę płaci się czasem wykonywania programu. W praktyce życiowej różnica jest pomijalna, podobnie jak np. w przypadku smart pointerów, a wygoda niesamowita. Na SPOJu taka milisekundowa różnica może być kluczowa przy dużej liczbie testów, choć nie jest to (chyba) obecnie bardzo częste zjawisko.
Vector usuń na samym końcu, jeżeli 1) i 2) nie pomogą.