提交时间:2023-11-26 21:16:14
运行 ID: 112498
#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n; cin >> n; vector<int> f(n+1); for(int i = 0; i < n; i++) { cin >> f[i]; } f[n] = 0; for(int i = 2; i <= n; i++) { f[i] += min(f[i-1], f[i-2]); } cout << min(f[n-1],f[n-2]) << '\n'; return 0; }