Pagini recente » Istoria paginii runda/ath3/clasament | Atasamentele paginii Clasament concurs_27mai | Cod sursa (job #837044) | Cod sursa (job #247006) | Cod sursa (job #177779)
Cod sursa(job #177779)
#include<stdio.h>
int tc,niv,i,n,j,now,ok;
int st[50001];
int main()
{
freopen("nivele.in","r",stdin);
freopen("nivele.out","w",stdout);
scanf("%d",&tc);
for(i=1;i<=tc;i++)
{
scanf("%d",&n);
niv=0;
for(j=1;j<=n;j++)
{
scanf("%d",&now);
ok=0;
while (!ok)
{
if (st[niv]!=now)
{
niv++;
st[niv]=now;
ok=1;
}
else
{
niv--;
now--;
}
}
}
if (niv==1&&st[niv]==1) printf("DA\n");
else printf("NU\n");
}
return 0;
}