h3. (problema medie, clasa a 10-a, problema usoara, clasele 11-12)

Aceasta problema a aparut din cauza faptului ca autorul a inteles gresit problema Druizi de la concursul .campion. Dupa ce am discutat problema cu mai multe persoane am observat ca majoritatea pornesc de la problema mai simpla de a vedea daca doua puncte sunt sau nu in acelasi grup. Ideea mea initiala este putin diferita, rezolvam problema adaugand pas cu pas drepte. La inceput avem un grup. La fiecare adaugare a unei drepte orice grup va fi impartit in doua, punctele din stanga si punctele din dreapta. E posibil ca unul din grupuri sa fie vide. Un grup il impartim in doua in O(a) operatii unde a este numarul de elemente din grup. Toate grupurile vor avea in total a1 + a2 + ... + ai + ... = M elemente, deci pentru a actualiza grupurile adaugand o dreapta facem O(M) pasi. Astfel solutia are complexitatea finala O(N * M).
 

h2. 'Elimin 2':problema/elimin2
h3. (problema grea, clasa a 10-a)