Submission

PPPPPPPPPP

Score: 100

User: Newtonabc

Problemset: F.Ueka Battle

Language: cpp

Time: 0.272 second

Submitted On: 2024-10-15 23:36:16

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int cnt[N],arr[N];
//cnt[number]=amount
//1 0 4 1 2 3

int main(){
	int n,cnta=0,cntb=0;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		cnt[x]++;
	}
	for(int i=0;i<=1000000;i++){
		if(cnt[i]==0) continue;
		if(cnt[i]==1) cnta++;
		else cntb++;
	}
	if(cnta%2==1) cnta=cnta/2+1;
	else cnta=cnta/2;
	cout<<cnta+cntb;

}