Cod sursa(job #1731705)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 19 iulie 2016 16:48:28
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>
#define mod 194767
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int a[35005],n,s,rez;
int main()
{
    f>>n>>s;
    a[0]=1;
    for(int i=1;i<n;i++)
      for(int j=i*(i+1)/2;j>=i;j--)
      {
          a[j]+=a[j-i];
          if(a[j]>=mod)
            a[j]-=mod;
      }
    if(s<0)
      s=-s;
    if((n*(n-1)/2<s)||((n*(n-1)/2-s)%2==1))
      rez=0;
    else
      rez=a[(n*(n-1)/2-s)/2];
    g<<rez;
    return 0;
}