h2. Cerinţă
Să se scrie un program care determină:
$a)$ Numărul de dealeri prezenţi în showroom;
$b)$ Numărul de modalităţi de achiziţie al modelelor de către Parlamentul European, modulo $9001$.
a) Numărul de dealeri prezenţi în showroom;
b) Numărul de modalităţi de achiziţie al modelelor de către Parlamentul European, modulo $9001$.
h2. Date de intrare
Fişierul de intrare $showroom.in$ conţine pe prima linie numerele $n,a,r,k$ separate prin exact un spaţiu, cu semnificaţia de mai sus, iar pe următoarele $n$ linii se află denumirile modelelor din enunţ, separate prin unul sau mai multe spaţii. Fiecare linie se termină cu caracterul sfârşit de linie.
Fişierul de intrare $showroom.in$ ...
h2. Date de ieşire
În fişierul de ieşire $showroom.out$ va conţine pe prima linie numărul cerut la subpunctul $a)$, iar pe a doua linie numărul cerut la subpunctul $b)$.
În fişierul de ieşire $showroom.out$ ...
h2. Restricţii
* $1 ≤ n ≤ 500$;
* $1 ≤ a, r, k ≤ 10000$;
* Denumirea unui model are cel mult $20$ de litere mici şi/sau cifre;
* Pe o linie sunt cel mult $100$ de denumiri de modele şi nu pot exista mai mult de $10$ spaţii între două modele;
* Pot exista linii cu numerele de ordine $i{~1~}, i{~2~}, … , i{~p~}$ cu modele ale aceluiaş dealer, astfel încât perechile de linii $(i{~1~}, i{~2~}) , … , (i{~p-1~}, i{~p~})$ au cel puţin un model de maşină în comun;
* Pentru rezolvarea corectă a fiecarei cerinţe se acordă $50%$ din punctaj;
* Acordarea punctajului pentru a doua cerinţă se face numai dacă în fişierul de ieşire există un răspuns pentru prima cerinţă, indiferent de corectitudinea acestuia.
* Pentru $60%$ din teste se garantează că valoarea $k$ este mai mică sau egală decât $10$.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. showroom.in |_. showroom.out |
| 6 1 2 3
logan duster logan
peugeot207 peugeot307
sandero sandero
opelcorsa opelastra opelcorsa
peugeot207
sandero duster
| 3
3
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
La showroom sunt $3$ dealeri.
Dealerul $1$: $logan, duster, sandero$.
Dealerul $2$: $peugeot207, peugeot307$.
Dealerul $3$: $opelcorsa, opelastra$.
Primii trei termeni din progresia aritmetică sunt $1, 3, 5$. $f{~1~}=1$ modulo $3 = 1$; $f{~2~}=3$ modulo $3 = 0$; $f{~3~}=5$ modulo $3 = 2$.
Modalităţile de achiziţie ale modelelor de la dealerul $1$, a niciunui model de la dealerul $2$ şi a două modele de la dealerul $3$ sunt următoarele:
$logan, opelcorsa, opelastra$;
$duster, opelcorsa, opelastra$;
$sandero, opelcorsa, opelastra$.
...
== include(page="template/taskfooter" task_id="showroom") ==
