Cod sursa(job #2413198)

Utilizator alex2kamebossPuscasu Alexandru alex2kameboss Data 23 aprilie 2019 08:39:16
Problema 1-sir Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include <cstdio>
#include <cstring>

#define MOD 194767

using namespace std;

int n,s;
int l;
int p;
int dp[2][33000];

int main()
{
    freopen("1-sir.in","r",stdin);
    freopen("1-sir.out","w",stdout);

    scanf("%d%d", &n,&s);
    if(s<0)
        s*=-1;
    if(s>(n-1)*n/2){
        cout<<0;
        return 0;
    }
    p = (n*(n-1)/2 - s)/2;
    if(p<0)
        cout<<0;
    dp[l][0]=1;
    l=1;
    for(int i = 1; i<=n-1; ++i){
        for(int j = 0; j <= p; ++j){
            dp[l][i+j] = dp[!l][i+j];
            dp[l][i+j]=(dp[l][i+j]+dp[!l][j])%MOD;
        }
        l=!l;
    }

    cout<<dp[!l][p];

    return 0;
}