Cod sursa(job #2554299)
| Utilizator | Data | 22 februarie 2020 19:35:15 | |
|---|---|---|---|
| Problema | 1-sir | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<fstream>
#include<cmath>
#define maxs 35000
#define mod 194767
using namespace std;
int dp[2][maxs],n,s,l=1;
ifstream cin("1-sir.in");
ofstream cout("1-sir.out");
int main(){
cin>>n>>s;
dp[0][1]=1;
for(int i=3;i<=n; i++){
for(int k=0; k<=s+n; k++)
dp[l][k]=(dp[l^1][(int)abs(k-(i-1))]+dp[l^1][k+i-1])%mod;
l^=1;
}
cout<<dp[l^1][s];
return 0;
}
