h3. ( problema usoara )

rezolvarea $O(n^2^)$:

rezolvarea $O(n^2)$:

 - se ia fiecare pereche de pokemoni $(i,j)$ cu $i<j$ si se verifica daca este valida

 - o astfel de solutia ar fi adus $50-70%$ din punctaj in functie de implementare

 - o astfel de solutia ar fi adus $50-70%$ din punctaj in funtie de implementare

rezolvarea $O(n log n)$:

rezolvarea $O(n)$:
 - se calculeaza $v[i]$ = numarul de pokemoni cu forte mai mici sau egale cu $i$

 - pentru fiecare pokemon se adauga la solutie numarul de pokemoni din intervalul cu care poate forma o echipa (atentie, un pokemon nu poate forma o echipa cu el insusi)

 - pentru fiecare pokemoni se adauga la solutie numarul de pokemoni din intervalul cu care poate forma o echipa ( atentzia un pokemon nu poate forma o echipa cu el insusi

h2. 'Panou':problema/panou