首页 > 试题广场 >

小欧的奇数

[编程题]小欧的奇数
  • 热度指数:1329 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小欧有一个长度为 n 的数组,现在他想挑出 3 个数,使得这 3 个数的和为奇数,如果可以挑出则输出 "YES",否则输出 "NO"。

输入描述:
一行一个整数 n,表示数组的长度。
一行 n 个整数 a_1, a_2, \dots, a_n,表示数组的元素。
3 \leq n \leq 10^5
1 \leq a_i \leq 1000


输出描述:
如果可以挑出 3 个数,使得这 3 个数的和为奇数,则输出 "YES",否则输出 "NO"。
示例1

输入

4
1 2 3 4

输出

YES

说明

选取 a_1, a_2, a_4 即可。
示例2

输入

4
2 4 6 8

输出

NO

说明

无法选取 3 个数使得和为奇数。
头像 姑且叫昵称好了
发表于 2024-11-20 11:11:03
#include <stdio.h> int main() { int a,i,b,c=0,d=0; scanf("%d",&a); for(i=0;i<a;i++) { scanf("%d&quo 展开全文
头像 kkkyd
发表于 2024-11-19 20:19:55
#include<bits/stdc++.h> using namespace std; //当且仅当不存在奇数或者只有两个奇数和一个偶数时不可能 int main() { int n,m; cin>>n; int p[2]{}; while( 展开全文
头像 Hiiro_2233
发表于 2024-11-19 17:23:51
题目分析:若三个数的和为奇数那么有且只有两种可能:(下文用1代表奇数,用0代表偶数)1+1+10+0+1因此,我们只需要记录输入的奇数和偶数的个数,并做判断,只要满足其中一种条件即可输出YES反之则NO代码 #include "bits/stdc++.h" using name 展开全文
头像 宿伞之神
发表于 2024-11-20 00:08:51
判断奇数和偶数的个数是否合法。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; t 展开全文
头像 Kato_Shoko
发表于 2024-11-19 15:42:43
#include <iostream> #include <queue> #include <map> #include <set> #include <cmath> #include <cstring> #include &l 展开全文
头像 welken
发表于 2024-11-19 16:36:30
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> a(n); int odd = 0; for (int 展开全文
头像 努力变强2
发表于 2024-11-19 16:43:25
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll, ll>PII; const int N = 2e5 + 10; const int MOD = 9982 展开全文
头像 fpszs
发表于 2024-11-19 16:43:51
#include <iostream> using namespace std; const int N=1e5+10; int a[N]; int main() { int n,sum=0; cin>>n; for(int i=1;i<=n;++i) 展开全文
头像 whiteg
发表于 2024-11-19 16:57:18
n = int(input()) line = list(map(int,input().split())) cnt_0 = 0 cnt_1 = 0 for i in line: if i & 1: cnt_1 += 1 else: cnt_0 展开全文
头像 林羽子
发表于 2024-11-19 19:08:28
#include <stdio.h> #include <stdlib.h> int main() { int n,j,o; scanf("%d",&n); int a[n]; for(int i=0;i<n 展开全文