Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | curcubeu.in, curcubeu.out | Sursă | Autumn Warmup 2007, Runda 2 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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) =
Cerinta
Vi se cere sa gasiti culoarea finala a fiecarei casute.
Date de intrare
Pe primia linie a fisierului banuti.in se gaseste un singur numar intreg N, avand semnificatia din enunt. Pe cea de a doua linie se afla 3 valori, A<sub>$1$</sub>, B<sub>$1$</sub> si C<sub>$1$</sub>.
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| curcubeu.in | curcubeu.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
