Submission #546099

#TimeUsernameProblemLanguageResultExecution timeMemory
546099CPSCCalvinball championship (CEOI15_teams)C++14
20 / 100
247 ms508 KiB
# include <bits/stdc++.h> #define f first #define s second #define pb push_back #define pii pair <int ,int> using namespace std; const int N = 10005, mod = 1e6 + 7; int a[N],n,mx,ans; main() { std::ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); cin>>n; for (int i = 1; i <= n; i++) { cin>>a[i]; } vector <int> dp(n + 1, 0), dp1(n + 1,0); for (int i = 0; i <= n; i++) { dp[i] = 1; } vector <int> pr(n + 1, 0); for (int i = 1; i <= n; i++) { pr[i] = max(pr[i - 1], a[i]); } for (int i = n; i >= 1; i--) { ans += (a[i] - 1)*dp[pr[i - 1]]; dp1 = dp; for (int mx = 1; mx <= n; mx++) { dp[mx] = dp1[mx]*mx + dp1[mx + 1]; dp[mx] %= mod; } }cout<<ans+1<<"\n"; }

Compilation message (stderr)

teams.cpp:9:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    9 | main() {
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...