2021-09-26 刷DY

刷DY
是简单题

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
	int a[10005];
	int n,m,c,sum=0,num=0,q=0;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
    
    
		cin>>c>>a[i];
		if(c==2)
		{
    
    
			a[i]=2*a[i];
		}
		if(c==3)
		{
    
    
			a[i]=3*a[i];
		}
	}
	sort(a,a+n);
	for(int i=n-1;i>=0;i--)
	{
    
    
		sum=sum+a[i];
		num++;
		if(sum>=m)
		{
    
    
			q=1;
			break;
		}
	}
	if(q==0)
	{
    
    
		printf("NO\n");
	}
	else
	{
    
    
		cout<<num<<endl;
	}
	return 0;
}