#include <bits/stdc++.h> #include <ext/numeric> #include <unistd.h> using namespace std; using namespace rel_ops; using namespace __gnu_cxx; typedef long long ll; typedef unsigned long long ull; typedef unsigned uint; #define ALL(c) (c).begin(), (c).end() #define REP(i, n) for (int i = 0, $##i = (n); i < $##i; ++i) #define FOR(i, b, e) for (int i = (b), $##i = (e); i <= $##i; ++i) #define FORD(i, b, e) for (int i = (b), $##i = (e); i >= $##i; --i) #define EACH(it, cont) for (auto &it : cont) #define ever ( ; ; ) #define skip continue const int inf = 1000000001; struct GetSizeHelper { int s; operator int () const { return s; } template<class T> GetSizeHelper(const T &t) : s((int) t.size()) {} }; #define SIZE (GetSizeHelper) template<class T> int unique(T &t, bool sorted = false) { if (!sorted) { sort(ALL(t)); } t.resize(unique(ALL(t)) - t.begin()); return SIZE t; } template <class T, class U> bool remin(T &a, const U &b) { return b < a ? a = b, true : false; } template <class T, class U> bool remax(T &a, const U &b) { return b > a ? a = b, true : false; } template<class T> T fromString(const string &s) { T t; istringstream(s) >> t; return t; } template<class T> string toString(const T &t) { ostringstream oss; oss << t; return oss.str(); } struct StdinReader { StdinReader() { ios::sync_with_stdio(0); } } stdinReader; #define get stdinReader, #ifndef KOO_AFL template<class T> StdinReader &operator, (StdinReader &sr, T &t) { cin >> t; return sr; } #else // BINARY_INPUT template<class T> StdinReader &operator, (StdinReader &sr, T &t) { assert(sizeof(t) <= 8); read(0, &t, sizeof(t)) ; return sr; } #endif template<class T> StdinReader &operator, (StdinReader &sr, vector<T> &v) { for (auto &x : v) { sr, x; } return sr; } #define dump fancy_dumper::DumpFirst<&std::cerr>(), #define say fancy_dumper::DumpFirst<&std::cout>(), #define $dump fancy_dumper::Dumper<&std::cerr> #define $say fancy_dumper::Dumper<&std::cout> #ifndef $ #define $(x) #x, fancy_dumper::ToggleSeparator(), (x),\ fancy_dumper::ToggleSeparator() #endif namespace fancy_dumper { struct ToggleSeparator { }; template<ostream *Out> struct DumpFirst { }; template<ostream *Out> struct Dumper { static void *&last() { static void *p; return p; } static const char *&separator() { static const char *s = " "; return s; } static const char *&separatorNewLine() { static const char *s = "\n"; return s; } static const char *&unseparator() { static const char *s = "="; return s; } Dumper() { last() = this; } ~Dumper() { if (this == last()) { *Out << separatorNewLine(); last() = 0; } } Dumper operator, (ToggleSeparator) { std::swap(separator(), unseparator()); return Dumper(); } }; template<ostream *Out, class T> Dumper<Out> operator,(Dumper<Out>, const T &e) { *Out << Dumper<Out>::separator() << e; return Dumper<Out>(); } template<ostream *Out, class T> Dumper<Out> operator, (DumpFirst<Out>, const T &e) { *Out << e; return Dumper<Out>(); } } template<class T, class Y> ostream &operator<< (ostream &o, const pair<T, Y> &p) { return o << p.first << ' ' << p.second; } template<class T> ostream &operator<< (ostream &o, const vector<T> &v) { bool isBegin = true; EACH (e, v) { if (!isBegin) { o << ' '; } isBegin = false; o << e; } return o; } template<class T> ostream &operator<< (ostream &o, const set<T> &v) { bool isBegin = true; EACH (e, v) { if (!isBegin) { o << ' '; } isBegin = false; o << e; } return o; } template<class T> ostream &operator,(ostream &o, const T &t) { return o << t; } // code starts here int main() { int n, mo = inf, sum = 0, x; get n; REP (i, n) { get x; sum += x; if (x & 1) { remin(mo, x); } } if (sum & 1) { if (mo == inf) { mo = sum; } sum -= mo; } if (!sum) { say "NIESTETY"; } else { say sum; } }
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 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 | #include <bits/stdc++.h> #include <ext/numeric> #include <unistd.h> using namespace std; using namespace rel_ops; using namespace __gnu_cxx; typedef long long ll; typedef unsigned long long ull; typedef unsigned uint; #define ALL(c) (c).begin(), (c).end() #define REP(i, n) for (int i = 0, $##i = (n); i < $##i; ++i) #define FOR(i, b, e) for (int i = (b), $##i = (e); i <= $##i; ++i) #define FORD(i, b, e) for (int i = (b), $##i = (e); i >= $##i; --i) #define EACH(it, cont) for (auto &it : cont) #define ever ( ; ; ) #define skip continue const int inf = 1000000001; struct GetSizeHelper { int s; operator int () const { return s; } template<class T> GetSizeHelper(const T &t) : s((int) t.size()) {} }; #define SIZE (GetSizeHelper) template<class T> int unique(T &t, bool sorted = false) { if (!sorted) { sort(ALL(t)); } t.resize(unique(ALL(t)) - t.begin()); return SIZE t; } template <class T, class U> bool remin(T &a, const U &b) { return b < a ? a = b, true : false; } template <class T, class U> bool remax(T &a, const U &b) { return b > a ? a = b, true : false; } template<class T> T fromString(const string &s) { T t; istringstream(s) >> t; return t; } template<class T> string toString(const T &t) { ostringstream oss; oss << t; return oss.str(); } struct StdinReader { StdinReader() { ios::sync_with_stdio(0); } } stdinReader; #define get stdinReader, #ifndef KOO_AFL template<class T> StdinReader &operator, (StdinReader &sr, T &t) { cin >> t; return sr; } #else // BINARY_INPUT template<class T> StdinReader &operator, (StdinReader &sr, T &t) { assert(sizeof(t) <= 8); read(0, &t, sizeof(t)) ; return sr; } #endif template<class T> StdinReader &operator, (StdinReader &sr, vector<T> &v) { for (auto &x : v) { sr, x; } return sr; } #define dump fancy_dumper::DumpFirst<&std::cerr>(), #define say fancy_dumper::DumpFirst<&std::cout>(), #define $dump fancy_dumper::Dumper<&std::cerr> #define $say fancy_dumper::Dumper<&std::cout> #ifndef $ #define $(x) #x, fancy_dumper::ToggleSeparator(), (x),\ fancy_dumper::ToggleSeparator() #endif namespace fancy_dumper { struct ToggleSeparator { }; template<ostream *Out> struct DumpFirst { }; template<ostream *Out> struct Dumper { static void *&last() { static void *p; return p; } static const char *&separator() { static const char *s = " "; return s; } static const char *&separatorNewLine() { static const char *s = "\n"; return s; } static const char *&unseparator() { static const char *s = "="; return s; } Dumper() { last() = this; } ~Dumper() { if (this == last()) { *Out << separatorNewLine(); last() = 0; } } Dumper operator, (ToggleSeparator) { std::swap(separator(), unseparator()); return Dumper(); } }; template<ostream *Out, class T> Dumper<Out> operator,(Dumper<Out>, const T &e) { *Out << Dumper<Out>::separator() << e; return Dumper<Out>(); } template<ostream *Out, class T> Dumper<Out> operator, (DumpFirst<Out>, const T &e) { *Out << e; return Dumper<Out>(); } } template<class T, class Y> ostream &operator<< (ostream &o, const pair<T, Y> &p) { return o << p.first << ' ' << p.second; } template<class T> ostream &operator<< (ostream &o, const vector<T> &v) { bool isBegin = true; EACH (e, v) { if (!isBegin) { o << ' '; } isBegin = false; o << e; } return o; } template<class T> ostream &operator<< (ostream &o, const set<T> &v) { bool isBegin = true; EACH (e, v) { if (!isBegin) { o << ' '; } isBegin = false; o << e; } return o; } template<class T> ostream &operator,(ostream &o, const T &t) { return o << t; } // code starts here int main() { int n, mo = inf, sum = 0, x; get n; REP (i, n) { get x; sum += x; if (x & 1) { remin(mo, x); } } if (sum & 1) { if (mo == inf) { mo = sum; } sum -= mo; } if (!sum) { say "NIESTETY"; } else { say sum; } } |