Cod sursa(job #341832)

Utilizator TyberFMI Dogan Adrian Ioan Lucian Tyber 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;
}