网友投稿 624 2022-09-02
nyist 1204 魔法少女
题目地址：#include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;int dp[10010];int h[10010];int main(){ int n; while(scanf("%d",&n) != EOF) { memset(dp,0,sizeof(dp)); for(int i=1; i<=n; i++) scanf("%d",&h[i]); if(n < 3) { printf("0\n"); continue; } if(n == 3) { sort(h+1,h+n+1); printf("%d\n",h[1]); continue; } if(n > 3) { dp[1] = h[1]; dp[2] = h[2]; h[n+1] = 0; for(int i=3; i<=n+1; i++) dp[i] = min(dp[i-1],min(dp[i-2],dp[i-3])) + h[i]; printf("%d\n",dp[n+1]); } } return 0;}
版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论，来抢沙发吧~
暂时没有评论，来抢沙发吧~