제출 #1121876

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

컴파일 시 표준 에러 (stderr) 메시지

teams.cpp: In function 'int main()':
teams.cpp:16:12: warning: unused variable 'su' [-Wunused-variable]
   16 |         ll su = 0;
      |            ^~
#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...