Page 96 - MATINF Nr. 4

˘
96 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Restrict , ii s , i preciz˘ari

• 1 ≤ N ≤ 100000

• Partea real˘a s , i partea imaginar˘a sunt numere ˆıntregi cu maxim 5 cifre.

• Prin secvent , ˘a ˆınt , elegem o succesiune de numere complexe aflate pe pozit , ii consecutive ˆın
s , irul dat.

Exemplu

egale.in egale.out Explicat , ie
6 3 1 + 2i are modulul 5
1 2 1 + i are modulul 2
1 1 1 + 2i are modulul 5
1 2 2 + i are modulul 5
2 1 1 + 2i are modulul 5
1 2 1 + 0 ∗ i are modulul 1
1 0

Timp maxim de execut , ie: 0.1 secund˘a/test.

Memorie total˘a disponibil˘a 2 MB.
Alexandru Ion Popescu, Bucuresti

I 55 (fibo). Se dau a<b, dou˘a numere naturale cu maxim 5 cifre s , i b-a<30. Determinat , i
num˘arul de s , iruri distincte ce se pot obt , ine prin permutarea termenilor din s , irul lui Fibonacci
ce se g˘asesc ˆın intervalul [a,b].

Cerint , ˘a

Cunoscˆand a s , i b, determinat , i num˘arul de s , iruri distincte ce se pot obt , ine prin permutarea
termenilor s , irului lui Fibonacci ce se g˘asesc ˆın intervalul [a,b].

Date de intrare
ˆ
In fis , ierul fibo.in se afl˘a pe prima linie a s , i b numere naturale separate prin cˆate un spat , iu.
Date de ies , ire

Fis , irerul fibo.out va cont , ine pe prima linie num˘arul din cerint , ˘a.
Restrict , ii s , i preciz˘ari

• 0 ≤ a, b ≤ 10000
• b-a < 30.

Exemplu

fibo.in fibo.out Explicat , ie
3 7 2 S , irurile sunt 3 5, 5 3

Timp maxim de execut , ie: 0.1 secund˘a/test.
Memorie total˘a disponibil˘a 2 MB.
Doru Constantin, Pites , ti