Cod sursa(job #2070911)

Utilizator circeanubogdanCirceanu Bogdan circeanubogdan Data 20 noiembrie 2017 00:14:36
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
#include <cmath>
#define DIM 260
#define MOD 194767

using namespace std;

ifstream f("1-sir.in");
ofstream g("1-sir.out");

int n, dp[2][DIM * DIM / 2], m, s, t;

int main()
{
    f>>n>>s;
    m = n * (n + 1) / 2;
    dp[0][0] = 1;
    t = 1;
    for(int i = 2; i <= n; ++ i, t = 1 - t)
        for(int j = 0; j <= m; ++ j){
            int val = j - n + i - 1;
            val = abs(val);
            dp[t][j] = (dp[1 - t][val] + dp[1 - t][j + (n - i + 1)]) % MOD;
        }
    g<<dp[1 - t][s];
    return 0;
}