Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pitici3.in, pitici3.out | Sursă | Lot Iasi 2008, Baraj 5 |
| Autor | Emanuela Cerchez | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pitici3
N pitici (numerotaţi de la 1 la N) au căzut într-o groapă adâncă de D cm. Fiecare pitic îşi cunoaşte înălţimea umerilor (adică distanţa de la pământ la umerii săi), precum şi lungimea braţelor. Prin urmare, dacă piticul i ( 1 ≤ i ≤ N ) are înălţimea umerilor Hi cm şi lungimea braţelor Li cm, atunci când el va sta în picioare cu braţele în sus va atinge înălţimea Hi+Li cm.
Piticii se pot urca unii pe umerii celorlalţi formând astfel un singur turn. Dacă piticul i stă cu mânile întinse şi este urcat pe umerii piticului jk, care stă pe umerii lui jk-1, ... care stă pe umerii lui j1 atunci el va atinge înălţimea Hj1 + Hj2 + … + HjkHiLi.
Dacă un pitic atinge marginea gropii (adică Hj1 + Hj2 + … + Hjk + Hi + Li $ge; D), el poate ieşi din groapă.
Date de intrare
Fişierul de intrare pitici3.in ...
Date de ieşire
În fişierul de ieşire pitici3.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| pitici3.in | pitici3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
