Pagini recente » Diferente pentru problema/banana intre reviziile 24 si 25 | Atasamentele paginii Profil tepleznescdenutevezi | Diferente pentru junior-challenge/solutii intre reviziile 5 si 6 | Diferente pentru blog/hill-climbing-shortlist intre reviziile 11 si 14 | Diferente pentru junior-challenge/solutii intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h3. ( problema usoara )
...
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
rezolvarea $O(n log n)$:
- se sorteaza sirul
- pentru fiecare pokemon se cauta binar intervalul de pokemoni cu care poate forma o echipa
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
h2. 'Panou':problema/panou
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.