| Fişierul intrare/ieşire: | dusman.in, dusman.out | Sursă | preONI 2008 Runda 2 |
| Autor | Filip Cristian Buruiana | Adăugată de |  Adrian Diaconu •DITzoneC |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Dusman
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.
Cerinta
Calculati care este cea de a K-a asezare in ordine lexicografica.
Date de intrare
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.
Date de iesire
Fisierul de iesire dusman.out va contine o singura linie cu N numere ce reprezinta cea de a K-a asezare.
Restrictii
- 1 ≤ N ≤ 1.000
- Nicio persoana nu va avea mai mult de 3 dusmani
- 1 ≤ K ≤ 10.000
- Va exista mereu solutie
Exemplu
| dusman.in | dusman.out |
|---|---|
| 4 3 1 3 4 | 2 3 1 4 |
Explicatie
- 1 3 2 4
- 1 4 2 3
- 2 3 1 4
- 2 4 1 3
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
