Fişierul intrare/ieşire:kreg.in, kreg.outSursă.campion 2006
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Kreg

Cele N noduri ale unui graf neorientat sunt numerotate cu numere intregi de la 1 la N. Gradul unui nod X al grafului este egal cu numarul de muchii care au unul din cele 2 capete in X. Un graf neorientat se numeste K-regulat daca gradul fiecarui nod este egal cu K. Un graf neorientat se numeste conex daca se poate ajunge de la orice nod la oricare alt nod mergand numai pe muchiile grafului.

Dandu-se K si N, construiti un graf neorientat, conex si K-regulat.

Date de intrare

Prima linie a fisierului de intrare kreg.in contine numerele intregi K si N, separate printr-un spatiu.

Date de iesire

In fisierul de iesire kreg.out veti afisa N*K/2 linii. Fiecare linie corespunde unei muchii a grafului construit si va contine doua numere intregi A si B, separate printr-un spatiu, reprezentand capetele muchiei (1 ≤ A, B ≤ N , A diferit de B).

Restrictii

  • 2 ≤ K ≤ 50
  • K este un numar par.
  • K+1 ≤ N ≤ 10 000
  • In general, exista multe grafuri K-regulate conexe. Puteti determina oricare dintre ele.
  • Muchiile grafului pot fi afisate in orice ordine.
  • 2 noduri distincte ale grafului pot fi conectate prin cel mult 1 muchie.

Exemplu

kreg.inkreg.out
4 6
1 2
1 6
5 4
6 3
5 1
2 5
5 3
2 6
3 4
4 1
6 4
2 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content