|
|
|
|
讨论 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 |
|
|
|
|
|
|