Cod sursa(job #1759843)

Utilizator PaulCbnCiobanu Paul PaulCbn Data 19 septembrie 2016 21:55:37
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <cstdio>
#define NMAX 257
#define SMAX 65000
using namespace std;

int N,S;
int dp[SMAX];
void citire()
{
    scanf("%d%d",&N,&S);
}

void rezolvare()
{
    int smax = N*(N-1)/2;
    if(S>smax)
    {
        printf("0");
        return;
    }
    S = smax - S;
    if(S<0)
    {
        printf("0");
        return;
    }


        dp[0]=1;
    for(int i=1;i<=N;i++)
    {
        for(int j=2*i;j<=S;j++)
            dp[j] +=  dp[j-2*i] % 194767;
    }
    printf("%d",dp[S]);
}

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

    return 0;
}