Inverseaza reviziile

Diferente pentru problema/dusman intre reviziile #1 si #16

Diferente intre titluri:

dusman

Dusman

Diferente intre continut:

== include(page="template/taskheader" task_id="dusman") ==

Poveste si cerinta...

Intr-o incapere exista $N$ oameni intre care exista $M$ relatii de dusmanie. Vrem sa asezam oamenii intr-un sir astfel incat nici un om sa nu aiba ca vecin un dusman de-ai sai.
 
h2. Cerinta
 
Calculati care este cea de a {$K$}-a asezare in ordine lexicografica.

h2. Date de intrare

Fisierul de intrare $dusman.in$ ...

Fisierul de intrare $dusman.in$ contine pe prima linie trei numere intregi {$N$}, $K$ si {$M$}. Pe urmatoarele $M$ linii exista cate doua numere $A$ si $B$ cu semnificatia ca intre persoanele $A$ si $B$ exista o relatie de dusmanie.

h2. Date de iesire

In fisierul de iesire $dusman.out$ ...

Fisierul de iesire $dusman.out$ va contine o singura linie cu $N$ numere ce reprezinta cea de a {$K$}-a asezare.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1.000$
* Nicio persoana nu va avea mai mult de $3$ dusmani
* $1 ≤ K ≤ 10.000$
* Va exista mereu solutie

h2. Exemplu
table(example). |_. dusman.in |_. dusman.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 3 1
3 4
| 2 3 1 4

|
h3. Explicatie

# {$1 3 2 4$}
# {$1 4 2 3$}
# {$*2 3 1 4*$}
# {$2 4 1 3$}

...
== include(page="template/taskfooter" task_id="dusman") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

2493