Pagini recente » Atasamentele paginii Clasament iiot_5 | Cod sursa (job #2022974) | Monitorul de evaluare | Istoria paginii utilizator/uaic_vye | Cod sursa (job #2073487)
#include <fstream>
#define MOD 194767
#define DIM 260
using namespace std;
int n,s,i,k,v[DIM*DIM/2],w[DIM*DIM/2];
ifstream fin ("1-sir.in");
ofstream fout ("1-sir.out");
int main (){
fin>>n>>s;
/// d[n][s] - nr de siruri de lungime n si suma elementelor s
/// d[n][s] = d[n-1][s-(n-1)] + d[n-1][s+(n-1)];
//for (i=0;i<=s;i++)
//v[i] = 1;
v[0] = 1;
for (k=2;k<=n;k++){
for (i=0;i<=k*(k-1)/2;i++){
int x = max (i-(k-1),k-(i+1));
w[i] = (v[x] + v[i+(k-1)]) % MOD;
}
for (i=1;i<=s;i++)
v[i] = w[i];
}
fout<<v[s];
return 0;
}