Added 1296A - Array with Odd Sum.cpp

Author: vikashpatel24

1296A - Array with Odd Sum.cpp

@@ -0,0 +1,39 @@
+//                                 ॐ नमः शिवाय
+#include<bits/stdc++.h>
+using namespace std;
+#define ll long long
+ 
+// Code Written By: Vikash Patel
+// Codeforces Profile: https://codeforces.com/profile/vikashpatel
+ 
+int main()
+{
+    int t;
+    cin>>t;
+    while(t--)
+    {
+        int n;
+        cin>>n;
+        int a[n];
+        int sum = 0, odd = 0, even = 0;
+        for(int i=0; i<n; i++)
+        {
+           cin>>a[i];
+           if(a[i]%2!=0 || a[i]==1)
+           odd++;
+           else
+           even++;
+           sum += a[i];
+       }
+       if(sum%2!=0 || sum==1)
+       cout<<"YES"<<endl;
+       else
+       {
+           if(odd!=0 && even!=0)
+           cout<<"YES"<<endl;
+           else
+           cout<<"NO"<<endl;
+       }
+    }
+    return 0;
+}