Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-12-08 10:02:58.
Revizia anterioară Revizia următoare
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 |  Mihai-Alexandru Dusmanu •dushmi |
| 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 mai multe operatii. O operatie 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
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
