Fişierul intrare/ieşire:grafc.in, grafc.outSursăFinala Mindcoding 2014
AutorConstantinescu Andrei CostinAdăugată deAndrei1998Constantinescu Andrei-Costin Andrei1998
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.ingrafc.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

Cum se trimit solutii?