听灌多
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/25 21:00
  • 上次更新2024/8/26 01:57:38
查看原帖
听灌多
1139975
封禁用户楼主2024/8/25 21:00

自己出的题过不了
题目
代码:

#include <bits/stdc++.h>
using namespace std;
const int MA=100010;
long long n,a,b[MA],num[MA],m[MA],sum=0,mon=0;
bool r(int a,int b)
{
	return a>b;
}
int main()
{
	cin>>n>>a;
	for(int i=1;i<=n;i++)
	{
		cin>>b[i]>>num[i]>>m[i];
	}
	sort(b+1,b+n+1,r);
	int i=1;
	while(a>0)
	{
		if(num[i]>0)
		{
			a-=b[i];
			num[i]--;
			sum++;
			mon+=m[i];
		}
		else
		{
			i++;
		}
		if(i>n)
		{
			break;
		}
	}
	cout<<sum<<endl<<mon<<endl;
} 
2024/8/25 21:00
加载中...