求助 0
查看原帖
求助 0
1406064
Flint楼主2024/12/27 21:22
#include <bits/stdc++.h>
using namespace std;
int n,a[10005],b[10005],c[10005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=2;i<=n;i++){
    	b[i]=min(c[i-1],b[i-1])+a[i];
    	c[i]=min(b[i-1],b[i-2]);
	}
	cout<<min(b[n],c[n]);
}
2024/12/27 21:22
加载中...