Cod sursa(job #137805)
Utilizator | Bozianu Ana anna_bozianu | Data | 17 februarie 2008 14:55:13 |
---|---|---|---|
Problema | Nivele | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<stdio.h>
long int t,nt,n,lc,i,c[50005];
int main()
{
FILE *f,*g;f=fopen("nivele.in","r");g=fopen("nivele.out","w");
fscanf(f,"%ld",&t);
for(nt=1;nt<=t;nt++)
{ fscanf(f,"%ld",&n);
lc=0;
for(i=1;i<=n;i++)
{ lc++;fscanf(f,"%ld",&c[lc]);
while((lc>=2)&&(c[lc]==c[lc-1])){lc--;c[lc]--;}
if(!c[lc])break;
}
if((lc==1)&&(c[lc]==1)) fprintf(g,"DA\n");
else fprintf(g,"NU\n");
}
fcloseall();
return 0;
}