Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | kami.in, kami.out | Sursă | Algoritmiada 2014, Runda 1 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Kami
Pe muntele din Athos se afla N nivele. Pentru fiecare nivel se cunoaste cantitatea de zapada zi aflata acolo. Zeus poate sa dea cu fulgeru pe un nivel si sa provoace o avalansa de acolo. Fenomenul de avalansa dintr-un nivel i este in felul urmator: zapada de pe nivelul i coboara pe nivelul i - 1. Daca cantitatea de zapada de pe nivelul i - 1 este mai mare decat cantitatea de zapada de pe nivelul i, atunci avalansa se opreste. Daca nu, cantitatile de zapada se aduna si avalansa continua mai departe cu un nivel mai jos. Se dau M operatii de 2 tipuri:
0 x val - Poseidon schimba valoarea de pe nivelul x cu val
1 a b - Hera vrea sa stie daca am avea doar intervalul de nivele [a,b] si Zeus ar da cu fulgerul in nivelul b si ar provoca o avalansa de acolo, se va opri avalansa pana in nivelul a? Daca da, trebuie sa precizati pozitia.
Date de intrare
Fişierul de intrare kami.in
Date de ieşire
În fişierul de ieşire kami.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| kami.in | kami.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
