Page 117 - MATINF Nr.2

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 117

I 17 (sircif). Tic˘a s , i Ionic˘a sunt buni prieteni, pasionat , i de matematic˘a s , i de informatic˘a.
Aces , tia particip˘a la un concurs de propun˘atori de probleme pe echipe. Pentru a avea succes
Tic˘a vrea s˘a propun˘a o problem˘a cu s , iruri, iar Ionic˘a o problem˘a cu produse. Dup˘a consult˘ari
repetate se decid s˘a participe la concurs cu o problem˘a care foloses , te atˆat s , iruri cˆat s , i produse.
ˆ
In aceast˘a problem˘a se dau N s , iruri de cifre nenule, care se termin˘a cu 0 – lucru specificat
de Tic˘a. Ionic˘a propune s˘a se determine pentru fiecare s , ir s , i produsul termenilor s , i astfel se
obt , ine un alt s , ir notat cu p = (p 1 , p 2 , . . . , p N ). Cerint , a problemei este determinarea num˘arului
de numere pare s , i a num˘arului de componente distincte din s , irul p.

Cerint , ˘a
Se cunosc cele N s , iruri s , i se cere s˘a se determine num˘arul de numere pare din s , irul p, notat
cu A s , i num˘arul de componente distincte din s , irul p, notat cu B.
Date de intrare

Din fis , ierul sircif.in se citesc: num˘arul cerint , ei notat cu k, de pe prima linie, num˘arul
natural N de pe a doua linie s , i celelalte N s , iruri, fiecare pe cˆate o linie ˆıncheiate cu 0 (care nu
face parte din s , ir).
Date de ies , ire

ˆ
In fis , ierul sircif.out se va scrie num˘arul A, dac˘a k = 1 s , i respectiv num˘arul B, dac˘a k = 2,
cu semnificat , ia din enunt , .
Restrict , ii s , i preciz˘ari

• 1 < N ≤ 1000, num˘ar natural
• Fiecare s , ir are cel mult 1000 de cifre
• Pentru prima cerint , ˘a se primes , te 50% din punctaj

Exemple

sircif.in sircif.out Explicat , ie
1 2 k = 1 s , i deci afis , ˘am A.
3 Produsul termenilor primului s , ir este p 1 = 35.
7 5 0 Produsul termenilor celui de-al doilea s , ir este p 2 = 54.
1 3 9 2 1 0 Produsul termenilor celui de-al treilea s , ir este p 3 = 54.
2 3 3 3 0 S , irul p are doi termeni pari.
1 2 k = 2 s , i deci afis , ˘am A.
3 Produsul termenilor primului s , ir este p 1 = 35.
7 5 0 Produsul termenilor celui de-al doilea s , ir este p 2 = 54.
1 3 9 2 1 0 Produsul termenilor celui de-al treilea s , ir este p 3 = 54.
2 3 3 3 0 S , irul p are dou˘a componente distincte (35, 54).

Timp maxim de execut , ie: 1.5 secunde/test.
Memorie disponibil˘a: 2 MB.

Doru Anastasiu Popescu, Pites , ti (Micul Gates, 2018)

I 18 (secventa). Se d˘a un s , ir de numere naturale p = (p 1 , p 2 , . . . , p N ) s , i dorim s˘a determin˘am
secvent , e de lungime maxim˘a formate numai din numere prime.

Cerint , ˘a
Se cunosc N s , i numerele p = (p 1 , p 2 , . . . , p N ) s , i se cere s˘a se determine lungimea maxim˘a a
unei secvent , e format˘a numai din numere prime, notat˘a cu A s , i num˘arul de astfel de secvent , e
din s , irul p, notat cu B.