Cod sursa(job #278583)

Utilizator Andrei_ScorpioAndreiana Andrei Daniel Andrei_Scorpio Data 12 martie 2009 13:29:17
Problema Nivele Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#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;
}