Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8. Możesz pobrać ten plik i spróbować otworzyć go samodzielnie. 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
/*
	Rozwi�zanie zadania "Skierowany graf acykliczny [C]" (DAG) na Potyczki Algorytmiczne 2020.
	Damian Mazur
*/
#include <stdio.h>

struct wierzcholek
{
	int a;
	int b;
};

int k;
int bityK[32];
int iloscBitow = 0;
int n;
wierzcholek* wierzcholki;

void rozbijNaBity()
{
	for (int i = 0; i < 32; i++)
	{
		bityK[i] = ((((unsigned int)k) & (1 << i)) >> i);
		if (bityK[i])
		{
			iloscBitow = i;
		}
	}
	return;
}

void wyznaczWierzcholki()
{
	wierzcholki[n - 1].a = -1;
	wierzcholki[n - 1].b = -1;
	for (int i = 0; i < n - 1; i++)
	{
		wierzcholki[i].a = i + 2;
		wierzcholki[i].b = -1;
	}
	for (int i = 0; i < iloscBitow; i++)
	{
		wierzcholki[(i * 3) + 1].b = (i * 3) + 4;
		if (bityK[i])
		{
			wierzcholki[i * 3].b = n;
		}
	}
	return;
}

int main()
{
	scanf("%d", &k);
	rozbijNaBity();
	if (!iloscBitow)
	{
		printf("2\n");
		printf("2 -1\n");
		printf("-1 -1\n");
		return 0;
	}
	n = (iloscBitow * 3) + 1;
	wierzcholki = new wierzcholek[n];
	wyznaczWierzcholki();
	printf("%d\n", n);
	for (int i = 0; i < n; i++)
	{
		printf("%d %d\n", wierzcholki[i].a, wierzcholki[i].b);
	}
	return 0;
}