Problem link(Click Here)
#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <cstring>
#include <algorithm>
#include <climits>
#include <vector>
using namespace std;
int main()
{
int o[100];
int e[100];
int a[100];
int n,t=0;
int wc=3;
int odd=0,even=0;
cin>>n;
for(int i=0; i<n; i++){
cin>>a[i];
if(a[i]%2==0)
even++;
else
odd++;
}
int j=0;
int k=0;
for(int i=0;i<n;i++){
if(a[i]%2==0){
e[j]=a[i];
j++;
}
else{
o[k]=a[i];
k++;
}
}
int count=0;
for(int i=0; i<odd-1; i++){
if(o[i]>o[i+1])
count++;
}
for(int i=0; i<even-1; i++){
if(e[i]>e[i+1])
count++;
}
t=even/wc;
t=t+odd/wc;
cout<< t << endl ;
if(count==0)
cout<<"OK"<< endl;
else
cout<<"NOT OK"<< endl;
return 0;
}
No comments:
Post a Comment