Cod sursa(job #2553339)

Utilizator Diana_IonitaIonita Diana Diana_Ionita Data 21 februarie 2020 21:19:58
Problema 1-sir Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int n,s,lin,pr,i,j,dp[32775];
int main()
{
    fin>>n;
    fin>>s;
    s=(n*(n-1)/2-s)/2;
    int dp[s+1];
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    for(i=1; i<=n; i++)
    {
        for(j=s; j-i>=0; j--)dp[j] = (dp[j] + dp[j - i]) % 194767;

    }
    fout<<dp[s];
    return 0;
}