Cod sursa(job #1650199)

Utilizator bleo16783FMI Bleotiu Cristian bleo16783 Data 11 martie 2016 17:10:29
Problema 1-sir Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#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();
}