Cod sursa(job #1954379)

Utilizator danstefanDamian Dan Stefan danstefan Data 5 aprilie 2017 12:56:58
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>
#define MOD 194767
using namespace std;
int n,s,i,j,dp[260][32778];///v[67610],x[67610];
int main()
{
    ifstream f ("1-sir.in");
    ofstream g ("1-sir.out");
    f>>n>>s;
    s=abs(s);
    if(s>n*(n-1)/2)
    {
        g<<0;
        return 0;
    }
    /*  v[0]=1;
      for(i=2; i<=n; ++i)
      {
          for(j=0; j<=i*(i+1)/2; ++j)
              //   if(v[j]!=0)
          {
              x[j]=(v[abs(i-j-1)]%MOD+v[j+i+1]%MOD)%MOD;
          }
          for(j=0; j<=i*(i+1)/2; ++j)
          {
              v[j]=x[j];
              x[j]=0;
          }
      }
      g<<v[s];*/
    dp[1][0]=1;
    for(i=2; i<=n; ++i)
        for(j=0; j<=i*(i+1)/2; ++j)
            dp[i][j]=(dp[i-1][j+i+1]%MOD+dp[i-1][abs(j-i-1)]%MOD)%MOD;
    g<<dp[n][s];
    return 0;
}