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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#include "cielib.h"
#include <iostream>
#include <cstdio>
#include <queue>
#include <vector>
using namespace std;

int d, k, r, pocz[510], kon[510], wynik[510];
queue<int> kol;
//*******************************************************************
int main()
{
	//init();
	d = podajD();
	k = podajK();
	r = podajR();
	//const int eee = d;

	for (int i = 0; i < d; i++)
	{
		kol.push(i);
		kon[i] = r;
		wynik[i] = r / 2;
		if (r % 2 != 0)
		{
			wynik[i]++;
			//kon[i]++;
        }
	}

	while (!kol.empty())
	{
		int w = kol.front();
		kol.pop();

		/*if (kon[w] - pocz[w] + 1 == 2)
		{
			if (kon[w] + 1 <= r)
				kon[w]++;
			else
				pocz[w]--;
		}*/

		int dl = kon[w] - pocz[w] + 1;
		if (dl % 2 == 0)
			kon[w]++;
        dl = kon[w] - pocz[w] + 1;
        int sr = (pocz[w] + kon[w]) / 2;
		bool l, p;
		wynik[w] = pocz[w];
		l = czyCieplo(wynik);
		wynik[w] = kon[w];
		p = czyCieplo(wynik);
		wynik[w] = pocz[w];
		l = czyCieplo(wynik);

		//printf("ZAPYTANIE: %d %d %d SR: %d DL: %d\n", w, l, p, sr, dl);

		if (dl == 3)
		{
			if (p) wynik[w] = kon[w];
			else if (l) wynik[w] = pocz[w];
			else wynik[w] = sr;
		}
		else if (p == true)
		{
			if (dl % 2 == 0)
				pocz[w] = sr;
			else
				pocz[w] = sr + 1;
			wynik[w] = (pocz[w] + kon[w]) / 2;
			if (dl != 3)
				kol.push(w);
		}
		else if (l == true)
		{
			if (dl % 2 == 0)
				kon[w] = sr;
			else
				kon[w] = sr - 1;
			wynik[w] = (pocz[w] + kon[w]) / 2;
			if (dl != 3)
				kol.push(w);
		}
		else
			wynik[w] = (pocz[w] + kon[w]) / 2;
	}

	znalazlem(wynik);
}