Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | canguri.in, canguri.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Mihai Calancea •klamathix | |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Canguri
Avem la dispoziţie axa numerelor naturale şi o infinitate de canguri. O situaţie suspectă, fără îndoială, dar alegem să ignorăm acest aspect. Iniţial pe fiecare număr natural se află exact un cangur, după care aceştia încep să sară în felul următor: fiecare cangur va sări un număr de poziţii egal cu numărul pe care se află înaintea săriturii. Spre exemplu, cangurul care se află iniţial pe numărul 3 va parcurge numerele 3, 6, 12... Să presupunem acum că numerele naturale sunt conştiente şi aleg să numere (previzibil din partea lor) câţi canguri au trecut în total peste ele. Mai exact, fie count(a) = numărul total de canguri care vor trece peste numărul a. Dându-se un x şi un y&, se cere valoarea $count(x) + count(x + 1) + ... + count(y).
Date de intrare
Fişierul de intrare canguri.in ...
Date de ieşire
În fişierul de ieşire canguri.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| canguri.in | canguri.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
