Pagini recente » Cod sursa (job #1448398) | Cod sursa (job #2838592) | Cod sursa (job #1049176) | Cod sursa (job #2102745) | Diferente pentru problema/facebook intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
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.
Fişierul de intrare $facebook.in$ ...
h2. Date de ieşire
Î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
În fişierul de ieşire $facebook.out$ ...
h2. Restricţii
* $1 ≤ K ≤ N ≤ 100000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. facebook.in |_. facebook.out |
| 6 3
1 2 3 1 1 2 2
| 2 1
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
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.