Pagini recente » Cod sursa (job #140234) | Cod sursa (job #1449553) | Cod sursa (job #1863193) | Cod sursa (job #2123493) | Cod sursa (job #341833)
Cod sursa(job #341833)
#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;
}