답안 #699787

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
699787	2023-02-18T02:51:54 Z	aggrovector	Asceticism (JOI18_asceticism)	C++17	49 / 100	97 ms	94412 KB

asceticism

#include <bits/stdc++.h>
using namespace std;
long long i,j,k,dp[3005][3005],n;
const long long mod=1e9+7;

int main() {
	cin >> n >> k;
	dp[1][1]=1;
	for (i=2;i<=n;i++) {
		for (j=1;j<=i;j++) {
			dp[i][j]=dp[i-1][j-1]*(i-(j-1))+dp[i-1][j]*j;
			dp[i][j]%=mod;
		}
	}
	cout << dp[n][k] << endl;
}

Subtask #1

4.0 / 4.0

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

Subtask #2

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	0 ms	340 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	724 KB	Output is correct
12	Correct	1 ms	1748 KB	Output is correct
13	Correct	1 ms	1748 KB	Output is correct
14	Correct	1 ms	1748 KB	Output is correct
15	Correct	1 ms	1748 KB	Output is correct
16	Correct	2 ms	1748 KB	Output is correct
17	Correct	1 ms	1236 KB	Output is correct
18	Correct	1 ms	1492 KB	Output is correct
19	Correct	1 ms	852 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct

Subtask #3

25.0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	0 ms	340 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	724 KB	Output is correct
12	Correct	1 ms	1748 KB	Output is correct
13	Correct	1 ms	1748 KB	Output is correct
14	Correct	1 ms	1748 KB	Output is correct
15	Correct	1 ms	1748 KB	Output is correct
16	Correct	2 ms	1748 KB	Output is correct
17	Correct	1 ms	1236 KB	Output is correct
18	Correct	1 ms	1492 KB	Output is correct
19	Correct	1 ms	852 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	5 ms	8148 KB	Output is correct
22	Correct	4 ms	8148 KB	Output is correct
23	Correct	4 ms	8148 KB	Output is correct
24	Correct	4 ms	8148 KB	Output is correct
25	Correct	5 ms	8148 KB	Output is correct
26	Correct	4 ms	8148 KB	Output is correct
27	Correct	5 ms	8148 KB	Output is correct
28	Correct	2 ms	4056 KB	Output is correct
29	Correct	1 ms	1236 KB	Output is correct
30	Correct	6 ms	8148 KB	Output is correct

Subtask #4

0 / 51.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	0 ms	340 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	724 KB	Output is correct
12	Correct	1 ms	1748 KB	Output is correct
13	Correct	1 ms	1748 KB	Output is correct
14	Correct	1 ms	1748 KB	Output is correct
15	Correct	1 ms	1748 KB	Output is correct
16	Correct	2 ms	1748 KB	Output is correct
17	Correct	1 ms	1236 KB	Output is correct
18	Correct	1 ms	1492 KB	Output is correct
19	Correct	1 ms	852 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	5 ms	8148 KB	Output is correct
22	Correct	4 ms	8148 KB	Output is correct
23	Correct	4 ms	8148 KB	Output is correct
24	Correct	4 ms	8148 KB	Output is correct
25	Correct	5 ms	8148 KB	Output is correct
26	Correct	4 ms	8148 KB	Output is correct
27	Correct	5 ms	8148 KB	Output is correct
28	Correct	2 ms	4056 KB	Output is correct
29	Correct	1 ms	1236 KB	Output is correct
30	Correct	6 ms	8148 KB	Output is correct
31	Runtime error	97 ms	94412 KB	Execution killed with signal 11
32	Halted	0 ms	0 KB	-