|
Titlul: 1024 Arb2 Scris de: Stefan Istrate din Aprilie 20, 2010, 22:57:09 Aici puteti discuta despre problema Arb2 (http://infoarena.ro/problema/arb2).
Titlul: Răspuns: 1024 Arb2 Scris de: Sergiu-Ioan Ungur din Aprilie 24, 2010, 21:41:35 Am trimis o sursa care trateaza doar cazul in care toate costurile de implementare sunt egale cu 1 si iau 30p. Daca am tratat si cazul N == 3 iau 50p. M-am uitat si pe testele oficiale si am observat ca pentru 20% din teste N == 3, iar pentru alte 30% din teste costurile de implementare sunt 1. Deci cred ca ar trebui modificate restrictiile :).
Titlul: Răspuns: 1024 Arb2 Scris de: Andrei Misarca din Aprilie 24, 2010, 21:44:49 Am modificat. :)
Titlul: Răspuns: 1024 Arb2 Scris de: Pripoae Teodor Anton din Aprilie 24, 2010, 22:40:09 Totusi, la baraj in enunt scria ca pt 50 de puncte costurile sunt egale cu 1. Asa ca pare dubios ca doar pe 3 teste erau costurile 1. :readthis:
Titlul: Răspuns: 1024 Arb2 Scris de: Emanuel Nrx din Ianuarie 17, 2016, 00:54:11 Solutia de complexitate O(N) ia 65 puncte si este nevoie de parsare pentru a obtine 100. La baraj limita a fost de 0.3 secunde. Rog un administrator sa modifice limita de timp astfel incat sa nu fie nevoie de parsare pentru a lua 100. :D
|