#include <iostream> using namespace std; int main() { int n; int a=0; long long b=0; cin >> n; int dane[n]; int ciag[n]; bool tak=true; for(int i=0;i<n;i++) { cin >> dane[i]; if(i!=0) { ciag[i]=dane[i]-dane[i-1]; } else ciag[i]=dane[i]; } while(a<n) { for(int i=0;i<n-a;i++) { for(int j=0;j<a+1;j++) { b+=ciag[i+j]; } if(b <= dane[a]){} else tak=false; b=0; } a++; } if(tak==true) { cout << "TAK" << "\n"; cout << n << "\n"; for(int i=0;i<n;i++) { cout << ciag[i] << " "; } } else cout << "NIE" << "\n"; 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 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 | #include <iostream> using namespace std; int main() { int n; int a=0; long long b=0; cin >> n; int dane[n]; int ciag[n]; bool tak=true; for(int i=0;i<n;i++) { cin >> dane[i]; if(i!=0) { ciag[i]=dane[i]-dane[i-1]; } else ciag[i]=dane[i]; } while(a<n) { for(int i=0;i<n-a;i++) { for(int j=0;j<a+1;j++) { b+=ciag[i+j]; } if(b <= dane[a]){} else tak=false; b=0; } a++; } if(tak==true) { cout << "TAK" << "\n"; cout << n << "\n"; for(int i=0;i<n;i++) { cout << ciag[i] << " "; } } else cout << "NIE" << "\n"; return 0; } |