Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | mutari.in, mutari.out | Sursă | Algoritmiada 2013, Runda 1 |
Autor | Vlad Ionescu | Adăugată de | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Mutari
In timp ce se plictisea de problemele prea usoare de pe tabla din ora de matematica, Marian a descoperit un nou joc: plecand de la un sir de N numerele naturale A(1), A(2), ..., A(N), trebuie sa ajunga la sirul A(1), 0, ..., 0 efectuand efectuand una sau mai multe mutari. O mutare consta in alegerea unei pozitii K si apoi scaderea din A(K + 1) a valorii lui A(K). Nefiind insa foarte priceput la informatica, el s-a gandit sa va roage pe voi, prietenii lui, sa-i spuneti daca exista o succesiune de mutari care sa rezolve jocul.
Date de intrare
Fişierul de intrare mutari.in ...
Date de ieşire
În fişierul de ieşire mutari.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
mutari.in | mutari.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...