#include <bits/stdc++.h> using namespace std; constexpr int MAX_LICZB=3e2+3; int najwiekszy_wzrost_rankingu[MAX_LICZB]; long long ciag[MAX_LICZB]; long long prefix[MAX_LICZB]; int sumuj(int a,int b) { return a+b; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int liczba_informacji,i,j,k,z; long long mozliwosc; cin>>liczba_informacji; for(i=1; i<=liczba_informacji; ++i) { cin>>najwiekszy_wzrost_rankingu[i]; ciag[i]=najwiekszy_wzrost_rankingu[i]-prefix[i-1]; prefix[i]=prefix[i-1]+ciag[i]; if(i>=3) { for(j=1; j<=i-2; ++j) { if((ciag[i]+ciag[j]) <= najwiekszy_wzrost_rankingu[2]) continue; cout<<"NIE\n"; return 0; } if(i>=4) { for(j=3; j<=i-1; ++j) { mozliwosc=ciag[1]+ciag[i]; for(k=2; k<=i-j; ++k) { for(z=1; z<j-1; ++z) mozliwosc=sumuj(mozliwosc,ciag[k]); if(mozliwosc <= najwiekszy_wzrost_rankingu[j]) continue; cout<<"NIE\n"; return 0; } } } } } cout<<"TAK\n"; cout<<liczba_informacji<<endl; for(i=1; i<=liczba_informacji; ++i) cout<<ciag[i]<<" "; 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 55 56 57 58 59 60 61 62 63 64 65 66 67 68 | #include <bits/stdc++.h> using namespace std; constexpr int MAX_LICZB=3e2+3; int najwiekszy_wzrost_rankingu[MAX_LICZB]; long long ciag[MAX_LICZB]; long long prefix[MAX_LICZB]; int sumuj(int a,int b) { return a+b; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int liczba_informacji,i,j,k,z; long long mozliwosc; cin>>liczba_informacji; for(i=1; i<=liczba_informacji; ++i) { cin>>najwiekszy_wzrost_rankingu[i]; ciag[i]=najwiekszy_wzrost_rankingu[i]-prefix[i-1]; prefix[i]=prefix[i-1]+ciag[i]; if(i>=3) { for(j=1; j<=i-2; ++j) { if((ciag[i]+ciag[j]) <= najwiekszy_wzrost_rankingu[2]) continue; cout<<"NIE\n"; return 0; } if(i>=4) { for(j=3; j<=i-1; ++j) { mozliwosc=ciag[1]+ciag[i]; for(k=2; k<=i-j; ++k) { for(z=1; z<j-1; ++z) mozliwosc=sumuj(mozliwosc,ciag[k]); if(mozliwosc <= najwiekszy_wzrost_rankingu[j]) continue; cout<<"NIE\n"; return 0; } } } } } cout<<"TAK\n"; cout<<liczba_informacji<<endl; for(i=1; i<=liczba_informacji; ++i) cout<<ciag[i]<<" "; return 0; } |