Răspuns: 376 Regiuni

[•m_dersidan]

Se pot lua 80 de puncte (probabil si mai mult) cu un algoritm O(N^2*M) in felul urmator: pentru fiecare punct se calculeaza distanta minima pana la cele M drepte, apoi se adauga in multimea acestui punct toate punctele ce se afla la o distanta mai mica decat aceasta valoare. Apoi pentru oricare doua puncte, daca sunt in multimi diferite, se verifica daca exista vreo dreapta care sa le separe, daca nu, se unesc multimile celor doua. S-ar putea rezolva daca in teste punctele ar fi apropiate de drepte, de ex. la sqrt(2)/2.

[•domino]

S-a micsorat limita de memorie la 128kb si se reevalueaza joburile dupa preONI. Asta ar trebui sa rezolve o parte din bulaneli.