답안 #850936

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
850936	2023-09-17T23:35:26 Z	Itamar	NoM (RMI21_nom)	C++14	52 / 100	87 ms	45652 KB

Main

#include <iostream>
using namespace std;
#include <vector>
#define ll long long
#define pll pair<ll,ll>
#define vll vector<ll>

const int siz = 2001;
ll dp[siz][siz];
ll fac[siz];
ll c[siz][siz];
const int mod = 1e9 + 7;
int main()
{
    int n, m;
    cin >> n >> m;
    dp[0][0] = 1;
    fac[0] = 1;
    for (int i = 1; i < siz; i++) {
        fac[i] = (i * fac[i - 1]) % mod;
    }
    for (int i = 0; i < siz; i++) {
        for (int j = 0; j < siz; j++) {
            if (j == 0)c[i][j] = 1;
            else if (i == 0)c[i][j] = 0;
            else c[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % mod;
        }
    }
    for (int i = 1; i <= m; i++) {
        int pile = ((2 * n) / m) + (i <= (2 * n) % m);
        for (int j = 0; j <= 2 * n; j++) {
            for (int k = 0; k<=j && j+pile>=2*k&& k<=pile; k++) {
                dp[i][j] =(dp[i][j]+(((dp[i - 1][j + pile - 2 * k] * ((c[j + pile - 2 * k][j - k] * fac[pile - k]) % mod)) % mod)* c[pile][k]) % mod)%mod;
            }
        }
    }
    for (int i = 0; i < n; i++) {
        dp[m][0]=(2*dp[m][0])%mod;
    }
    dp[m][0] = (dp[m][0] * fac[n]) % mod;
    cout << dp[m][0];

}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file

Subtask #1
9.0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	9 ms	33368 KB	Output is correct
2	Correct	9 ms	33372 KB	Output is correct
3	Correct	10 ms	33424 KB	Output is correct
4	Correct	9 ms	33372 KB	Output is correct
5	Correct	10 ms	33372 KB	Output is correct
6	Correct	9 ms	33372 KB	Output is correct
7	Correct	9 ms	33372 KB	Output is correct
8	Correct	9 ms	33412 KB	Output is correct
9	Correct	9 ms	33372 KB	Output is correct
10	Correct	9 ms	33372 KB	Output is correct

Subtask #2
12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	9 ms	33368 KB	Output is correct
2	Correct	9 ms	33372 KB	Output is correct
3	Correct	10 ms	33424 KB	Output is correct
4	Correct	9 ms	33372 KB	Output is correct
5	Correct	10 ms	33372 KB	Output is correct
6	Correct	9 ms	33372 KB	Output is correct
7	Correct	9 ms	33372 KB	Output is correct
8	Correct	9 ms	33412 KB	Output is correct
9	Correct	9 ms	33372 KB	Output is correct
10	Correct	9 ms	33372 KB	Output is correct
11	Correct	10 ms	33452 KB	Output is correct
12	Correct	10 ms	33432 KB	Output is correct
13	Correct	10 ms	33372 KB	Output is correct
14	Correct	10 ms	33468 KB	Output is correct
15	Correct	10 ms	33372 KB	Output is correct
16	Correct	10 ms	33368 KB	Output is correct
17	Correct	9 ms	33368 KB	Output is correct
18	Correct	10 ms	33432 KB	Output is correct
19	Correct	9 ms	33372 KB	Output is correct

Subtask #3
13.0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	9 ms	33368 KB	Output is correct
2	Correct	9 ms	33372 KB	Output is correct
3	Correct	10 ms	33424 KB	Output is correct
4	Correct	9 ms	33372 KB	Output is correct
5	Correct	10 ms	33372 KB	Output is correct
6	Correct	9 ms	33372 KB	Output is correct
7	Correct	9 ms	33372 KB	Output is correct
8	Correct	9 ms	33412 KB	Output is correct
9	Correct	9 ms	33372 KB	Output is correct
10	Correct	9 ms	33372 KB	Output is correct
11	Correct	10 ms	33452 KB	Output is correct
12	Correct	10 ms	33432 KB	Output is correct
13	Correct	10 ms	33372 KB	Output is correct
14	Correct	10 ms	33468 KB	Output is correct
15	Correct	10 ms	33372 KB	Output is correct
16	Correct	10 ms	33368 KB	Output is correct
17	Correct	9 ms	33368 KB	Output is correct
18	Correct	10 ms	33432 KB	Output is correct
19	Correct	9 ms	33372 KB	Output is correct
20	Correct	10 ms	33440 KB	Output is correct
21	Correct	11 ms	33368 KB	Output is correct
22	Correct	14 ms	34652 KB	Output is correct
23	Correct	11 ms	33372 KB	Output is correct
24	Correct	13 ms	33628 KB	Output is correct
25	Correct	13 ms	34392 KB	Output is correct
26	Correct	11 ms	33372 KB	Output is correct
27	Correct	14 ms	34908 KB	Output is correct

Subtask #4
18.0 / 18.0

#	결과	실행 시간	메모리	Grader output
1	Correct	9 ms	33368 KB	Output is correct
2	Correct	9 ms	33372 KB	Output is correct
3	Correct	10 ms	33424 KB	Output is correct
4	Correct	9 ms	33372 KB	Output is correct
5	Correct	10 ms	33372 KB	Output is correct
6	Correct	9 ms	33372 KB	Output is correct
7	Correct	9 ms	33372 KB	Output is correct
8	Correct	9 ms	33412 KB	Output is correct
9	Correct	9 ms	33372 KB	Output is correct
10	Correct	9 ms	33372 KB	Output is correct
11	Correct	10 ms	33452 KB	Output is correct
12	Correct	10 ms	33432 KB	Output is correct
13	Correct	10 ms	33372 KB	Output is correct
14	Correct	10 ms	33468 KB	Output is correct
15	Correct	10 ms	33372 KB	Output is correct
16	Correct	10 ms	33368 KB	Output is correct
17	Correct	9 ms	33368 KB	Output is correct
18	Correct	10 ms	33432 KB	Output is correct
19	Correct	9 ms	33372 KB	Output is correct
20	Correct	10 ms	33440 KB	Output is correct
21	Correct	11 ms	33368 KB	Output is correct
22	Correct	14 ms	34652 KB	Output is correct
23	Correct	11 ms	33372 KB	Output is correct
24	Correct	13 ms	33628 KB	Output is correct
25	Correct	13 ms	34392 KB	Output is correct
26	Correct	11 ms	33372 KB	Output is correct
27	Correct	14 ms	34908 KB	Output is correct
28	Correct	22 ms	33372 KB	Output is correct
29	Correct	26 ms	36512 KB	Output is correct
30	Correct	31 ms	40016 KB	Output is correct
31	Correct	22 ms	33372 KB	Output is correct
32	Correct	26 ms	36952 KB	Output is correct
33	Correct	34 ms	41556 KB	Output is correct
34	Correct	49 ms	45652 KB	Output is correct

Subtask #5
0 / 48.0

#	결과	실행 시간	메모리	Grader output
1	Correct	9 ms	33368 KB	Output is correct
2	Correct	9 ms	33372 KB	Output is correct
3	Correct	10 ms	33424 KB	Output is correct
4	Correct	9 ms	33372 KB	Output is correct
5	Correct	10 ms	33372 KB	Output is correct
6	Correct	9 ms	33372 KB	Output is correct
7	Correct	9 ms	33372 KB	Output is correct
8	Correct	9 ms	33412 KB	Output is correct
9	Correct	9 ms	33372 KB	Output is correct
10	Correct	9 ms	33372 KB	Output is correct
11	Correct	10 ms	33452 KB	Output is correct
12	Correct	10 ms	33432 KB	Output is correct
13	Correct	10 ms	33372 KB	Output is correct
14	Correct	10 ms	33468 KB	Output is correct
15	Correct	10 ms	33372 KB	Output is correct
16	Correct	10 ms	33368 KB	Output is correct
17	Correct	9 ms	33368 KB	Output is correct
18	Correct	10 ms	33432 KB	Output is correct
19	Correct	9 ms	33372 KB	Output is correct
20	Correct	10 ms	33440 KB	Output is correct
21	Correct	11 ms	33368 KB	Output is correct
22	Correct	14 ms	34652 KB	Output is correct
23	Correct	11 ms	33372 KB	Output is correct
24	Correct	13 ms	33628 KB	Output is correct
25	Correct	13 ms	34392 KB	Output is correct
26	Correct	11 ms	33372 KB	Output is correct
27	Correct	14 ms	34908 KB	Output is correct
28	Correct	22 ms	33372 KB	Output is correct
29	Correct	26 ms	36512 KB	Output is correct
30	Correct	31 ms	40016 KB	Output is correct
31	Correct	22 ms	33372 KB	Output is correct
32	Correct	26 ms	36952 KB	Output is correct
33	Correct	34 ms	41556 KB	Output is correct
34	Correct	49 ms	45652 KB	Output is correct
35	Incorrect	87 ms	33372 KB	Output isn't correct
36	Halted	0 ms	0 KB	-

답안 #850936

Compilation message

Subtask #1 9.0 / 9.0

Subtask #2 12.0 / 12.0

Subtask #3 13.0 / 13.0

Subtask #4 18.0 / 18.0

Subtask #5 0 / 48.0

Subtask #1
9.0 / 9.0

Subtask #2
12.0 / 12.0

Subtask #3
13.0 / 13.0

Subtask #4
18.0 / 18.0

Subtask #5
0 / 48.0