Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-12-08 10:00:48.
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 A1, A2, ..., A[N], trebuie sa ajunga la sirul A1, 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
