/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Wrong Answer 2ms 540.0 KiB
#2 Wrong Answer 2ms 540.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define f(i,n) for(ll i=0;i<n;i++)
#define m(a,b,c) max(a,max(b,c))
#define N ll n;cin >> n;
#define Nk ll n,k;cin >> n >> k;
#define A ll a[n];f(i,n) cin >> a[i];
#define FAST_IO ios_base::sync_with_stdio(false), cin.tie(nullptr);
#define YES cout<<"YES"<<endl;
#define NO cout<<"NO"<<endl;
#define S string s;cin>>s;
#define pb push_back

int main()
{
   FAST_IO;
   N;
   A;
   vector<ll>v;
   f(i,n)
   {
       if(a[i]%2)
       {
           v.pb(i);
       }
   }
   if(v.size()%2)
   {
       cout<<-1;
   }
   else
   {
    //   ll s=0;
    //   for(ll i=0;i<v.size();i=i+2)
    //   {
    //       s+=v[i+1]-v[i]+1;
    //   }
    //   cout<<n-s+v.size()/2;
        ll odd=0,c=0;
        f(i,n)
        {
            if(a[i]%2)
            {
                odd++;
                if(odd==2)
                {
                    c++;
                    odd=0;
                }
            }
            else if(odd==0)
            {
                c++;
            }
        }
        cout<<c;
   }
   
   return 0;
}

Information

Submit By
Type
Submission
Problem
P1042 Array partition
Language
C++17 (G++ 13.2.0)
Submit At
2024-05-06 13:02:02
Judged At
2024-11-11 03:35:37
Judged By
Score
0
Total Time
2ms
Peak Memory
540.0 KiB