Police Investigation 4
Limite di tempo: 2.5 sec
/
Limite di memoria: 768 MB
Input/output: stdin / stdout
Punteggio massimo: 120
Traduzioni:
Discussioni del forum
Police Investigation 3
LorenzoMorini: vector < int > soluzioni(99999999); Stai allocando 100 milioni di int, che occupano 400 MB. Il limite di memoria sul problema è 256 MB, quindi il programma viene killato.
Police Investigation 5 - 10/100
Non è detto che quando segni come visitato un nodo effettivamente tu abbia trovato il percorso migliore da 0 a quel nodo. 300 (1) -- > (2) | ^ 2 | | 2 v | (3) -- > (4) 2 Per esempio in questo grafo...
Time limit exceeded in Police2
Ciao a tutti. Sto recentemente cercando di risolvere il problema Police investigation 2 e, essendo abbastanza nuovo dell'ambito, ho ragionato su una possibile soluzione, la quale mi sembra abbastan...