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
#include <iostream>
#include <ctime>
#include <string>
//#include <conio.h>

unsigned char wyrazPaczka[2600000];

int main()
{
	//float timeBegin = std::clock();
	std::string inputEnd;

	// unsigned char wyrazPaczka[4000000];
	long long int dlugosc;
	char litera;
	long long int ilosc = 0;
	long long int iloscDiv2Plus2 = 0;
	long long int pozycjaLicznik = 0;
	long long int pozycjaWspakLicznik = 0;
	std::string paleander = "TAK";

	std::cin >> dlugosc;
	std::cin >> wyrazPaczka;

	//if (dlugosc > 0)
	{
	   /*	while (std::cin >> litera)
		{
			wyrazPaczka[ilosc] = litera;
			ilosc++;
		}*/

		pozycjaLicznik = 0;
		while (wyrazPaczka[pozycjaLicznik] != 0)					
			pozycjaLicznik++;			

		ilosc = pozycjaLicznik;

		iloscDiv2Plus2 = (ilosc / 2) + 2;
		pozycjaWspakLicznik = ilosc - 1;

		for (pozycjaLicznik = 0; pozycjaLicznik < iloscDiv2Plus2; pozycjaLicznik++)
		{
			if (wyrazPaczka[pozycjaLicznik] != wyrazPaczka[pozycjaWspakLicznik])
			{
				paleander = "NIE";
				break;
			}

			pozycjaWspakLicznik--;
		}
	}

	std::cout << paleander;

	//std::cout << std::endl << float(clock() - timeBegin) / CLOCKS_PER_SEC;
	
	// std::cin >> inputEnd;
	//_getch();

	return 0;
}