Pagini recente » Cod sursa (job #843744) | Cod sursa (job #2142103) | Cod sursa (job #2673691) | Cod sursa (job #2458262) | Cod sursa (job #1482285)
#include <cstdio>
using namespace std;
#define Smax 16322
#define Mod 194767
FILE *f = fopen ( "1-sir.in", "r" );
FILE *g = fopen ( "1-sir.out", "w" );
int D[Smax];
int main(){
int N, S;
fscanf ( f, "%d%d", &N, &S );
int total = N * (N-1) >> 1;
if ( S < 0 )
S = -S;
S = total - S;
if ( S < 0 || ( S & 1 ) ){
fprintf ( g, "0" );
return 0;
}
S >>= 1;
D[0] = 1;
for ( int i = 1; i < N; ++i )
for ( int j = S; j >= i; --j )
D[j] = ( D[j] + D[j-i] ) % Mod;
fprintf ( g, "%d", D[S] );
return 0;
}