[题解|补题|总结]Codeforces Round #617 (Div. 3)

比赛链接

传送门

A. Array with Odd Sum(分类讨论) 题意

输入:

给你一个长度为n的数组, 你可以任意次数指定两个不同的下标用这两个下标交换你所选的下标的数,

询问:

问最后是否能使得数组的和不被2整除

思路:

分类讨论,如果本身和就是奇数那么是不需要的, 否则由奇数+奇数 = 偶数,偶数+偶数= 偶数,奇数+偶数=奇数这种性质, 我们可以推出两种情况

code:

#include 
using namespace std;
const int N = 2e3+10;
int a[N];
int n;
int main()
{
    int  t;
    scanf("%d",&t);
    while(t -- )

    {
        scanf("%d",&n);
        int sum  = 0;
        int j_j = 0;
        int j_o = 0;
        int o_o = 0;
        int o_j = 0;
        for(int i=1;i