Cod sursa(job #2395959)
Utilizator | Truta Robert roberttruta | Data | 3 aprilie 2019 08:50:34 |
---|---|---|---|
Problema | Nivele | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <fstream>
using namespace std;
int n,i,j,t,x,c[50005],p,Q;
int main()
{
ifstream f("nivele.in");
ofstream g("nivele.out");
f>>Q;
for(i=1;i<=Q;i++)
{
f>>n>>x;
t=1;
c[t]=x;
for(j=2;j<=n;j++)
{
f>>x;
c[++t]=x;
while(c[t]==c[t-1] && t>1)
{
t--;
c[t]--;
}
}
if(t==1 && c[t]==1)
g<<"DA"<<'\n';
else
g<<"NU"<<'\n';
}
return 0;
}