Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | hercule.in, hercule.out | Sursă | Algoritmiada 2015 Runda Finala |
Autor | Eugenie Daniel Posdarascu | 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
Hercule
Hercule a primit un nou task (daca il rezolva primeste niste blat). Acesta trebuie sa se duca in beciul olimpic sa omoare Hydra blatista. Hydra initial are un singur cap (cu indicele 1). De fiecare data cand Hercule taie un cap cu indicele i, Hydrei ii cresc urmatoarele i bla.... capete. Mai exact, daca Hydra are capetele de la 1 la x si Hercule taie capul y, Hydrei ii cresc capetele de la x + 1 pana la x + y. In momentul in care Hercule a taiat un cap, acel cap nu se mai regenereaza a doua oara, ca urmare un cap cu indicele i nu poate sa fie taiat de mai multe ori.
Date de intrare
Fişierul de intrare hercule.in ...
Date de ieşire
În fişierul de ieşire hercule.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
hercule.in | hercule.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...