Cod sursa(job #838732)

Utilizator stoicatheoFlirk Navok stoicatheo Data 20 decembrie 2012 13:54:41
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<fstream>
#include<cstdlib>
#define MOD 194767
using namespace std;
int n,S,Smax;
int nr[2][33000],sol;
 
int main()
{
    int i,j,p;
    ifstream fin("1-sir.in");
    fin>>n>>S;
    fin.close();
     
    Smax=n*(n-1)/2;
    if(abs(S)>Smax)
        sol=0;
    else
    {
        nr[0][0]=1;
        p=1;
        for(i=2;i<=n;i++)
        {
            for(j=0;j<=Smax;j++)
            {
                nr[p][j]=nr[p^1][j+i-1]+nr[p^1][abs(j-(i-1))];
                if(nr[p][j]>=MOD)
                    nr[p][j]-=MOD;
            }
            p=(p^1);
        }
        if(n%2==1)
            sol=nr[0][S];
        else
            sol=nr[1][S];
    }
     
    ofstream fout("1-sir.out");
    fout<<sol<<"\n";
    fout.close();
    return 0;
}