ГЖО 6 класс 2019

Есеп C. Жұп сан

Уақытка қойылған шектеу:

1 second

Жадқа қойылған шектеу:

256 megabytes

Айбарда $n$ бүтін сан бар. Ол суммасы максимал және жұп болатындай, кейбір сандарды таңдағысы келеді. Максимал сумманы табыңыз. Айбар бірде-бір санды таңдамаса, суммасы $0$-ге тең болады.

Оқу форматы

Бірінші жолда $n$ саны берілген. Келесі жолда $n$ бүтін сан жазылған. Олар абсолют мәні бойынша $10^9$-дан аспайды.

Жазу форматы

Есептің жауабын шығарыңыз.

Примеры:

Оқу

3
1 2 3

Жауап

6

Оқу

4
1 3 5 -3

Жауап

8

( Aibar Kuanyshbay )

Комментарий/решение

#include <bits/stdc++.h>

using namespace std;

int main()

{

int n, ans=0, b[1] = {2};

cin >> n;

int a[n];

for(int i = 0; i<n; i++){

cin >> a[i];

}

sort(a, a+n);

for(int i = n-1; i>=0; i--){

if(a[i] < 0){

break;

}

ans += a[i];

}

for(int i = 0; i<n; i++){

if(a[i]>0){

if(b[0]>a[i]) b[0]= a[i];

}

}

if(ans %2 == 1){

ans -= b[0];

cout << ans;

}

else{

cout << ans;

}

}

кодты корсету/жасыру

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>

using namespace __gnu_pbds;
using namespace std;

#define all(x) (x).begin(), (x).end()
#define ll long long

const int MAX = 1e5 + 22;
ll a[MAX];

void solve() {
    int n; cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n);
    ll ans = 0;

    for (int i = n - 1; i >= 0; i--) {
        if (a[i] < 0) break;
        ans += a[i];
    }

    if (ans % 2 == 1) {
        ll localMax = 0;
        int plusIdx = 0;
        for (int i = 0; i < n; i++) {
            if (a[i] > 0){
                plusIdx = i;
                break;
            }
            if (abs(a[i]) % 2 == 1) {
                localMax = max(ans + a[i], localMax);
            }
        }
        for (int i = plusIdx; i < n; i++) {
            if (a[i] % 2 == 1) {
                ans -= a[i];
                cout << max(ans, localMax) << '\n';
                return;
            }
        }
    } else {
        cout << ans;
    }
}

int main() {
    int tt = 1; // cin >> tt;
    while(tt--) {
        solve();
    }
}