Cod sursa(job #2884773)

Utilizator Ilie_MityIlie Dumitru Ilie_Mity Data 4 aprilie 2022 20:46:12
Problema 1-sir Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
//Ilie Dumitru
#include<cstdio>
typedef long long int ll;
const int NMAX=260, SMAX=1<<17;
const ll MOD=194767;

FILE* f=fopen("1-sir.in", "r"), *g=fopen("1-sir.out", "w");

int S, N, dp[SMAX];

int main()
{
    int i, j;
    fscanf(f, "%d%d", &N, &S);
    dp[0]=1;
    for(i=N-1;i>0;--i)
        for(j=(N-i)*(N-i+1)-1;j>-1;--j)
            (dp[j+(N-i)*2]+=dp[j])%=MOD;
    fprintf(g, "%d", dp[N*(N-1)/2-S]);
    fclose(f);
    fclose(g);
    return 0;
}