Submission

PPPPPPPPPP

Score: 100

User: Proplayer

Problemset: F.Ueka Battle

Language: c

Time: 0.128 second

Submitted On: 2024-10-14 16:17:39

#include<stdio.h>
int N,cnt1=0,cnt2=0,a[1000005],n[1000005];
int main(){
    scanf("%d",&N);
    for(int i=0; i<N; i++){
        scanf("%d",&a[i]);
        n[a[i]]++;
    }
    for(int i=0; i<=1000000; i++){
        if(n[i]>1) cnt1++;
        else if(n[i]==1) cnt2++;
    }
    printf("%d",cnt1+cnt2/2+cnt2%2);
}