# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
527176 | Hydroxic_Acid | Calvinball championship (CEOI15_teams) | C++17 | 1 ms | 204 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <iostream>
using namespace std;
int N;
int arr[10005];
int memo[10005][10005];
int dp(int idx, int num){
if(idx >= N) return 0;
if(idx == N - 1) return 1;
if(num > N) return 0;
int summ = 0;
for(int i = 1; i <= min(arr[idx + 1], num + 1); i++){
if(i == num + 1) summ += dp(idx + 1, num + 1);
else summ += dp(idx + 1, num);
summ %= 1000007;
}
return summ;
}
int main(){
freopen("test.txt", "r", stdin);
cin >> N;
for(int i = 0; i < N; i++) cin >> arr[i];
cout << dp(0, 1);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |