제출 #1121971

#제출 시각아이디문제언어결과실행 시간메모리
1121971HasanV11010238Calvinball championship (CEOI15_teams)C++17
10 / 100
66 ms65536 KiB
#include<bits/stdc++.h> using namespace std; #define ll long long #define ld long long #define mod 1000007 int main(){ int n; cin>>n; vector<ll> v(n + 1, 0); for (int i = 1; i <= n; i++){ cin>>v[i]; } vector<vector<ll>> dp(n + 2, vector<ll>(n + 1, 0)), prdp(n + 1, vector<ll>(n + 1, 0)); for (int i = 0; i <= n; i++){ dp[n][i] = 1; } for (int i = n - 1; i >= 1; i--){ for (int j = 1; j <= n; j++){ dp[i][j] = dp[i + 1][j] * (n - j + 1); dp[i][j] += dp[i + 1][j + 1]; dp[i][j] %= mod; } } ll ans = 0, la = 0; for (int i = 1; i <= n; i++){ la = max(v[i], la); ll su = v[i] - 1; for (int j = la; j <= n; j++){ ans += dp[i + 1][j] * su; ans %= mod; } ans %= mod; } cout<<(ans + 1 + v[n] - 1) % mod<<"\n"; }
#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...