infoarena

infoarena - concursuri, probleme, evaluator, articole => Infoarena Monthly 2012 => Subiect creat de: Mihai-Alexandru Dusmanu din Noiembrie 15, 2012, 18:59:24



Titlul: Facebook
Scris de: Mihai-Alexandru Dusmanu din Noiembrie 15, 2012, 18:59:24
Aici se pot pune întrebări legate de problema Facebook (http://infoarena.ro/problema/facebook) de la Runda 10 (http://infoarena.ro/monthly-2012/runda-10) a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Facebook
Scris de: Alghisi Alessandro Paolo din Noiembrie 15, 2012, 19:18:44
Minim k persoane sa obtina ?


Titlul: Răspuns: Facebook
Scris de: Mihai-Alexandru Dusmanu din Noiembrie 15, 2012, 19:29:09
@alexalghisi Reformuleaza te rog.


Titlul: Răspuns: Facebook
Scris de: Alghisi Alessandro Paolo din Noiembrie 15, 2012, 19:32:49
Citat
Gigel vrea sa obtina la sugestii K persoane cu care sa aiba acelasi numar de prieteni in comun.
Strict K ? Sau cel putin K ?  :)


Titlul: Răspuns: Facebook
Scris de: Mihai-Alexandru Dusmanu din Noiembrie 15, 2012, 19:37:12
@alexalghisi Dupa cum este spus in prima propozitie, Facebook-ul arata exact K sugestii in partea dreapta ("In partea dreapta pe Facebook iti apar K sugestii de prieteni."). Tu trebuie sa spui numarul minim de operatii astfel incat toate acele K sugestii sa aibe acelasi numar de prieteni.


Titlul: Răspuns: Facebook
Scris de: Paul Chelarescu din Noiembrie 15, 2012, 19:55:30
6 3
1 2 3 1 1 2 2

"pe prime linie numerele N si K. Pe cea de-a doua linie se vor afla N numere"

pe a doua linie sunt 7 numere, iar n - ul este 6

nu este gresit exemplul?


Titlul: Răspuns: Facebook
Scris de: Mihai-Alexandru Dusmanu din Noiembrie 15, 2012, 20:01:59
@paul.ch Am sters ultimul numar (nu afecta cu nimic solutia). Multumim :).