Page 14 - MATINF Nr. 11-12

14 D.A. Popescu, C. B˘alc˘au, D. Constantin

Date de ies , ire
Dac˘a C este 1, fis , ierul de ies , ire muzeu.out va cont , ine num˘arul de firme care au mas , ini ˆın
muzeu. Dac˘ C este 2, fis , ierul de ies , ire muzeu.out va cont , ine num˘arul de la cerint , a 2.
a
Restrict , ii s , i preciz˘ari
1. 1 ≤ n ≤ 2000;
a
2. nu exist˘ dou˘a mas , ini ˆın muzeu fabricate de aceeas , i firm˘a ˆın acelas , i an;
3. 1 ≤ k ≤ n;
9
4. 0 ≤ an fabricat , ie ≤ 10 ;
5. firmele au denumirea format˘ din cel mult 50 de caractere;
a
a
6. toate liniile din fis , ierul de intrare se termin˘ cu Enter.
7. Pentru rezolvarea corect˘ a cerint , ei 1 se vor acorda 20 de puncte.
a
8. Pentru rezolvarea corect˘ a cerint , ei 2 se vor acorda 80 de puncte.
a
Exemplu

muzeu.in muzeu.out
1 3
4 2 1982
1954 audi
1982 dacia
1968 fiat
1982 audi
2 5
4 2 1982
1954 audi
1982 dacia
1968 fiat
1982 audi

Explicat , ii

Pentru cerint , a 1 sunt 3 firme care au mas , ini ˆın muzeu: audi, dacia s , i fiat.
Pentru cerint , a 2 sunt 5 variante de expozit , ie, acestea sunt:

1982 dacia; 1954 audi;

1982 dacia; 1968 fiat;

1982 audi; 1954 audi;
1982 audi; 1968 fiat;

1982 dacia; 1982 audi.

Timp maxim de execut , ie: 0.2 secunde/test.
Memorie total˘ disponibil˘a: 2 MB.
a
Solut , ie
Cerint , a 1 ( 20 puncte)

a
Se realizeaz˘a operat , ia de ordonare s , i se afis , eaz˘ num˘arul de firme distincte.