Cod sursa(job #205694)
Utilizator | Data | 2 septembrie 2008 16:16:23 | |
---|---|---|---|
Problema | Nivele | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <stdio.h>
#define NMAX 50001
int v[NMAX];
int frecv[NMAX];
int nr;
int main()
{ int T;
freopen("nivele.in","r",stdin);
freopen("nivele.out","w",stdout);
scanf("%d", &T);
while (T--)
{
scanf("%d", &N);
for (i=1;i<=N;++i)
{
scanf("%d", &v[i]);
frecv[v[i]]++;
}
//caz particular
if (N==1 && v[1]==1)
{
printf("DA\n");
continue;
}
for (i=1;i<=NMAX;++i)
{
if (frecv[i]==2)
nr++;
}
if (nr==1) printf("DA\n");
else printf("NU\n");
}
printf("\n");
return 0;
}