Submission #1293087

#	Time	Username	Problem	Language	Result	Execution time	Memory
1293087		NValchanov	Asceticism (JOI18_asceticism)	C++20	4 / 100	1 ms	584 KiB

asceticism

#include <iostream>
#include <vector>

using namespace std;

const int MAXN = 4e3 + 10;
const int MOD = 1e9 + 7;

int n, k;
int dp[MAXN][MAXN];

void read()
{
    cin >> n >> k;
}

void solve()
{
    dp[1][1] = 1;

    for(int i = 2; i <= n; i++)
    {
        for(int j = 1; j <= i; j++)
        {
            dp[i][j] = (dp[i - 1][j] * j % MOD + dp[i - 1][j - 1] * (i - j + 1) % MOD) % MOD;
        }
    }

    cout << dp[n][k] << endl;
}

int main()
{
    read();
    solve();

    return 0;
}

• Subtask 1: 4 / 4
• Subtask 2: 0 / 20
• Subtask 3: 0 / 25
• Subtask 4: 0 / 51