Cod sursa(job #2680411)

Utilizator dimi999Dimitriu Andrei dimi999 Data 3 decembrie 2020 14:39:42
Problema 1-sir Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>
#define MOD 194767
using namespace std;

ifstream fin("1-sir.in");
ofstream fout("1-sir.out");

int dp[2][20000];

int main()
{
    int N, K;

    fin >> N >> K;

    dp[1][0] = 1;

    for(int i = 2; i <= N; i++)
        {
            int line = i & 1;
            int prec = 1 - line;

            for(int j = 0; j <= (i - 1) * i / 2; j++)
            {
                int j1 = (i - 1) + j;
                int j2 = abs(-i + 1 + j);

                dp[line][j] = (dp[prec][j1] + dp[prec][j2]) % MOD;
            }
        }

    fout << dp[N & 1][K];
    return 0;
}