Cod sursa(job #2366949)

Utilizator azoreofinomDavid Mate azoreofinom Data 4 martie 2019 23:16:35
Problema 1-sir Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ofstream fout("1-sir.out");
    ifstream fin("1-sir.in");
    int s,n;
    fin >> n >> s;
    int osszeg=n*(n-1)/2-s;
    int a[256];
    int m=0;
    int b[256];
    int megoldasok[100][100];
    for (int i=1;2*i<=osszeg;i++)
    {
         a[i]=2*i;
         m++;
         megoldasok[2*i][1]=1;
    }

    for (int i=6;i<=osszeg;i+=2)
        for (int j=2;j<=m;j++)
        {
            megoldasok[i][j]=0;
            for (int q=4;q<i;q+=2)
                 if (q>i/2)
                    megoldasok[i][j]+=megoldasok[i-q][j-1];
            if (megoldasok[i][j]%194767>0)
                megoldasok[i][j]=megoldasok[i][j]%194767;
        } for (int i=2;i<=osszeg;i+=2)
    {
        for (int j=1;j<=m;j++)
             cout<<megoldasok[i][j]<<" ";
        cout<<endl;
    }
    int lofasz=0;
    for (int j=1;j<=m;j++)
        lofasz+=megoldasok[osszeg][j];
    fout<<lofasz;
    //tablazaat: melyik osszeg, hany elembol -> kiir a[n][n](utolso elem)
    return 0;
}