Mai intai trebuie sa te autentifici.
Inverseaza reviziile

Diferente pentru problema/curcubeu intre reviziile #17 si #31

Diferente intre #16 si #17

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="curcubeu") ==

Miruna are $N-1$ casute asezate in linie pe care le numeroteaza de la $1$ la $N-1$. Deoarece ii plac foarte mult obiectele viu colorate, ea doreste sa efectueze $N-1$ operatii de colorare a casutelor. Fiecare operatie este caracterizate de $3$ valori: $A$<sub>i</sub>, $B$<sub>i</sub> si $C$<sub>i</sub>, semnificand faptul ca noua culoare a casutelor aflate intre pozitiile $minim(A$<sub>i</sub>, $B$<sub>i</sub>) si $maxim(A$<sub>i</sub>, $B$<sub>i</sub>) este $C$<sub>i</sub>. Incepand cu cea de a doua operatie, Miruna se foloseste de urmatoarele relatii de recurenta:
$A$<sub>$i$</sub> = $(A$<sub>$i-1$</sub> * $i$) % N
$B$<sub>$i$</sub> = $(B$<sub>$i-1$</sub> * $i$) % N
$C$<sub>$i$</sub> = $(C$<sub>$i-1$</sub> * $i$) % N

Miruna are $N-1$ casute asezate in linie pe care le numeroteaza de la $1$ la $N-1$. Deoarece ii plac foarte mult obiectele viu colorate, ea doreste sa efectueze $N-1$ operatii de colorare a casutelor. Fiecare operatie este caracterizata de $3$ valori: $A{~i~}$, $B{~i~}$ si $C{~i~}$, semnificand faptul ca noua culoare a casutelor aflate intre pozitiile $minim(A{~i~}, B{~i~})$ si $maxim(A{~i~}, B{~i~})$ este $C{~i~}$. Incepand cu cea de a doua operatie, Miruna se foloseste de urmatoarele relatii de recurenta:
 
* $A${~$i$~} = $(A${~$i-1$~} * $i$) $% N$
* $B${~$i$~} = $(B${~$i-1$~} * $i$) $% N$
* $C${~$i$~} = $(C${~$i-1$~} * $i$) $% N$

h2. Cerinta

h2. Date de intrare

Pe primia linie a fisierului $curcubeu.in$ se gasesc $4$ numare intregi: $N$, $A$<sub>$1$</sub>, $B$<sub>$1$</sub> si $C$<sub>$1$</sub>, avand semnificatia din enunt.

Pe prima linie a fisierului $curcubeu.in$ se gasesc $4$ numere intregi: $N$, $A${~$1$~}, $B${~$1$~} si $C${~$1$~}, avand semnificatia din enunt.

h2. Date de iesire

Fisierul $curcubeu.out$ va contine $N-1$ linii, pe linia cu numarul $i$ gasindu-se un singur intreg reprezentand culoarea casutei $i$ dupa ce se incheie toate operatiile de colorare.

Fisierul $curcubeu.out$ va contine $N-1$ linii, pe linia cu numarul $i$ gasindu-se un singur intreg reprezentand culoarea casutei $i$ dupa ce se incheie toate operatiile de colorare. Daca o casuta ramane necolorata se va afisa valoarea $0$.

h2. Restrictii

* $1 &le; N &le; 1 000 000$
* N va fi intotdeauna un numar prim.
* $1 &le; A$<sub>$1$</sub> &lt; $N$
* $1 &le; B$<sub>$1$</sub> &lt; $N$
* $1 &le; C$<sub>$1$</sub> &lt; $N$

* $1 &lt; N &le; 1 000 000$
* $N$ va fi intotdeauna un numar prim.
* $1 &le; A${~$1$~} &lt; $N$
* $1 &le; B${~$1$~} &lt; $N$
* $1 &le; C${~$1$~} &lt; $N$

h2. Exemplu
table(example). |_. curcubeu.in |_. curcubeu.out |

| 3
  2 2 1

| 3 2 2 1

| 2
  1
|
== include(page="template/taskfooter" task_id="curcubeu") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

2125