Cod sursa(job #2073487)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 23 noiembrie 2017 11:19:17
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#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;
}