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
#include<bits/stdc++.h>
using namespace std;

int tablica[310];
int wartosci[10000];

int main()
{
	int n, i, j;
	scanf("%d", &n);
	for(i=1;i<=n;i++)
	{
		scanf("%d", &tablica[i]);
		wartosci[i] = tablica[i] - tablica[i-1];
	}
	for(j=1;j<=n;j++)
	{
		int suma=0;
		for(i=1;i<=j;i++)
			suma+=wartosci[i];
		if(suma>tablica[j])
		{
			printf("NIE");
			return 0;
		}
		//printf("j= %d  s=%d\n", j, suma);
		while(i<=n)
		{
			suma-=wartosci[i-j];
			suma+=wartosci[i];
			//printf("j= %d i=%d s=%d\n", j, i, suma);
		
			if(suma>tablica[j])
			{
				printf("NIE");
				return 0;
			}
			i++;
		}
	}
	printf("TAK\n");
	printf("%d\n", n);
	for(i=1;i<=n;i++)
		printf("%d ", wartosci[i]);
	
}