Problema Anno luce: execution timed out

[frakkiobello]

@filippos

Quando devi eseguire output “multipli”, cerca di evitare endl e utilizza piuttosto ‘\n’, questo perché std::endl non solo fa andare a capo il testo ma si preoccupa anche di fare un “flush” del buffer dell’output, operazione “costosa” se eseguita come in questo problema fino a 100 000 volte

Onestamente non ero a conoscenza di questo particolare che effettivamente è molto rilevante, per esempio in suffissi ( CMSocial - a social coding app ) usando lo stesso algoritmo si passa da uno 0.996 (con limite di tempo a 1 sec ) ad un 0.192. Grazie mille hahahah