Submission #3293445


Source Code Expand

#include<stdio.h>
int MAX(int a,int b){return a<b?b:a;}
int main(){
  int n,i,a,m[2][2]={};
  int b[2][100010]={};
  int d[2][2]={};
  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%d",&a);
    b[i%2][a]++;
  }
  for(i=0;i<100005;i++){
    for(a=0;a<2;a++){
      if(m[1][a]<b[a][i]){
	d[1][a]=i;
	m[1][a]=b[a][i];
      }
      if(m[0][a]<b[a][i]){
	d[1][a]=d[0][a];
	m[1][a]=m[0][a];
	d[0][a]=i;
	m[0][a]=b[a][i];
      }
    }
  }
  //printf("%d %d %d %d\n",d[0][0],d[0][1],d[1][0],d[1][1]);
  if(d[0][0]==d[0][1])n-=MAX(m[0][0]+m[1][1],m[0][1]+m[1][0]);
  else n-=m[0][0]+m[0][1];
    //printf("%d %d\n",m[0],m[1]);
  printf("%d\n",n);
  return 0;
}

Submission Info

Submission Time
Task C - /\/\/\/
User yuiop
Language C (GCC 5.4.1)
Score 300
Code Size 687 Byte
Status AC
Exec Time 12 ms
Memory 896 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:7:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&n);
   ^
./Main.c:9:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&a);
     ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 20
Set Name Test Cases
Sample sample1_3132.txt, sample2_iw.txt, sample3_1111.txt
All ababa_0.txt, ababa_1.txt, eq_0.txt, eq_1.txt, rnd_17.txt, sample1_3132.txt, sample2_iw.txt, sample3_1111.txt, top2_0.txt, top2_1.txt, top2_2.txt, top2_3.txt, top2modoki_0.txt, top2modoki_1.txt, top2modoki_2.txt, top2modoki_3.txt, vary_1.txt, vary_2.txt, vary_3.txt, zoro_0.txt
Case Name Status Exec Time Memory
ababa_0.txt AC 11 ms 896 KB
ababa_1.txt AC 11 ms 896 KB
eq_0.txt AC 11 ms 896 KB
eq_1.txt AC 11 ms 896 KB
rnd_17.txt AC 11 ms 896 KB
sample1_3132.txt AC 1 ms 896 KB
sample2_iw.txt AC 1 ms 896 KB
sample3_1111.txt AC 1 ms 896 KB
top2_0.txt AC 11 ms 896 KB
top2_1.txt AC 11 ms 896 KB
top2_2.txt AC 11 ms 896 KB
top2_3.txt AC 11 ms 896 KB
top2modoki_0.txt AC 11 ms 896 KB
top2modoki_1.txt AC 11 ms 896 KB
top2modoki_2.txt AC 11 ms 896 KB
top2modoki_3.txt AC 11 ms 896 KB
vary_1.txt AC 12 ms 896 KB
vary_2.txt AC 11 ms 896 KB
vary_3.txt AC 11 ms 896 KB
zoro_0.txt AC 1 ms 896 KB