Page 11 - MATINF Nr. 1

Concursul de Informatic˘a Programming Day 11

2. num˘arul de numere factorial;
3. num˘arul de numere cub.

Date de intrare
Fis , ierul de intrare pasi.in cont , ine pe prima linie un num˘ar natural p. Pentru toate testele de
intrare, num˘arul p poate avea doar valoarea 1, 2 sau 3.

Pe linia a doua se afl˘a N, iar pe linia a treia se afl˘a numerele x 1 , x 2 , . . . , x N separate prin
cˆate un spat , iu, reprezentˆand num˘arul de pas , i pˆan˘a la s , coal˘a ˆın fiecare din cele N zile.
Date de ies , ire
Dac˘a valoarea lui p este 1, se va rezolva numai punctul 1) din cerint , ˘a.

ˆ
In acest caz, ˆın fis , ierul de ies , ire pasi.out se va scrie un singur num˘ar natural reprezentˆand
num˘arul de numere 3-prim din s , irul x 1 , x 2 , . . . , x N .

Dac˘a valoarea lui p este 2, se va rezolva numai punctul 2) din cerint , ˘a.
ˆ
In acest caz, ˆın fis , ierul de ies , ire pasi.out se va scrie un singur num˘ar natural reprezentˆand
num˘arul de numere factorial din s , irul x 1 , x 2 , . . . , x N .

Dac˘a valoarea lui p este 3, se va rezolva numai punctul 3) din cerint , ˘a.
ˆ
In acest caz, ˆın fis , ierul de ies , ire pasi.out se va scrie un singur num˘ar natural reprezentˆand
num˘arul de numere cub din s , irul x 1 , x 2 , . . . , x N .

Restrict , ii s , i preciz˘ari

• 1≤N≤100000

• 1≤x 1 , x 2 , . . . , x N ≤10000

• Pentru rezolvarea corect˘a a cerint , ei 1 se acord˘a 40% din punctaj, a cerint , ei 2 se acord˘a
30% din punctaj s , i a cerint , ei 3 se acord˘a 30% din punctaj

• Pentru 30% din teste N≤1000

Exemple
pasi.in pasi.out Explicat , ie
1 2 p = 1
In s , irul dat exist˘a dou˘a numere 3-prim s , i
3 ˆ
66 11 30 anume: 66 = 2·3·11, 30 = 2·3·5.
pasi.in pasi.out Explicat , ie
2 1 p = 2
In s , irul dat exist˘a un num˘ar factorial s , i
3 ˆ
66 24 30 anume: 24 = 1·2·3·4.
pasi.in pasi.out Explicat , ie
3 2 p = 3
In s , irul dat exist˘a dou˘a numere cub s , i
3 ˆ
3
3
27 11 125 anume: 27 = 3 , 125 = 5 .
Timp maxim de execut , ie: 0.3 secunde/test.
Memorie total˘a disponibil˘a 4 MB, din care 2 MB pentru stiv˘a.
Doru Anastasiu Popescu, Costel B˘alc˘au, Pites , ti, Gabriel Boroghin˘a, Bucures , ti