Page 116 - MATINF Nr. 3

˘
116 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Exemplu

matricole.in matricole.out Explicat , ie
2
2
2
2 1 29 = 2 + 3 + 4 .
29 10 10 nu poate fi scris ca sum˘a de trei p˘atrate
de numere naturale consecutive.
Timp maxim de execut , ie: 0.1 sec./test. Memorie total˘a disponibil˘a 2 MB.
Doru Anastasiu Popescu, Pites , ti

I 34 (tricouri). Elevii unei s , coli folosesc la ora de sport tricouri care au scris pe spate un
num˘ar natural cu maxim dou˘a cifre, as , a cum au juc˘atorii de fotbal. Directorul s , colii dores , te s˘a
foloseasc˘a la o parad˘a elevii care au pe spate numere prime.

Cerint , ˘a

Cunoscˆand N - num˘arul de elevi din s , coal˘a s , i cele N numere de pe tricouri se cere s˘a se
determine num˘arul de elevi care particip˘a la parad˘a – notat cu A, precum s , i cel mai mare,
respectiv cel mai mic num˘ar de pe tricourile elevilor ce vor participa la parad˘a - notate cu B s , i
C.

Date de intrare
ˆ
In fis , ierul tricouri.in se afl˘a pe prima linie N - num˘ar natural s , i pe a doua linie cele N
numere de pe tricouri, separate prin spat , iu.

Date de ies , ire

Fis , irerul tricouri.out cont , ine pe prima linie trei numere reprezentˆand rezultatul cerint , ei:
A, B, C, separate prin cˆate un spat , iu.

Restrict , ii s , i preciz˘ari

• 1 ≤ N ≤ 100000
• Numerele matricole sunt numere naturale cu maxim 17 cifre
• Dac˘a scriet , i un singur num˘ar ˆın fis , ierul de ies , ire nu vet , i primi puncte!
Exemplu

tricouri.in tricouri.out Explicat , ie
7 4 31 2 Exist˘a 4 numere prime pe tricouri: 29, 2,
29 10 2 10 31 29 10 31, 29. Deci A = 4.
Cel mai mare numar prim aflat pe un
tricou este B = 31, iar cel mai mic num˘ar
prim aflat pe un tricou este C = 2.

Timp maxim de execut , ie: 0.1 sec./test. Memorie disponibil˘a: 2 MB.
Ion Alexandru Popescu, Bucures , ti
ˆ
I 35 (templieri). In anul 1119 a fost creat Ordinul Templului, format din templieri. Templierii
erau preg˘atit , i pentru a asigura securitatea deplas˘arii cres , tinilor ˆın timpul cruciadelor. Fiecare
templier avea asociat un cod numeric ce ˆıncepe cu o cifr˘a nenul˘a. Comandantul templierilor
dintr-o regiune a Asiei dores , te s˘a-s , i ˆımpart˘a templierii ˆın grupe pe care s˘a le trimit˘a s˘a asigure
paza unor castele. Comandantul se sf˘atuies , te cu cavalerii s˘ai s , i ia decizia de a grupa templierii
ˆın funct , ie de cifrele codurilor acestora. Mai precis, doi templieri fac parte din aceeas , i grup˘a