import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int countOdd = 0;
        int countEven = 0;

        for (int i = 0; i < n; i++) {
            int num = scanner.nextInt();
            if (num % 2 == 0) {
                countEven++;
            } else {
                countOdd++;
            }
        }

        boolean condition1 = (countOdd >= 1 && countEven >= 2);
        boolean condition2 = (countOdd >= 3);

        if (condition1 || condition2) {
            System.out.println("YES");
        } else {
            System.out.println("NO");
        }
    }
}

https://www.nowcoder.com/discuss/727521113110073344

思路:

  1. 输入读取:使用Scanner读取输入的数组长度n和数组元素。
  2. 统计奇偶数:遍历数组元素,统计奇数和偶数的数量。
  3. 条件判断:检查是否存在至少一个奇数和两个偶数,或者至少三个奇数。
  4. 输出结果:根据条件判断结果输出“YES”或“NO”。