#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<<" "; } |
English