| Fişierul intrare/ieşire: | kreg.in, kreg.out | Sursă | .campion 2006 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | kreg.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 |
