Pagini recente » Cod sursa (job #815290) | Cod sursa (job #2651927) | Cod sursa (job #3161061) | Cod sursa (job #2347578) | Cod sursa (job #223172)
Cod sursa(job #223172)
#include <stdio.h>
#include <iostream>
using namespace std;
const int maxN = 256;
const int maxS = maxN*(maxN-1)/2;
int D[2][ maxS + 100 ];
int N, S;
inline int mod( int X ) { return ( X < 0 ) ? -1*X : X; }
bool DEBUG;
int CR = 0;
int main()
{
#ifndef PC_RUN
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
DEBUG = 0;
#else
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
DEBUG = 1;
#endif
scanf("%d %d\n", &N, &S );
int M = N*(N-1)/2;
D[1][0] = 1;
for ( int i = 2; i <= N; i++, CR = 1-CR )
for ( int j = 0; j <= M; j++ ) {
D[ CR ][ j ] = ( D[ 1-CR ][ mod(j-(i-1)) ] + D[ 1-CR ][ j+(i-1) ] ) % 194767;
}
if ( S > M ) printf("0\n");
else printf("%d\n", D[1-CR][S] );
return 0;
}