#include <iostream> #include <vector> using namespace std; int main() { long check,n; cin >> n; long tab[n]; for (long i=0;i!=n;i++) { cin >> tab[i]; } vector<long>result; vector<long>temp; result.push_back(0); for (long i=0;i!=n;i++) { long psize=result.size(); for (long a=psize-1;a!=-1;a--) { temp.push_back(result[a]+tab[i]); } for (long x=0;x!=temp.size();x++) { result.push_back(temp[x]); } temp.clear(); } temp.clear(); bool changed=false; for (long i=0;i!=result.size();i++) { if ((result[i])%2==0) { temp.push_back(result[i]); changed=true; } } long max=temp[0]; for (long i=0;i!=temp.size();i++) { if (temp[i]>max) { max=temp[i]; } } if (max>0) { cout<<max; } else { cout << "NIESTETY"; } }
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 | #include <iostream> #include <vector> using namespace std; int main() { long check,n; cin >> n; long tab[n]; for (long i=0;i!=n;i++) { cin >> tab[i]; } vector<long>result; vector<long>temp; result.push_back(0); for (long i=0;i!=n;i++) { long psize=result.size(); for (long a=psize-1;a!=-1;a--) { temp.push_back(result[a]+tab[i]); } for (long x=0;x!=temp.size();x++) { result.push_back(temp[x]); } temp.clear(); } temp.clear(); bool changed=false; for (long i=0;i!=result.size();i++) { if ((result[i])%2==0) { temp.push_back(result[i]); changed=true; } } long max=temp[0]; for (long i=0;i!=temp.size();i++) { if (temp[i]>max) { max=temp[i]; } } if (max>0) { cout<<max; } else { cout << "NIESTETY"; } } |