Pagini recente » Diferente pentru problema/ksecv2 intre reviziile 3 si 10 | Monitorul de evaluare | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/facebook intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $facebook.in$ ...
Fişierul de intrare $facebook.in$ va contine pe prime linie numerele $N$ si $K$. Pe cea de-a doua linie se vor afla $N$ numere, reprezentand numarul de prieteni pe care Gigel ii are in comun cu fiecare dintre prietenii sugerati de Facebook, in ordinea aparitiei lor in lista de sugestii.
h2. Date de ieşire
În fişierul de ieşire $facebook.out$ ...
În fişierul de ieşire $facebook.out$ se va afisa pe prima linie numarul de operatii si numarul de prieteni pe care Gigel ii are in comun cu cei care apar in acest moment
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ K ≤ N ≤ 100000$
h2. Exemplu
table(example). |_. facebook.in |_. facebook.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6 3
1 2 3 1 1 2 2
| 2 1
|
h3. Explicaţie
...
Gigel respinge a doua sugestie, iar noile sugestii sunt: $1 3 1$.
Gigel respinge a doua sugestie din nou, iar lista de sugestii devine: $1 1 1$.
== include(page="template/taskfooter" task_id="facebook") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.