Cod sursa(job #205690)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 2 septembrie 2008 16:09:03
Problema Nivele Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <stdio.h>

#define TRUE 1
#define FALSE 0
#define NMAX 50001

int v[NMAX];
int stv[NMAX];
int frecv[NMAX];
int i,N,nr,s,ok;

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");
	     }
return 0;
}