Pagini recente » https://www.edc.com | Istoria paginii utilizator/630263 | Autentificare | Istoria paginii utilizator/nigga671 | Diferente pentru junior-challenge/solutii intre reviziile 21 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 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
- 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.