Pagini recente » Cod sursa (job #703048) | Cod sursa (job #1196564) | Cod sursa (job #2227239) | Cod sursa (job #2103244) | Cod sursa (job #1790864)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int n, s, G, dp[33333];
int main()
{
fin >> n >> s;
dp[0] = 1;
if(s < 0)
s *= -1;
if(s > n*(n-1)/2)
{
fout << "0";
return 0;
}
for(int i = 1; i < n; ++i)
for(int j = i*(i+1)/2; j >= i; --j)
dp[j] = (dp[j] + dp[j-i])%194767;
fout << dp[(n*(n-1)/2-s)/2];
return 0;
}