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
#include <cstdio>
#include <cstdlib>
using namespace std;

int n;
int A[303];
int B[303];

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