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
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
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 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