== include(page="template/taskheader" task_id="bacterii2") ==
Poveste şi cerinţă...
Pe o planeta indepartata exista doua populatii de bacterii cu cate N, respectiv M indivizi. Pentru fiecare individ se cunoaste rezistenta acestuia la factori externi. Mai stim si ca atunci cand un individ din prima populatie avand rezistenta r1 se imperecheaza cu unul avand rezistenta r2 si care face parte din cea de-a doua populatie, rezulta un nou individ mutant care are rezistenta r1+r2. Stiind ca in timp, fiecare individ din prima populatie ajunge sa se imperecheze o singura data cu fiecare individ din cea de-a doua, determinati populatia mutanta rezultata.
h2. Date de intrare
Fişierul de intrare $bacterii2.in$ ...
Fişierul de intrare $bacterii2.in$ contine pe prima linie un numar natural T, numarul de teste. Fiecare test contine pe prima linie valoarea lui N. Pe urmatoarea linie se vor afla N valori, cea de-a i-a valoare (Ri) fiind rezistenta individului i din prima populatie. Pe urmatoarea linie se va gasi valoarea lui M. Apoi in mod similar pe urmatoarea linie vor fi M valori, cea de-a i-a valoare (Ri) fiind rezistenta individului i din cea de-a doua populatie.
h2. Date de ieşire
În fişierul de ieşire $bacterii2.out$ ...
În fişierul de ieşire $bacterii2.out$ pentru fiecare test se va afisa populatia rezultata sub forma de perechi de numere pozitive (rezistenta, numar_indivizi), fiecare pe cate o linie si sortate crescator dupa rezistenta. Intre doua teste consecutive se va lasa cate o linie libera.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 5$
* $1 ≤ N, M ≤ 30 000$
* $1 ≤ Ri ≤ 30 000$
h2. Exemplu
table(example). |_. bacterii2.in |_. bacterii2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
1
1
1
2
2
1 2
2
1 1
| 3 1
2 2
3 2
|
h3. Explicaţie
...
Pentru testul al 2-lea, au loc urmatoarele imperecheri:
1 + 1 = 2
1 + 1 = 2
2 + 1 = 3
2 + 1 = 3
== include(page="template/taskfooter" task_id="bacterii2") ==
