#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; vector<int> pref(n+1), tab(n); for(int i=1; i<=n; i++){ cin>>pref[i]; tab[i-1]=pref[i]-pref[i-1]; } for(int i=0; i<=n; ++i){ for(int j=i; j<=n; j++){ if(pref[j]-pref[i]>pref[j-i]){ cout<<"NIE"; return 0; } } } cout<<"TAK\n"; cout<<n<<"\n"; for(int i:tab)cout<<i<<" "; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; vector<int> pref(n+1), tab(n); for(int i=1; i<=n; i++){ cin>>pref[i]; tab[i-1]=pref[i]-pref[i-1]; } for(int i=0; i<=n; ++i){ for(int j=i; j<=n; j++){ if(pref[j]-pref[i]>pref[j-i]){ cout<<"NIE"; return 0; } } } cout<<"TAK\n"; cout<<n<<"\n"; for(int i:tab)cout<<i<<" "; } |