TLE
查看原帖
TLE
1471361
zhangbomingg楼主2024/10/7 20:17

80分TLE两个:( 求助

#include <bits/stdc++.h>
using namespace std;
struct chocolate
{
	unsigned long long int p;
	unsigned long long int c;
}choco[100001];
unsigned long long int N,B,ans;
bool cmp( chocolate a , chocolate b ){ return a.p < b.p ; }
int main()
{
	cin.tie( 0 );
	cin >> N >> B;
	for ( int i = 1 ; i <= N ; i ++ )
		cin >> choco[i].p >> choco[i].c;
	stable_sort( choco + 1 , choco + 1 + N , cmp );
	for ( int i = 1 ; i <= N ; i ++ )
	{

		for ( int j = 1 ; j <= choco[i].c ; j ++ )
		{
			if ( B >= choco[i].p )
			{
				B -= choco[i].p;
				ans ++;
			}
			else
			{
				cout << ans;
				return 0;
			}
		}
	}
	cout << ans;
	return 0;
}
2024/10/7 20:17
加载中...