1 条题解
-
2---> (Hyw) LV 7 @ 2021-11-28 11:02:21
#include<iostream> #include<algorithm> using namespace std; int n,pos; int a[1000005]; int dp[1000005]; int main(){ cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = 1; i <= n; i++){ dp[i] = min(dp[i-1] + a[i], min(dp[i-2] + a[i-1], dp[i-3] + a[i-2])); } cout << dp[n]; return 0; }
- 1
信息
- ID
- 1401
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 153
- 已通过
- 59
- 上传者