Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-06-21 14:26:15.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:hof.in, hof.outSursăLot Alba Iulia 2004
AutorCatalin FrancuAdăugată defanache99Constantin-Buliga Stefan fanache99
Timp execuţie pe test0.9 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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 i > 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 {an}, 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 an.

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 an, reprezentând al n-lea termen din secvenţa Hofstadter.

Restricţii

  • 1 ≤ n ≤ 100 000 000

Exemplu

hof.inhof.out
5
18