Pagini recente » Atasamentele paginii Profil dragos192k1 | Diferente pentru problema/arborigami intre reviziile 1 si 2 | Diferente pentru problema/sn intre reviziile 9 si 20 | Atasamentele paginii Consir | Diferente pentru problema/complet intre reviziile 10 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $complet.in$ conţine pe prima linie două numere naturale nenule separate printr-un spaţiu: $N$ şi $Q$. Pe a doua linie se găsesc $N$ numere naturale nenule separate prin câte un spaţiu, reprezentând valorile aflate iniţial în vârfurile grafului. Linia a treia conţine exact $9$ numere naturale separate prin câte un spaţiu $x y z t1 t2 t3 p1 p2 p3$ cu ajutorul cărora vor fi construite cele $Q$ întrebări. Primele trei întrebări sunt date de perechile $(t{~1~}, p{~1~}), (t{~2~}, p{~2~}), (t{~3~}, p{~3~})$. Întrebarea $i$ (cu $i=4..Q$) va fi generată cu relaţiile:
- $t{~i~} = 1 + (t{~i-3~} * x + t{~i-2~} * y + t{~i-1~} * z) mod 10^15^$
- $p{~i~} = 1 + (p{~i-3~} * x + p{~i-2~} * y + p{~i-1~} * z) mod N$
- $t{~i~} = 1 + (t{~i-3~} * x + t{~i-2~} * y + t{~i-1~} * z) % 10^15^
- p{~i~} = 1 + (p{~i-3~} * x + p{~i-2~} * y + p{~i-1~} * z) % N$
- $x, y, z$ sunt numere naturale nenule fixate de cel mult $3$ cifre
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.