Pagini recente » nks | Istoria paginii utilizator/stefan05 | Clepsidru | Expected Velea | Diferente pentru problema/ghemotoace intre reviziile 16 si 17
Nu exista diferente intre titluri.
Diferente intre continut:
Culorile sunt codificate prin numere naturale de la $1$ la $n$. Iniţial, ghemotoacele sunt sortate crescător după acest indice al culorii.
Răspunsul pentru fiecare zi va fi dat sub forma unui cod reţinut într-o variabilă de tip **unsigned long long** şi obţinut din următoarea formulă: <tex>\sum_{i=0}^{n-1} 23^{n-1-i}*v[i]</tex>, unde $v[i]$ înseamnă culoarea ghemotocului de pe poziţia $i$.
Răspunsul pentru fiecare zi va fi dat sub forma unui cod reţinut într-o variabilă de tip **unsigned long long** şi obţinut din următoarea formulă: <tex>\sum_{i=0}^{n-1} 23^{n-1-i}*v[i] modulo 2^{64}^</tex>, unde $v[i]$ înseamnă culoarea ghemotocului de pe poziţia $i$.
h2. Date de intrare
h2. Restricţii
* Orice pereche (neordonată) de culori apare cel mult o singură dată în cadrul unei zile.
* Orice pereche (neordonată) de culori apare cel mult o singură dată în cadrul unei zile. Pentru orice pereche $(a, b)$ se garantează că $a != b$, iar ordinea în care sunt date culorile în pereche este aleatorie.
* Punctarea se va face separat, testele fiind independente unul de altul.
* Primul test ( $nrTestCase = 1$ ) are proprietatea ca perechile sunt date în ordinea în care s-au efectuat interschimbările
* Următoarele 2 teste respectă următoarele restricţii: $1 ≤ n ≤ 20.000$ şi $t = 1$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.