Nu aveti permisiuni pentru a descarca fisierul grader_test3.in
Diferente pentru problema/ghemotoace intre reviziile #12 si #13
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]</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.
* 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$