Tylko @yula mogłaby powiedzieć, gdzie był pies pogrzebany, ale na pewno powodem nie był cout - przecież @yula zaliczyła w końcu zadanie na cout’ach nawet z włączoną synchronizacją, a w zadaniach często najpierw dostajemy WA, a dopiero potem TLE - tak są “[roz][u]kładane”, czasami świadomie testy przez problemseterów. W tym zadaniu limit na każdy z testów [15?] to jedna cała sekunda. Kupa czasu ;-). Łącznie można więc “zarobić” 15 sek - popatrz na “najlepszy” rezultat.
Raczej ciągle jeszcze “żywym” w C++, a to tylko dzięki wstecznej [częściowej/dużej] kompatybilności z językiem C.
Najczęstszym [zawsze?] powodem TLE jest mało wydajny lub całkowity brak dobrego, dobranego do zadania algorytmu. Mam na myśli nie tylko algorytm jako taki ale także zwykły “chłopski” przemyślany sposób na problem. Czasami algorytm jest dobry, ale powodem [tle/wa] jest fatalna lub błędna implementacja [kodowanie].
Jeżeli jest inaczej, to tylko wyjątek potwierdzający powyższą regułę i w takich sytuacjach, autor zadania często ostrzega przed użyciem wolnych języków programowania czy też zaleca wyłączenie synchronizacji [dla cin/cout], ze względu na dużą ilość danych do wczytania/wypisania - ale oczywiście to nie jest obowiązek problemsettera.
Jeżeli więc zależy Ci na nauce “dobrego” programowania C++, to lepiej zapomnij natychmiast o printfie, czy też o mieszaniu printf/scanf z cout/cin [+wyłączenie synchronizacji] , bo możesz sobie niechcący i nieświadomie zrobić krzywdę. 
Jeżeli jednak twoim celem jest uzyskanie, oprócz AC także jak najlepszego czasu, a nie czystego, przenośnego kodu, to jak najbardziej rada @quenthui jest godna [wy]korzystania.
Fast i/o może prowadzić czasami do sytuacji, że beznadziejny algorytm [kod] uzyska AC, a problemsetter nie zawsze jest [lub chce, blokując przy tym wolniejsze języki] w stanie temu zapobiec.
Jeżeli autor o tym mówi, to nie trzeba tego zakładać tylko przyjąć 
@yula, tak przy okazji gorąco zachęcam Cię do rozpoczęcia przygody na SPOJ’u od drugiej strony. Pierwszy krok, to wysłanie prośby do adminów o uprawnienia problemsettera. Może już to zrobiłaś? Dalej to już z górki i jeżeli się zdecydujesz, na pewno ja i inni [problemseterzy] pomożemy Ci.