Pagini recente » Cod sursa (job #1776623) | Cod sursa (job #3137363) | Cod sursa (job #2523829) | Cod sursa (job #2386008) | Cod sursa (job #1715622)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int i,n,nr=1,nr1=0,x,a[1000002];
in>>n;
for(i=1; i<=n; i++)
in>>a[i];
x=a[1];
for(i=2; i<=n; i++)
{
if(a[i]==x)
nr++;
else
nr--;
if(nr<=0)
x=a[i];
}
for(i=1; i<=n; i++)
if(a[i]==x)
nr1++;
if(nr1>n/2)
out<<"DA"<<" "<<x;
else
out<<"NU";
return 0;
}