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 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

!junior-challenge/solutii?formula2.jpg!, unde numarul de $1$ este dat de suma frecventelor cifrelor.
Desi formula pare la prima vedere complicata, ea rezulta destul de usor din formula numarului de anagrame ale unui cuvant dat si din scrierea numerelor in baza $10$.

Daca prima cifra nu poate fi $0$ procedam in felul urmator: fixam prima cifra $C$ ( de la $1$ la $9$ ), scadem cu $1$ frecventa cifrei selectate si calculam conform rezultatului de mai sus la care mai adaugam {$C * Res * 10^N^$}. In final vom adula ( tot modulo $M$ ) cele $9$ numere obtinute si afisam rezultatul.

Daca prima cifra nu poate fi $0$ procedam in felul urmator: fixam prima cifra $C$ ( de la $1$ la $9$ ), scadem cu $1$ frecventa cifrei selectate si calculam conform rezultatului de mai sus la care mai adaugam {$C * Res * 10^N^$}. In final vom aduna ( tot modulo $M$ ) cele $9$ numere obtinute si afisam rezultatul.

Aceasta este una din solutii care obtinea punctajul maxim in concurs. Exista si solutii mai rapide care folosesc combinari, insa s-a considerat ca aceste cunostinte depasesc nivelul claselor 7-9.