oj.uz

Submission #531357

# Submission time Handle Problem Language Result Execution time Memory
531357 2022-02-28T14:02:24 Z sidon Calvinball championship (CEOI15_teams) C++17
100 / 100
 242 ms 420 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long

const int M = 1e6+7;

int32_t main() {
	int N;
	cin >> N;

	int a[N], res{1};
	for(int &i : a) cin >> i, --i;

	vector<int> dp(N+1, 1);

	for(int i = N; i--; ) {
		res += a[i] * dp[i ? *max_element(a, a+i) + 1 : 0];

		for(int j = 0; j <= N; ++j)
			dp[j] = ((j + 1 < N ? dp[j + 1] : 0LL) + j * dp[j]) % M;
	}

	cout << (res % M);
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 208 KB Output is correct
2 Correct 4 ms 204 KB Output is correct
3 Correct 3 ms 204 KB Output is correct

Subtask #8
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 219 ms 416 KB Output is correct

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 58 ms 360 KB Output is correct
2 Correct 65 ms 348 KB Output is correct
3 Correct 71 ms 356 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 226 ms 420 KB Output is correct
2 Correct 229 ms 420 KB Output is correct
3 Correct 242 ms 416 KB Output is correct