Pagini recente » Cod sursa (job #1359094) | Cod sursa (job #459425)
Cod sursa(job #459425)
#include <cstdlib>
#include <fstream>
#define Nmax 2
#define Mmax 32651
#define Modulo 194767
/*
*
*/
using namespace std;
int D[Nmax][Mmax];
int main( void )
{
int N, S, i, j;
ifstream in( "1-sir.in" );
in>>N>>S;
S=( S < 0 ? -S : S );
for( i=1; i <= N; ++i )
D[0][i]=1;
for( i=2; i < N; ++i )
{
for( j=0; j <= i*(i-1)/2; ++j )
D[1][j]=( D[0][j-i+1]+D[0][j+i-1] )%Modulo;
for( j=0; j <= i*(i-1)/2; ++j )
D[0][j]=D[1][j];
}
ofstream out( "1-sir.out" );
out<<D[0][S]<<"\n";
return EXIT_SUCCESS;
}