Pagini recente » Cod sursa (job #2744978) | Cod sursa (job #2136155) | Cod sursa (job #25899) | Cod sursa (job #2110437) | Cod sursa (job #1650199)
#include<iostream>
#include<fstream>
#include<queue>
using namespace std;
int n,s,i,j,nr;
struct asd
{
int s,l,x;
}x,y,z;
queue <asd> coada;
int main()
{
ifstream f("1-sir.in");f>>n>>s;f.close();
x.x=0;x.l=1;x.s=0;
coada.push(x);nr=0;
while(!coada.empty())
{
x=coada.front();coada.pop();
if(x.l<n)
{
y.l=x.l+1;y.x=x.x+1;y.s=x.s+y.x;
z.l=x.l+1;z.x=x.x-1;z.s=x.s+z.x;
coada.push(y);coada.push(z);
}
else
if(x.s==s){nr++;if(nr==194767)nr=0;}
}
ofstream g("1-sir.out");
g<<nr;
g.close();
}