12341234
#include <stdio.h>
#include <stdlib.h>
int main()
{
int b[10000]={};
int n,i,hol=0,k=0,count=0;
scanf("%d",&n);
for(i=0;i<n;i++) {
scanf("%d",&b[i]);
if(b[i]%2==1) {
hol++;
}
}
for(i=0;i<n;i++) {
if(i<hol) {
if(b[i]%2==0 && b[i]!=-1) {
b[i]=-1;
count += abs((hol+k) - i);
hol--;
}
}
else if(i>=hol) {
if(b[i]%2==1 && b[i]!=-1) {
b[i]=-1;
count += abs((hol+k) - i);
hol++;
}
}
}
printf("%d",count);
}
3회 조회