Cod sursa(job #2712914)

Utilizator icc577Constantinescu Iustinian Cristian icc577 Data 26 februarie 2021 19:50:42
Problema 1-sir Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <cstdio>
#include <bits/stdc++.h>
#include <iostream>
#define  MOD 194767
using namespace std;

int wv [65290];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,s;
    freopen("1-sir.out","w",stdout);
    freopen("1-sir.in" ,"r",stdin );
    cin>>n>>s;
    wv[0]=1;
    int i2opt;
    for(int i=1;i<n;i++)
    {
        int i2opt=2*i;
        for(int j=i*(i-1);j>=0;j--)
        {
            wv[j+i2opt]=(wv[j+i2opt]+wv[j])%MOD;
        }
    }
    cout<<wv[s+(n*(n-1)/2)];
    return 0;
}