Pagini recente » Cod sursa (job #2637780) | Cod sursa (job #2746934) | Cod sursa (job #1618357) | Cod sursa (job #1418484) | Cod sursa (job #1772155)
#include<fstream>
#define mod 194767
using namespace std;
int n, s, i, j, k, x, y, val;
int a[2][2 * 256 * 256];
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int main(){
fin>> n >> s;
if(n * (n - 1) / 2 < s || s < -n * (n - 1) / 2){
fout<<"0\n";
return 0;
}
k = 1;
x = n * (n - 1) / 2;
a[0][x] = 1;
for(i = 2; i <= n; i++){
val = n - i + 1;
y = x - (n - i) * (n - i + 1) / 2;
for(j = -y; j <= y; j++){
a[k][j + x] = 0;
if(j - val >= -y){
a[k][j + x] = a[1 - k][j - val + x];
}
if(j + val <= y){
a[k][j + x] += a[1 - k][j + x + val];
if(a[k][j + x] >= mod){
a[k][j + x] -= mod;
}
}
}
k = 1 - k;
}
fout<< a[1 - k][s + x] <<"\n";
return 0;
}