답안 #545539

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
545539	2022-04-04T19:37:40 Z	sidon	캥거루 (CEOI16_kangaroo)	C++17	100 / 100	9 ms	336 KB

kangaroo

#include <bits/stdc++.h>
using namespace std;
#define int int64_t

int N, cs, cf, dp[2002] {1}, prv[2002];

int32_t main() {
	cin >> N >> cs >> cf;

	for(int i = 1; i <= N; ++i) {
		copy(dp, dp + 2002, prv);
		dp[0] = 0;
		for(int j = 1; j <= N; ++j)
			dp[j] = (i == cs || i == cf ? (prv[j-1] + prv[j]) : prv[j+1] * j + prv[j-1] * (j - (i > cs) - (i > cf))) % int(1e9+7);
	}

	cout << dp[1];
}

Subtask #1

6.0 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct

Subtask #2

30.0 / 30.0

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

Subtask #3

15.0 / 15.0

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

Subtask #4

49.0 / 49.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	308 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	312 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	1 ms	312 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	1 ms	312 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	1 ms	308 KB	Output is correct
20	Correct	1 ms	316 KB	Output is correct
21	Correct	2 ms	308 KB	Output is correct
22	Correct	2 ms	212 KB	Output is correct
23	Correct	3 ms	328 KB	Output is correct
24	Correct	9 ms	336 KB	Output is correct
25	Correct	9 ms	212 KB	Output is correct
26	Correct	9 ms	212 KB	Output is correct
27	Correct	9 ms	312 KB	Output is correct
28	Correct	6 ms	212 KB	Output is correct