Cod sursa(job #1772211)

Utilizator alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu Data 6 octombrie 2016 16:12:48
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#define mod 194767
using namespace std;
int n, s, x, y, i, j;
int d[256 * 256];
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int main(){
    fin>> n >> s;
    if(s < 0){
        s = -s;
    }
    x = n * (n - 1) / 2;
    if(s > x || (x - s) % 2 == 1){
        fout<<"0\n";
    }
    d[0] = 1;
    for(i = n - 1; i >= 1; i--){
        y += i;
        for(j = y - i; j >= 0; j--){
            d[j + i] += d[j];
            if(d[j + i] >= mod){
                d[j + i] -= mod;
            }
        }
    }
    fout<< d[ (x - s) / 2] <<"\n";
    return 0;
}