Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-05-26 14:34:02.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 afisarea 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 semnificatia 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, fie pe prima linie numarul de muchii din graful gasit si pe urmatoarele linii muchiile grafului, cate una per linie.
Restricţii
- 1 ≤ N, M ≤ K ≤ 100
- Daca exista mai multe solutii se poate afisa oricare.
- 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 da chiar multimea muchiilor unui graf complet cu K muchii, 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
