1024 Arb2

[•stef2n]

Aici puteti discuta despre problema Arb2.

[•ssergiuss]

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  .

[•Mishu91]

Am modificat.

[•toni2007]

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. 

[•StarGold2]

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.