http://mendo.mk/jforum/posts/list/6.page JForum - http://www.jforum.net #include <bits/stdc++.h>
using namespace std;


int n,nepoznati=0,res=0;
char input[101];
set <int> solution[101];

void refh(int position,int nepoznati)
{
if(nepoznati==0)
{
for(int i=0;i<n;i++)
{
int curr=(int)input[i]-'0';

for(int j=i;j<i+curr;j++)
{
if((int)input[j]-'0'!=curr)
return;
}
i+=curr-1;

}
res++;
}
if(res>1)
{

position=101;
nepoznati=101;
}
for(int i=position;i<n;i++)
{
for(auto next : solution[i])
{

input[i]=char(next+'0');
refh(i+1,nepoznati-1);


}

}


}

int main()
{
cin >> n;

for(int i=0;i<n;i++)
{
cin >> input[i];
if(input[i]=='N')
nepoznati++;
}
for(int i=0;i<n;i++) //Possible solutions
{
if(input[i]=='N'){
solution[i].insert(1);
if(i>0 && input[i-1]!='N')
{
solution[i].insert((int)input[i-1]-'0');
}
if(i<n-1 && input[i+1]!='N')
{
solution[i].insert((int)input[i+1]-'0');
}
if(i>0 && input[i-1]=='N')
{
for(int j=i-2;j>=0;j--)
{
if(input[j]!='N')
{
solution[i].insert((int)input[j]-'0');
break;
}
}
}
if(i<n-1 && input[i+1]=='N')
{
for(int j=i+2;j<n;j++)
{
if(input[j]!='N')
{
solution[i].insert((int)input[j]-'0');
break;
}
}
}
}
}
refh(0,nepoznati);

// cout << res <<endl;
if(res==1)
{
cout << "DA";
return 0;
}
cout << "NE";
}[/code]

Дали би можела задачата да се реши рекурзивно?]]> http://mendo.mk/jforum/posts/preList/700/3810.page http://mendo.mk/jforum/posts/preList/700/3810.page GMT Не на овој начин. Имаш премногу состојби за разгледување.

Но, многу алгоритми може да се реализираат со помош на рекурзија - на пример, динамичко програмирање (со мемоизација).
Инаку, ако бараш решение на задачава, може да провериш тука: http://mendo.mk/jforum/posts/list/565.page]]> http://mendo.mk/jforum/posts/preList/700/3811.page http://mendo.mk/jforum/posts/preList/700/3811.page GMT