题意

一个长度为n的数组能否存在3个数使得和为奇数

思路

根据数的奇偶性来判断，3个数的和为奇数说明其中奇数的个数一定为奇数

也就是 有1个奇数2个偶数 或是 3个奇数

分别用cnt0,cnt1 表示偶数和奇数的个数，如果能够满足上面的条件就输出YES

目前能想到的2个变式

变式1：选出3个数使得和为奇数，方案数是多少？

变式2：能否存在m个数使得和为奇数？方案数是多少

Go代码

package main

import (
    "fmt"
)

func main() {
    var n int 
    fmt.Scan(&n)
    a := make([]int,n)
    cnt0,cnt1 := 0,0
    for i := 0; i < n; i ++ {
        fmt.Scan(&a[i])
        if a[i] % 2 == 0 {
            cnt0 ++
        }else{
            cnt1++
        }
    }
    //3个数的和为奇数 == 1奇数2偶数 或是3奇数
    if cnt0 >= 2 && cnt1 >= 1 {
        fmt.Println("YES")
        return 
    }
    if cnt1 >= 3 {
        fmt.Println("YES")
        return 
    }
    fmt.Println("NO")


}