Titlul: 966 Neuroni Scris de: Stefan Istrate din Februarie 05, 2010, 20:27:47 Aici puteti discuta despre problema Neuroni (http://infoarena.ro/problema/neuroni).
Titlul: Răspuns: 966 Neuroni Scris de: Mihai Calancea din Februarie 07, 2010, 12:29:27 S-ar putea modifica limitele astfel incat sa se incurajeze gasirea unei solutii in O(n ^ 2). De exemplu n <= 1000 , m <= 10 ^ 9 si 0.1 s :)
Titlul: Răspuns: 966 Neuroni Scris de: Stefan Istrate din Februarie 07, 2010, 14:15:00 Ai obtinut 100 si cu alta complexitate?
Later Edit: Ah, acum am vazut ca tu ai O(N^2) in total. In sfarsit, limita de timp nu cred ca trebuie schimbata. Scopul pentru care am pus problemele in arhiva e ca sa se poata lua punctaj maxim cu abordari ca in solutia oficiala si sa simulam practic aceleasi conditii ca la ONIg. |