Pagini recente » Cod sursa (job #1725047) | Cod sursa (job #2913292) | Cod sursa (job #896929) | Cod sursa (job #1923327) | Cod sursa (job #2856496)
#include <bits/stdc++.h>
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int n,m,nr;
int d[2][10001];
int s,ss,sMax;
void schimba()
{
for(int i=0;i<=sMax;i++)
swap(d[0][i],d[1][i]);
}
int main()
{
// ios_base::sync_with_stdio(0);
// f.tie(0);
// g.tie(0);
int i,j,jj,x,y,z,k;
f>>n>>s;
ss=abs(s);
sMax=n*(n+1)/2;
if(s>sMax)
{
g<<0;
return 0;
}
d[1][0]=1;
for(i=2;i<=n;i++)
{
schimba();
for(j=0;j<=sMax;j++)
{
//d[1][j]=;
d[1][j]=d[0][j+i-1]+d[0][abs(j-i+1)];
d[1][j]%=194767;
}
// for(j=0;j<=sMax;j++)
// g<<d[1][j]<<" ";
// g<<'\n';
}
g<<d[1][s];
return 0;
}