#include<iostream>
#define min(a,b) (a)<(b)?(a):(b)
using namespace std;
#define fin cin
#define fout cout
int main (void){
int n,f[10001][2],a[10001];
fin>>n;
for (int i=1;i<=n;++i)
fin>>a[i];
f[0][0]=f[0][1]=0;
f[1][0]=a[1];
f[1][1]=0;
for (int i=2;i<=n;++i){
f[i][0]=min(f[i-1][0],f[i-1][1])+a[i];
f[i][1]=min(f[i-2][0],f[i-1][0]);
}
fout<<(min(f[n][0],f[n][1]));
//while(1);
return 0;
}
#include<iostream>
//#define min(a,b) (a)<(b)?(a):(b)
using namespace std;
#define fin cin
#define fout cout
int main (void){
int n,dp[10001][2],h[10001];
fin>>n;
for (int i=1;i<=n;++i)
fin>>h[i];
dp[0][0]=dp[0][1]=0;
dp[1][0]=h[1];
dp[1][1]=0;
for (int i=2;i<=n;++i){
dp[i][0]=min(dp[i-1][0],dp[i-1][1])+h[i];
dp[i][1]=min(dp[i-2][0],dp[i-1][0]);
}
fout<<(min(dp[n][0],dp[n][1]));
//while(1);
return 0;
}
编号 提交者 问题编号 状态 得分 语言 测评机 详情
134825 飞雪天涯 82 Accepted 100分 C++ Xeond[6] 查看
123528 飞雪天涯 82 Unaccepted 50分 C++ Xeost[5] 查看
105761 飞雪天涯 82 Unaccepted 10分 C++ Xeost[5] 查看
3 条记录 30 条记录/页 共 1 页
编号 提交者 问题编号 状态 得分 语言 测评机 详情
134825 飞雪天涯 82 Accepted 100分 C++ Xeond[6] 查看
123528 飞雪天涯 82 Unaccepted 50分 C++ Xeost[5] 查看
105761 飞雪天涯 82 Unaccepted 10分 C++ Xeost[5] 查看
3 条记录 30 条记录/页 共 1 页