0
已解决
新手启示者
样例顺爆
5550
rt代码
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int p[1000005];
int f[1000005]={0,0,0,0};
for(int i=1;i<=n;i++){
cin>>p[i];
}
sort(p+1,p+1+n);
f[1]=p[1];
for(int i=2;i<=n;i++){
f[i]=max(f[i-1],f[i-2]+i*p[i]);
}
cout<<f[n];
return 0;
}
0
已采纳
中级启示者
自己不懂，光看我发的递推式有什么用
注意状态的定义，f数组是从小到大推数，跟数组没关系
0
被禁言
修练者
数组定义挪到main函数外面
0
高级天翼
数组定成全局变量。
0
高级天翼
//求采纳！！！
