| Fişierul intrare/ieşire: | grafc.in, grafc.out | Sursă | Finala Mindcoding 2014 |
| Autor | Andrei Constantinescu | Adăugată de |  Andrei Constantinescu •Andrei1998 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Grafc
Se dau 3 numere naturale nenule: K, N si M. Se cere construirea unui graf neorientat cu K noduri, avand urmatoarele proprietati:
- Numarul de componente conexe ale grafului este N.
- Numarul de componente conexe ale complementarului grafului este M.
Date de intrare
Fişierul de intrare grafc.in va contine pe prima linie 3 numere naturale nenule K, N si M, cu semnificatiile din enunt, separate prin cate un spatiu.
Date de ieşire
În fişierul de ieşire grafc.out se va afisa fie -1 in cazul in care un astfel de graf nu exista, in caz contrar afisandu-se pe prima linie numarul de muchii din graf, urmat de muchiile grafului, cate una per linie.
Restricţii
- 1 ≤ N, M ≤ K ≤ 100
- Daca exista mai multe solutii se poate afisa oricare.
- Nu sunt permise muchii duble sau de la un nod la el insusi.
- Complementarul unui graf neorientat este acel graf ce contine exact acele muchii pe care nu le contine graful dat (altfel spus, reuniunea dintre multimile muchiilor celor 2 grafuri reprezinta chiar multimea muchiilor unui graf complet cu K noduri, iar intersectia lor este vida).
Exemplu
| grafc.in | grafc.out |
|---|---|
| 3 3 1 | 0 |
| 3 2 1 | 1 1 2 |
| 3 3 3 | -1 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
