#include<bits/stdc++.h> using namespace std; int arr[300+69]; int main(){ int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&arr[i]); for(i=1;i<=n;i++) for(j=i;j<=n;j++) if(i+j<=n && arr[i]+arr[j]<arr[i+j]){ printf("NIE\n"); return 0; } printf("TAK\n"); printf("%d\n",n); for(i=1;i<=n;i++) printf("%d ",arr[i]-arr[i-1]); printf("\n"); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include<bits/stdc++.h> using namespace std; int arr[300+69]; int main(){ int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&arr[i]); for(i=1;i<=n;i++) for(j=i;j<=n;j++) if(i+j<=n && arr[i]+arr[j]<arr[i+j]){ printf("NIE\n"); return 0; } printf("TAK\n"); printf("%d\n",n); for(i=1;i<=n;i++) printf("%d ",arr[i]-arr[i-1]); printf("\n"); return 0; } |