社区讨论
90分WA求助
P8769[蓝桥杯 2021 国 C] 巧克力参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mc4gv3lk
- 此快照首次捕获于
- 2025/06/20 15:06 9 个月前
- 此快照最后确认于
- 2025/06/20 15:47 9 个月前
3号测试点WA了,不知道啥原因,求助
CPP#include<bits/stdc++.h>
using namespace std;
struct st{
int a,b,c;
bool operator <(st &x){
return a<x.a;
}
};
int main()
{
int x,n,i,j=0,ans=0,y;
cin>>x>>n;
st a[n];
for(i=0;i<n;i++)
cin>>a[i].a>>a[i].b>>a[i].c;
sort(a,a+n);
for(i=0;i<n;i++){
if(a[i].b<=j)
continue;
y=a[i].c;
if(j+y>a[i].b)
y=a[i].b-j;
if(j+y>x)
y=x-j;
ans+=y*a[i].a;
j+=y;
}
if(j<x)
cout<<-1;
else
cout<<ans;
return 0;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...