Pagini recente » Cod sursa (job #542985) | Cod sursa (job #2977031) | Cod sursa (job #224475) | Cod sursa (job #10613) | Cod sursa (job #278583)
Cod sursa(job #278583)
#include<stdio.h>
#define Nmax 50050
long n,a[Nmax];
int t;
int program(long n)
{
long i,max=0;
for(i=1;i<=n;i++)
{ scanf("%ld",&a[i]);
if(a[i]>n)
return 0;
if(a[i]>max)
max=a[i];
}
unsigned long s=0;
for(i=1;i<=n;i++)
s+=(max-a[i]+1);
if(s==1+((max-1)*max)/2)
return 1;
else
return 0;
}
int main()
{
freopen("nivele.in","r",stdin);
freopen("nivele.out","w",stdout);
scanf("%d",&t);
long i;
for(i=1;i<=t;i++)
{
scanf("%ld",&n);
if(program(n))
printf("DA\n");
else
printf("NU\n");
}
fclose(stdin);
fclose(stdout);
return 0;
}