Submission

Status:

PPPPPPPPPP

Score: 100

User: Monasm

Problemset: F.Ueka Battle

Language: c

Time: 0.093 second

Submitted On: 2024-10-18 03:05:05

#include <stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int a[n],check[1000010] = {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<1000010;i++){
        if(check[i]==1){
            one++;
        }
        else if(check[i]>1){
            mul++;
        }
    }
    printf("%d",(one+1)/2+mul);
}