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 se vor afla cele două numere x şi y.
Date de ieşire
În fişierul de ieşire canguri.out se va afla un singur număr natural, răspunsul la cerinţa problemei.
Restricţii
- 3 teste din 10 vor avea x = y
- 1 ≤ x ≤ y ≤ 109
Exemplu
| canguri.in | canguri.out |
|---|---|
| 2 5 | 7 |
Explicaţie
Numărul 2 va fi vizitat de cangurii 1 şi 2.
Numărul 3 va fi vizitat de cangurul 3.
Numărul 4 va fi vizitat de cangurii 1, 2 şi 4.
Numărul 5 va fi vizitat de cangurul 5.
