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
#include <iostream>

using namespace std;
int liczba_banknotow;
int banknoty[1000000+1];

void wczytaj(){
    cin >> liczba_banknotow;
    for(int i = 0; i < liczba_banknotow; ++i){
        cin >> banknoty[i];
    }
}

void oblicz(){
    int n_parz = 0;
    int parz = 0;
    for(int i = 0; i < liczba_banknotow; ++i){
        int wyn1 = n_parz + banknoty[i];
        int wyn2 = parz + banknoty[i];
        if(wyn1%2){
            n_parz = max(n_parz, wyn1);
        }else {
            parz = max(parz, wyn1);
        }

        if(wyn2%2){
            n_parz = max(n_parz, wyn2);
        }else {
            parz = max(parz, wyn2);
        }
    }
    if(parz){
        cout << parz << endl;
    }else {
        cout << "NIESTETY" << endl;
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    wczytaj();
    oblicz();
    return 0;
}