Решение задачи "Массив с нечетной суммой " с Codeforces

Без пояснения   Просмотров: 25


Задан массив a, состоящий из n целых чисел.

За один ход вы можете выбрать два индекса 1≤i,j≤n таких, что i≠j и присвоить ai:=aj. Вы можете выполнить такие ходы любое (возможно, нулевое) количество раз. Вы можете выбирать разные индексы в разных операциях. Операция := это операция присвоения (то есть вы выбираете i, j и заменяете ai на aj).

Ваша задача — определить, возможно ли получить массив с нечетной (неделящейся на 2) суммой элементов.

Вы должны ответить на t независимых наборов входных данных.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t, n, temp;
    cin >> t;
    for(int i = 0; i < t; ++i){
        cin >> n;
        vector<int> a;
        int s = 0, nech = 0, ch = 0;
        for(int j = 0 ; j < n; ++j){
            cin >> temp;
            if(temp  % 2)
                nech++;
            else
                ch++;
        }
        if(nech % 2)
            cout << "YES" << endl;
        else{
            if(ch && nech)
                cout << "YES" << endl;
            else
                cout << "NO" << endl;
        }
    }
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться