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

static int tab[301];

int main(){
    int n;
    scanf("%i", &n);

    for(int i = 1; i <= n; ++i){
        int a;
        scanf("%i", &a);
        tab[i] = a;
    }

    for(int i = 1; i <= n; ++i){
        for(int j = 1; j < i; ++j){
            if(tab[i] > (tab[i-j] + tab[j])){
                puts("NIE");
                return 0;
            }
        }
    }

    printf("TAK\n%i\n", n);
    printf("%i", tab[1]);

    for(int i = 2; i <= n; ++i){
        printf(" %i", tab[i] - tab[i-1]);
    }
    puts("");

    return 0;
}