Submission #3961939
Source Code Expand
#include<stdio.h>
int main(void){
int i,n;
int emax1,emax2,omax1,omax2;
int ep1,ep2,op1,op2;
int num[100100],evennum[114514],oddnum[114514];
scanf("%d",&n);
emax1=emax2=omax1=omax2=0;
for(i=0;i<114514;i++)
{
evennum[i]=oddnum[i]=0;
}
for(i=0;i<n;i++)
{
scanf("%d",&num[i]);
if(i%2)
{
evennum[num[i]]++;
if(evennum[num[i]]>emax1)
{
emax1=evennum[num[i]];
ep1=num[i];
}
else if(evennum[num[i]]>emax2)
{
emax2=evennum[num[i]];
ep2=num[i];
}
}
else
{
oddnum[num[i]]++;
if(oddnum[num[i]]>omax1)
{
omax1=oddnum[num[i]];
op1=num[i];
}
else if(oddnum[num[i]]>omax2)
{
omax2=oddnum[num[i]];
op2=num[i];
}
}
}
if(ep1!=op1)
{
printf("%d\n",n-emax1-omax1);
}
else if(emax1+omax2>emax2+omax1)
{
printf("%d\n",n-emax1-omax2);
}
else
{
printf("%d\n",n-emax2-omax1);
}
return 0;
}
Submission Info
Submission Time
2019-01-08 18:52:17+0900
Task
C - /\/\/\/
User
Coleball
Language
C (GCC 5.4.1)
Score
300
Code Size
1305 Byte
Status
AC
Exec Time
12 ms
Memory
1536 KB
Compile Error
./Main.c: In function ‘main’:
./Main.c:8:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.c:16:9: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&num[i]);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
300 / 300
Status
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
1408 KB
ababa_1.txt
AC
12 ms
1408 KB
eq_0.txt
AC
12 ms
1408 KB
eq_1.txt
AC
12 ms
1408 KB
rnd_17.txt
AC
11 ms
1408 KB
sample1_3132.txt
AC
1 ms
1024 KB
sample2_iw.txt
AC
1 ms
1024 KB
sample3_1111.txt
AC
1 ms
1024 KB
top2_0.txt
AC
12 ms
1408 KB
top2_1.txt
AC
12 ms
1408 KB
top2_2.txt
AC
12 ms
1408 KB
top2_3.txt
AC
12 ms
1408 KB
top2modoki_0.txt
AC
12 ms
1408 KB
top2modoki_1.txt
AC
12 ms
1536 KB
top2modoki_2.txt
AC
12 ms
1408 KB
top2modoki_3.txt
AC
12 ms
1408 KB
vary_1.txt
AC
12 ms
1408 KB
vary_2.txt
AC
12 ms
1408 KB
vary_3.txt
AC
12 ms
1408 KB
zoro_0.txt
AC
1 ms
1024 KB