Cod sursa(job #205695)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 2 septembrie 2008 16:17:04
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;
}