#include<bits/stdc++.h> using namespace std; int a,n; int wyn=0; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin>>n; int t[n+1]; for(int i=1; i<=n; i++){ cin>>t[i]; } for(int i=n; i>1; i--){ for(int j=1;j+j<=i; j++){ if(t[j]+t[i-j]<t[i]){ cout<<"NIE"; return 0; } } } cout<<"TAK"<<endl; cout<<n<<endl; cout<<t[1]<<" "; for(int i=2; i<=n; i++){ cout<<t[i]-t[i-1]<<" "; } return 0; }
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<bits/stdc++.h> using namespace std; int a,n; int wyn=0; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin>>n; int t[n+1]; for(int i=1; i<=n; i++){ cin>>t[i]; } for(int i=n; i>1; i--){ for(int j=1;j+j<=i; j++){ if(t[j]+t[i-j]<t[i]){ cout<<"NIE"; return 0; } } } cout<<"TAK"<<endl; cout<<n<<endl; cout<<t[1]<<" "; for(int i=2; i<=n; i++){ cout<<t[i]-t[i-1]<<" "; } return 0; } |