Nu aveti permisiuni pentru a descarca fisierul grader_test1.ok
| Fişierul intrare/ieşire: | hof.in, hof.out | Sursă | Lot Alba Iulia 2004 |
| Autor | Catalin Francu | Adăugată de |  Constantin-Buliga Stefan •fanache99 |
| Timp execuţie pe test | 0.9 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Hof
Să considerăm secvenţa {a n} unde:
- a 1 = 1;
- secvenţa este crescătoare, adică a k > a k-1 pentru orice k > 1;
- diferenţele de ordin I sunt crescătoare, adică a k – a k-1 > a k-1 – a k-2 pentru orice k > 2;
- Termenii din secvenţă şi diferenţele de ordin I acoperă în mod unic mulţimea numerelor naturale nenule (adică orice număr natural nenul apare fie în secvenţa {a n}, fie în secvenţa diferenţelor de ordin I dar nu în amândouă secvenţele).
Astfel a = {1, 3, 7, 12, 18, 26, 35, 45, ...}, iar diferenţele de ordin I sunt {2, 4, 5, 6, 8, 9, 10, ...}. Aceste două secvenţe sunt disjuncte şi acoperă mulţimea numerelor naturale nenule.
Dat n număr natural, să se determine a n.
Date de intrare
Fişierul de intrare hof.in conţine o singură linie pe care se află numărul natural n.
Date de ieşire
Fişierul de ieşire hof.in conţine o singură linie pe care se află numărul natural a n, reprezentând al n-lea termen din secvenţa Hofstadter.
Restricţii
- 1 ≤ n ≤ 100 000 000
Exemplu
| hof.in | hof.out |
|---|---|
| 5 | 18 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
