966 Neuroni

[•stef2n]

Aici puteti discuta despre problema Neuroni.

[•klamathix]

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

[•stef2n]

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.