Nu aveti permisiuni pentru a descarca fisierul grader_test5.ok
Diferente pentru junior-challenge/solutii intre reviziile #24 si #22
Nu exista diferente intre titluri.
Diferente intre continut:
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 pokemon 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