Cod sursa(job #341832)
| Utilizator | Data | 19 august 2009 17:46:14 | |
|---|---|---|---|
| Problema | Nivele | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<stdio.h>
#include<vector>
#define nmax 100000
using namespace std;
int nr[nmax];
int n,m;
int main()
{
freopen("nivele.in","r",stdin);
freopen("nivele.out","w",stdout);
scanf("%d",&m);
for(;m;m--)
{
scanf("%d",&n);
memset(nr,0,sizeof(nr));
int x,max=0;
for(;n;n--)
{
scanf("%d",&x);
nr[x]++;
if(x>max)
max=x;
}
int i,c=0;
for(i=3;i<=max;i++)
if(nr[i]!=nr[i-1]*2)
c++;
if(c==0)
printf("DA\n");
else
printf("NU\n");
}
return 0;
}