Pagini recente » Cod sursa (job #1827010) | Cod sursa (job #2862908) | Cod sursa (job #2941722) | Cod sursa (job #126290) | Cod sursa (job #2104365)
#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
const int MOD = 194767;
int D[2][32768], N, S, ok;
inline int abs( int x ){
return (x < 0) ? -x : x;
}
int main(){
fin >> N >> S;
S = abs(S);
D[0][0] = 1;
ok = 1;
for( int i = 2; i <= N; i++ ){
for( int j = 0; j <= (i * i - i) / 2; j++ )
D[ok][j] = ( D[ok ^ 1][abs( j - i + 1 )] + D[ok ^ 1][j + i - 1] ) % MOD;
ok ^= 1;
}
fout << D[ok ^ 1][S] << "\n";
return 0;
}