Inspectoratul colar Judeean Cluj Olimpiada de Informatic etapa local 15 februarie 2014

Clasa a V-a

Problema 1

Jack i vrejul de fasole 100 puncte

n povestea Jack i vrejul de fasole, Jack trebuia s ajung n ara Uriaului, situat

la n metri deasupra pmntului, urcnd cu vrejul de fasole care avea proprietatea miraculoas

de a-i dubla n fiecare minut nlimea lui anterioar. Ajutai-l pe Jack s ajung n ara

Uriaului, tiind c Jack se afl n vrful vrejului la finalul fiecrui minut, iar cnd atinge

nlimea dorit vrejul de fasole se oprete din cretere.

Cerina:

S se determine de cte minute are nevoie Jack pentru a ajunge n ara Uriaului, iar

n cazul n care se introduc date eronate s se afieze cuvntul imposibil.

Date de intrare:

Fiierul jack.in conine pe prima linie nlimea n n metri la care se situeaz ara

Uriaului.

Date de ieire:

Fiierul jack.out conine o singur linie, numrul de minute de care are nevoie

Jack pentru a ajunge n ara Uriaului, respectiv imposibil n cazul datelor eronate.

Restricii i precizri:

- nlimea iniial a vrejului este 1 metru

- , numr natural

- n momentul n care atinge nlimea la care trebuie s ajung, vrejul de fasole se

oprete din cretere, i este considerat minut ntreg

Exemple:

jack.in jack.out Explicaii 133 8 (((((((1*2)*2)*2)*2)*2)*2)*2)*2=256 > 133

128 7 ((((((1*2)*2)*2)*2)*2)*2)*2=128 = 128

0 imposibil 0 < 1

Timp maxim de execuie pentru un test: 1 secund Memorie total disponibil: 5MB Dimensiunea maxim a sursei: 5KB