Marvel

[•andreiiii]

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

[•tamionv]

Daca apare intr-un story-line misiunea x, e neaparat sa apara toate nodurile a pentru care exista o muchie a->x inainte de x ?

[•klamathix]

Nu. E necesar să apară cel puțin unul din nodurile astea, nu toate. Voi completa enunțul.

[•geniucos]

Se garanteaza ca P <= K sau ca lista cu prieteni contine fiecare prieten cel mult o data?

[•klamathix]

Scrie în enunț "Lista poate sa contina acelasi prieten de mai multe ori (Deadpool se distreaza cateodata prea bine cu prietenii lui)."

Am să fac fraza mai vizibilă.

[•Andrei1998]

Dar asta ^ nu inseamna ca trebuie si prietenul respectiv sa apara de mai multe ori in subsir, nu?

[•klamathix]

@Constantinescu: Nu înțeleg exact ce întrebi.

[•Andrei1998]

@Calancea - Daca un prieten (sa-l numim X) apare de Y ori in lista lui Deadpool, este adevarat sau fals ca X trebuie sa apare si in subsirul de pe lantul parcurs de Deadpool in graf de cel putin Y ori?

[•Impaler_009]

Un storyline care se termina in nodul i se considera bun daca ultimul element al storylineului e si ultimul element al secventei de P prieteni?

[•klamathix]

@Constantinescu: Păi nu e clar că da? Trebuie să existe un subșir al lanțului care arată exact ca lista de prieteni.

@Mike: Da, dar nu e neaparat necesar să se întâmple asta. E bun în general dacă există un lanț de la nodul 1 la el care conține lista de prieteni ca subșir.

[•klamathix]

Am urcat limita la 0.75 de la 0.5 și am schimbat un test de feedback. Să vă reexaminați borderourile  .

[•Andrei1998]

Ce trebuie afisat daca exista 0 noduri speciale: Un 0 pe prima linie si o linie a doua goala sau fara o linie a doua?

[•klamathix]

Un 0 pe prima linie și a doua linie goală.

[•xtreme77]

Nu pot exista self-loop-uri, nu ? Adica  N >= 1 dar si M >= 1. Si asta presupune ca daca e un singur nod, nu poti avea 0 muchii.

[•klamathix]

Nu există self loop-uri.

[•veleandu]

Nu cred ca sunt singurul care a inteles problema in felul urmator.
"Pentru cate noduri X exista o sortare "topologica" in care un nod poate sa fie pe pozitia x daca exista cel putin un nod pe pozitiile 1 .. (x - 1) care sa aiba muchie catre el si labelurile nodurilor sa formeze subsirul din input."

Trebuia scris mai mic ca trebuie sa fie lant.