oj.uz

Submission #865594

# Submission time Handle Problem Language Result Execution time Memory
865594 2023-10-24T11:43:17 Z jk410 Asceticism (JOI18_asceticism) C++17
49 / 100
 78 ms 143184 KB 
#include <iostream>
#define MOD 1000000007
using namespace std;
typedef long long ll;
int N,K;
ll DP[3001][3001];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>N>>K;
    DP[0][0]=1;
    for (int i=1; 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];
    return 0;
}

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 0 ms 2396 KB Output is correct
5 Correct 0 ms 2396 KB Output is correct
6 Correct 1 ms 2648 KB Output is correct
7 Correct 0 ms 2396 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 0 ms 2396 KB Output is correct
5 Correct 0 ms 2396 KB Output is correct
6 Correct 1 ms 2648 KB Output is correct
7 Correct 0 ms 2396 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 1 ms 4444 KB Output is correct
12 Correct 1 ms 8660 KB Output is correct
13 Correct 1 ms 8540 KB Output is correct
14 Correct 1 ms 8540 KB Output is correct
15 Correct 2 ms 8540 KB Output is correct
16 Correct 2 ms 8796 KB Output is correct
17 Correct 1 ms 6492 KB Output is correct
18 Correct 1 ms 6492 KB Output is correct
19 Correct 1 ms 4444 KB Output is correct
20 Correct 0 ms 2392 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 0 ms 2396 KB Output is correct
5 Correct 0 ms 2396 KB Output is correct
6 Correct 1 ms 2648 KB Output is correct
7 Correct 0 ms 2396 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 1 ms 4444 KB Output is correct
12 Correct 1 ms 8660 KB Output is correct
13 Correct 1 ms 8540 KB Output is correct
14 Correct 1 ms 8540 KB Output is correct
15 Correct 2 ms 8540 KB Output is correct
16 Correct 2 ms 8796 KB Output is correct
17 Correct 1 ms 6492 KB Output is correct
18 Correct 1 ms 6492 KB Output is correct
19 Correct 1 ms 4444 KB Output is correct
20 Correct 0 ms 2392 KB Output is correct
21 Correct 5 ms 24924 KB Output is correct
22 Correct 5 ms 24924 KB Output is correct
23 Correct 5 ms 24924 KB Output is correct
24 Correct 5 ms 25072 KB Output is correct
25 Correct 5 ms 25036 KB Output is correct
26 Correct 5 ms 25044 KB Output is correct
27 Correct 5 ms 24924 KB Output is correct
28 Correct 2 ms 14696 KB Output is correct
29 Correct 1 ms 6492 KB Output is correct
30 Correct 4 ms 25176 KB Output is correct

Subtask #4
0 / 51.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 0 ms 2396 KB Output is correct
5 Correct 0 ms 2396 KB Output is correct
6 Correct 1 ms 2648 KB Output is correct
7 Correct 0 ms 2396 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 1 ms 4444 KB Output is correct
12 Correct 1 ms 8660 KB Output is correct
13 Correct 1 ms 8540 KB Output is correct
14 Correct 1 ms 8540 KB Output is correct
15 Correct 2 ms 8540 KB Output is correct
16 Correct 2 ms 8796 KB Output is correct
17 Correct 1 ms 6492 KB Output is correct
18 Correct 1 ms 6492 KB Output is correct
19 Correct 1 ms 4444 KB Output is correct
20 Correct 0 ms 2392 KB Output is correct
21 Correct 5 ms 24924 KB Output is correct
22 Correct 5 ms 24924 KB Output is correct
23 Correct 5 ms 24924 KB Output is correct
24 Correct 5 ms 25072 KB Output is correct
25 Correct 5 ms 25036 KB Output is correct
26 Correct 5 ms 25044 KB Output is correct
27 Correct 5 ms 24924 KB Output is correct
28 Correct 2 ms 14696 KB Output is correct
29 Correct 1 ms 6492 KB Output is correct
30 Correct 4 ms 25176 KB Output is correct
31 Runtime error 78 ms 143184 KB Execution killed with signal 11
32 Halted 0 ms 0 KB -