Submission #546100

#TimeUsernameProblemLanguageResultExecution timeMemory
546100CPSCCalvinball championship (CEOI15_teams)C++17
100 / 100
234 ms664 KiB
# include <bits/stdc++.h> #define f first #define s second #define pb push_back #define pii pair <int ,int> #define int long long 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]]; ans %= mod; dp1 = dp; for (int mx = 1; mx <= n; mx++) { dp[mx] = dp1[mx]*mx + dp1[mx + 1]; dp[mx] %= mod; } }cout<<(ans+1)%mod<<"\n"; }

Compilation message (stderr)

teams.cpp:10:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   10 | 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...