自己出的题过不了
题目
代码:
#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;
}