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
#include<cstdio>
#include<vector>

using namespace std;

int main(){
    int n;
    float mini = 1000001;
    bool result = true;
    vector<int> input;
    scanf("%d", &n);
    input = vector<int>(n + 1);
    for ( int i=1; i<=n; i++){
        scanf("%d", &input[i]);
	float avg = float(input[i]) / i;
	if (avg < mini){
		mini = avg;
		continue;
	}
	for( int j = 1; j < i; j++){
            if( input[j] + input[i-j] < input[i]){
		    result = false;
		    break;
            }
	}
    }
    if (result)
    {
	printf("TAK\n");
        printf("%d\n", n);
	int sum =0;
	for (int i=1; i <=n; i++){
	    printf("%d ", input[i] - sum);
            sum = input[i];
        }
    }	
    else
        printf("NIE");
    return 0;
};