社区讨论
一个小问题,悬关
P7302 [NOI1998] 免费的馅饼参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lyzwbz3n
- 此快照首次捕获于
- 2024/07/24 21:44 2 年前
- 此快照最后确认于
- 2024/07/25 07:58 2 年前
CPP
#include <bits/stdc++.h>
using namespace std;
int f[100005];
int w,n,ans;
struct pie{
int t,p,v;
bool operator<(const pie nth) const {
return t<nth.t;
}
} pies[100005];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>w>>n;
for(int i=1;i<=n;i++){
cin>>pies[i].t>>pies[i].p>>pies[i].v;
}
sort(pies+1,pies+n+1);
f[1]=pies[1].v;
for(int i=1;i<=n;i++){
f[i]=pies[i].v;
for(int j=1;j<i;j++){
if(2*(pies[i].t-pies[j].t)>=abs(pies[i].p-pies[j].p)){
f[i]=max(f[i],f[j]+pies[i].v);
}
}
}
for(int i=1;i<=n;i++){
ans=max(f[i],ans);
}
cout<<ans<<endl;
return 0;
}
代码中
CPPbool operator<(const pie nth) const {
return t<nth.t;
}
有什么用?
虽然我知道这不是正解
回复
共 4 条回复,欢迎继续交流。
正在加载回复...