oj.uz

Submission #699787

# Submission time Handle Problem Language Result Execution time Memory
699787 2023-02-18T02:51:54 Z aggrovector Asceticism (JOI18_asceticism) C++17
49 / 100
 97 ms 94412 KB 
#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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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 -