Submission

Status:

PPPPPPPPPP

Score: 100

User: Monasm

Problemset: F.Ueka Battle

Language: c

Time: 0.150 second

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

#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<=1000000;i++){
        if(check[i]==1){
            one++;
        }
        else if(check[i]>1){
            mul++;
        }
    }
    printf("%d",(one+1)/2+mul);
}