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$.
h2. Date de intrare
Fişierul de intrare $showroom.in$ ...
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.
h2. Date de ieşire
În fişierul de ieşire $showroom.out$ ...
Î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)$.
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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6 1 2 3
logan duster logan
peugeot207 peugeot307
sandero sandero
opelcorsa opelastra opelcorsa
peugeot207
sandero duster
| 3
3
|
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") ==
