Pagini recente » Cod sursa (job #2129488) | infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #2672002) | Cod sursa (job #1163945) | Cod sursa (job #3036929)
#include <bits/stdc++.h>
#include <ctime>
using namespace std;
int v[100000];
unordered_map<int, int> m;
int main()
{
srand(time(0));
int n;
cin>>n;
for (int i=0; i<n; i++)
cin>>v[i], m[v[i]]++;
for (int i = 0; i < 1; i++)
{
int j = rand() % n;
if (m[v[j]] > n / 2)
{
cout << "DA " << v[j];
return 0;
}
}
cout<<"NU";
}