Nu aveti permisiuni pentru a descarca fisierul grader_test28.in
Cod sursa(job #459425)
Utilizator | alexandru alexandru92 | Data | 29 mai 2010 18:49:02 |
---|---|---|---|
Problema | 1-sir | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#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;
}