# PBinfo #4069 – GrafComplet – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se dau două numere naturale n k. Considerăm graful complet cu n noduri, etichetate de la 1 la n. Din acesta eliminăm toate muchiile (i,j) cu proprietatea că i și j dau același rest la împărțirea cu k.

Afișati matricea de adiacență a grafului parțial obținut.

Date de intrare
Programul citește de la tastatură numerele n k.

Date de ieșire
Programul va afișa pe ecran matricea de adiacență a grafului parțial obținut, câte o linie a matricei pe o linie a ecranului, elementele de pe fiecare linie fiind separate prin câte un spațiu.

Restricții și precizări

1 < k < n ≤ 100

Exemplu:
Intrare

6 3
Ieșire

0 1 1 0 1 1 
1 0 1 1 0 1 
1 1 0 1 1 0 
0 1 1 0 1 1 
1 0 1 1 0 1 
1 1 0 1 1 0

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int n , A[105][105],k;
int main()
{
    cin >> n >> k;
	for(int i = 1;  i <= n ; i ++)
		for(int j = i + 1 ; j <= n ; j ++)
			if(i % k != j % k)
				A[i][j] = A[j][i] = 1;
	for(int i = 1 ; i <= n ; i ++)
	{
		for(int j = 1 ; j <= n ; j ++)
			cout << A[i][j] << ' ';
		cout << '\n';
	}
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4069)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4069/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4069/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)