社区讨论

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 条回复,欢迎继续交流。

正在加载回复...