Romania

[•klamathix]

Aici se pot pune întrebări legate de problema Romania de la Runda 2 a concursului Algoritmiada 2016.

[•geniucos]

E exemplul busit. Trebuie afisate K linii si K = 2

[•klamathix]

Sorry, fixed.

[•Andrei1998]

A doua linie conţine K numere, reprezentând lista de vârfuri care sunt surse ale diagonalelor.

Pot exista 2 numere egale in aceasta lista?

[•freak93]

DA

[•CM_Punk]

Fie a si b si numere care nu sunt consecutive dintre cele k, este valid daca duc o muchie din a in b si una din b in a?

[•freak93]

NU.

[•xtreme77]

In lista de diagonale pe care o afisez, pot exista doua identice ?

[•freak93]

NU. Si nu pot exista nici doua diagonale a -> b si b -> a.

[•depevlad]

Daca programul trebuie sa afiseza niste diagonale, dar nu da bine si afieaza -1, este wrong answer sau fisier de iesire incomplet?

[•freak93]

Fisier de iesire incomplet, pentru ca verificatorul se asteapta sa gaseasca diagonalele.

[•vladrochian]

Daca un varf se repeta in lista de t ori, trebuie sa am t diagonale diferite care pornesc din varful respectiv?

[•klamathix]

Dap.

[•tamionv]

In fisierul de iesire, trebuie sa afisam muchiile in ordinea data ?

[•klamathix]

Nu, e ok orice ordine.

[•geniucos]

Cum se facea problema asta?

[•andreiiii]

Gaseai un nod care are gradul 0 aflat langa un nod care are gradul mai mare decat 0 si eliminai nodul cu grad 0.