Guvern

[•andrei.12]

Aici se pot pune întrebări legate de problema Guvern de la Runda Finala a concursului Algoritmiada 2011.

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.

[•andunhill]

Drumul de la un nod selectat, fie x, poate cuprinde toate nodurile ce sunt pe un nivel mai mic decat x?
(nivelurile fiind numerotate incepand cu radacina)

[•andrei.12]

Clarifica, te rog

[•andunhill]

fie y gradul de cooperare al unui ministru selectat (fie acesta x); dintre toti miniştrii pe drumul de la x la 1 trebuie selectat cel care are gradul de cooperare minim şi mai mare sau egal decât y

La explicatii se da si varianta

3 9 7 1

Asta inseamna ca in drumul de la nodul 3 la nodul 1 face parte si nodul 9 ?

[•andrei.12]

NU

[•andrei.12]

Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!

[•andunhill]

Asta inseamna ca solutia

3 9 7 1

incalca cerinta 2. Dupa nodul 3 trebuia selectat un nod de pe drumul de la nodul 3 la nodul 1 care sa aiba costul mai mare sau egal decat 2. Adica nodul 7.

[•andrei.12]

Nodul 7 are valoarea 5 >= 2, valoarea nodului 3. Nodul 7 este selectat, dupa cum poti vedea din citatul din postul tau.

[•andunhill]

Da, dar nodul 9 nu are ce cauta deoarece nu face parte din drumul de la nodul 3 la nodul 1.

[•klamathix]

Nu conteaza ordinea, ma.