Cod sursa(job #1461398)

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