Pagini recente » Cod sursa (job #736792) | Cod sursa (job #1545571) | Cod sursa (job #1129084) | Cod sursa (job #3221376) | Cod sursa (job #459431)
Cod sursa(job #459431)
#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=1; i < N; ++i )
{
for( j=0; j <= i*(i-1)/2; ++j )
D[1][j]=( D[0][ j-i+1 ]+D[0][ j+N-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;
}