infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2016 => Subiect creat de: Mihai Calancea din Ianuarie 24, 2016, 09:42:20



Titlul: Romania
Scris de: Mihai Calancea din Ianuarie 24, 2016, 09:42:20
Aici se pot pune întrebări legate de problema Romania (http://www.infoarena.ro/problema/romania) de la Runda 2 (http://www.infoarena.ro/algoritmiada-2016/runda-2) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).


Titlul: Răspuns: Romania
Scris de: Oncescu Costin din Ianuarie 24, 2016, 10:07:50
E exemplul busit. Trebuie afisate K linii si K = 2


Titlul: Răspuns: Romania
Scris de: Mihai Calancea din Ianuarie 24, 2016, 10:09:12
Sorry, fixed.


Titlul: Răspuns: Romania
Scris de: Andrei Constantinescu din Ianuarie 24, 2016, 10:16:13
Citat
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?


Titlul: Răspuns: Romania
Scris de: Adrian Budau din Ianuarie 24, 2016, 10:17:11
DA


Titlul: Răspuns: Romania
Scris de: Eftime Andrei Horatiu din Ianuarie 24, 2016, 10:27:07
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?


Titlul: Răspuns: Romania
Scris de: Adrian Budau din Ianuarie 24, 2016, 10:27:36
NU.


Titlul: Răspuns: Romania
Scris de: Patrick Sava din Ianuarie 24, 2016, 11:14:38
In lista de diagonale pe care o afisez, pot exista doua identice ?


Titlul: Răspuns: Romania
Scris de: Adrian Budau din Ianuarie 24, 2016, 11:18:11
NU. Si nu pot exista nici doua diagonale a -> b si b -> a.


Titlul: Răspuns: Romania
Scris de: Vlad Dumitru-Popescu din Ianuarie 24, 2016, 11:47:59
Daca programul trebuie sa afiseza niste diagonale, dar nu da bine si afieaza -1, este wrong answer sau fisier de iesire incomplet?


Titlul: Răspuns: Romania
Scris de: Adrian Budau din Ianuarie 24, 2016, 11:51:01
Fisier de iesire incomplet, pentru ca verificatorul se asteapta sa gaseasca diagonalele.


Titlul: Răspuns: Romania
Scris de: Vlad Rochian din Ianuarie 24, 2016, 12:02:19
Daca un varf se repeta in lista de t ori, trebuie sa am t diagonale diferite care pornesc din varful respectiv?


Titlul: Răspuns: Romania
Scris de: Mihai Calancea din Ianuarie 24, 2016, 12:03:48
Dap.


Titlul: Răspuns: Romania
Scris de: Tamio Vesa Nakajima din Ianuarie 24, 2016, 14:18:02
In fisierul de iesire, trebuie sa afisam muchiile in ordinea data ?


Titlul: Răspuns: Romania
Scris de: Mihai Calancea din Ianuarie 24, 2016, 14:19:49
Nu, e ok orice ordine.


Titlul: Răspuns: Romania
Scris de: Oncescu Costin din Ianuarie 24, 2016, 15:10:09
Cum se facea problema asta?


Titlul: Răspuns: Romania
Scris de: Popa Andrei din Ianuarie 24, 2016, 15:19:40
Gaseai un nod care are gradul 0 aflat langa un nod care are gradul mai mare decat 0 si eliminai nodul cu grad 0.