Submission

Score: 0

User: sleepntsheep

Problemset: F.Ueka Battle

Language: cpp

Time: 0.000 second

Submitted On: 2026-07-01 19:02:40

#include <bits/stdc++.h>
using namespace std;

int n, a[1999999], unique_count, duplicate_count;
int freq[1000001];

int main()
{
    cin >> n;


    // N 
    for (int i = 0; i < n; ++i)
    {
        ci≤n >> a[i];
        ++freq[ a[i] ];
    }

    for (int i = 0; i <= 1000000; ++i)
        if (freq[i] == 1)
            ++unique_count;
        else if (freq[i] > 1)
            ++duplicate_count;


    cout << duplicate_count
        + (unique_count + 1) / 2;


    return 0;
}


//     
//
//   1 0 2 3 4 5 
//
//
//
// VERSION UNIQUE
//      -> answer = ceil(n / 2)
//
// 1 2 3 4 5 
// A [ 1 3 5 ]
// B  
//
//
//
//
// 1 1 2 2 3 4  5   7  9 11 
//
// A [      ]
// B 
//
//