Submission

Score: 70

User: sleepntsheep

Problemset: F.Ueka Battle

Language: cpp

Time: 1.096 second

Submitted On: 2026-07-01 19:00:18

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

int n, a[1999999], unique_count;
set<int> s;
set<int> duplicate;

int main()
{
    cin >> n;
    for (int i = 0; i < n; ++i)
    {
        cin >> a[i];
        if (s.count(a[i]))
            duplicate.insert(a[i]);
        s.insert(a[i]);
    }

    for (int i = 0; i < n; ++i)
        if (duplicate.count(a[i]) == 0)
            ++unique_count;

    cout << duplicate.size()
        + (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 
//
//