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