点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From VijosGuest0
求最大和
讨论 Discussion
 
daqfavwr
#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int main()
{
freopen("p1099.in","r",stdin);
  freopen("p1099.out","w",stdout);
  int n,a[60],f[300]={0};
  cin >> n;
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
  f[0]=a[0];
  f[1]=max(a[0],a[1]);
  for(int i=2;i<n;i++){
    if(f[i-2]+a[i]>f[i-1]){
      f[i]=f[i-2]+a[i];
    }
    else{
      f[i]=f[i-1];
    }
  }
  cout<<f[n-1]<<endl;
  fclose(stdin);  
  fclose(stdout);  
  return 0;
}
( )

此主题无回复显示
发布讨论主题 回复讨论主题
Flag
  
题号
  P1099
  其它
通过
  36人
提交
  125次
通过率
  29%
难度
  0
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 68 | Processed Time : 66 ms | Server Time : 2025/4/27 17:48:50