Submission

Status:

PPPPPP----

Score: 60

User: Monasm

Problemset: F.Ueka Battle

Language: c

Time: 0.115 second

Submitted On: 2024-10-18 02:53:13

#include <stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int a[n],check[1000001] = {0};
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        check[a[i]]++;
    }
    int one=0,mul=0;
    for(int i=0;i<1000001;i++){
        if(check[i]==1){
            one++;
        }
        else if(check[i]>1){
            mul++;
        }
    }
    printf("%d",(one+1)/2+mul);
}