Cod sursa(job #1461392)

Utilizator cojocarugabiReality cojocarugabi Data 15 iulie 2015 16:53:45
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
# include <bits/stdc++.h>
# define dp(ok,i) dp[ok][i+32900]
using namespace std;
ifstream fi("1-sir.in");
ofstream fo("1-sir.out");
const int nmax = 256 * 257 + 555;
int dp[2][nmax];
int main(void)
{
    int n,s;
    fi>>n>>s;
    if (abs(s) > n * (n + 1) / 2) return fo << "0\n",0;
    int ok = 0;
    dp(0,0) = 1;
    int mx = n * (n + 1) / 2;
    for (int i = 1;i <= n;++i)
    {
        ok = 1 - ok;
        for (int j = -mx;j <= mx;++j) dp(ok,j) = 0;
        for (int j = -mx;j <= mx;++j) dp(ok,j) = (dp(1-ok,j + 1) + dp(1-ok,j - 1))%194767;
    }
    return fo << dp(ok,s) << '\n',0;
}