Pagini recente » Monitorul de evaluare | Profil Simon2712 | Profil Simon2712 | Monitorul de evaluare | Diferente pentru junior-challenge/solutii intre reviziile 22 si 24
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 funtie de implementare
- o astfel de solutia ar fi adus $50-70%$ din punctaj in functie 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 ( atentzia 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 (atentie, un pokemon nu poate forma o echipa cu el insusi)
h2. 'Panou':problema/panou
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.