| 
  
    |  |  |  |  
    |  | 讨论 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 |  
            |  | 其它 |  
              | 通过 | 44人 |  
              | 提交 | 163次 |  
              | 通过率 | 27% |  
              | 难度 | 0 |  |  |  
        |  |  |  |  |