Page 92 - MATINF Nr. 4

˘
92 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Restrict , ii s , i preciz˘ari

• 1 ≤ N ≤ 20000;
• Numerele matricole sunt numere naturale cu maxim 17 cifre.

Exemplu

matricole.in matricole.out Explicat , ie
8 200 Elevii se ˆımpart ˆın
1007 23 701 302 124 43 122 200 23 302 122 patru grupe de
124 403 1, 3, 2 s , i 2 elevi
1007 701

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

ˆ
ˆ
I 49 (tabara). Intr-o tab˘ar˘a s , colar˘a c˘asut , ele sunt as , ezate una lˆang˘a alta. Intr-o c˘asut , ˘a sunt
cazat , i elevi din aceeas , i s , coal˘a. Pentru a identifica mai us , or c˘asut , ele, organizatorii taberei
lipesc pe us , a fiec˘arei c˘asut , e codul pos , tal al s , colii de unde provin elevii. La un moment dat se
organizeaz˘a un concurs care necesit˘a determinarea num˘arului maxim (notat cu A) de c˘asut , e
aflate una lˆang˘a alta cu toate codurile pos , tale numere prime.
Cerint , ˘a

Cunoscˆand N - num˘arul de c˘asut , e din tab˘ara s , colar˘a s , i cele N coduri pos , tale ˆın ordinea
as , ez˘arii lor, se cere s˘a se determine num˘arul A cu semnificat , ia de mai sus.

Date de intrare
Fis , ierul tabara.in cont , ine pe prima linie num˘arul de c˘asut , e N, iar pe a doua linie cele N
coduri pos , tale ˆın ordinea as , ez˘arii lor, separate prin cˆate un spat , iu.

Date de ies , ire
ˆ
In fis , ierul tabara.out se va scrie num˘arul A, reprezentˆand num˘arul maxim de c˘asut , e aflate
una lˆang˘a alta cu toate codurile pos , tale numere prime.
Restrict , ii s , i preciz˘ari

• 1 ≤ N ≤ 100000
• Codurile pos , tale sunt numere naturale cu maxim 6 cifre

Exemplu

tabara.in tabara.out Explicat , ie
7 4 Lungimea maxim˘a a unei secvent , e
29 10 2 11 31 29 10 de numere prime este 4:
2 11 31 29

Timp maxim de execut , ie: 1 sec./test.
Memorie total˘a disponibil˘a: 2 MB.
Costel B˘alc˘au, Pites , ti