提出 #71849543

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int N = 3e5 + 5;
int t,n;

struct deer
{
	int w,p;
} d[N];

void init()
{
	for(int i = 1;i <= n;i++) d[i] = deer(); 
}

bool cmp(deer x,deer y)
{
	return x.p + x.w < y.p + y.w;
}

signed main()
{
	cin >> t;
	while(t--)
	{
		init();
		cin >> n;
		int sum = 0,ans = 0;
		for(int i = 1;i <= n;i++)
		{
			int w,p;
			cin >> w >> p;
			d[i].w = w,d[i].p = p,sum += p;
		}
		
		sort(d + 1,d + n + 1,cmp);
		
		for(int i = 1;i <= n;i++)
		{
			if(sum - d[i].p - d[i].w < 0) break;
			else ans++,sum -= (d[i].p + d[i].w);
		}
		cout << ans << endl;
	}
	return 0;
}

提出情報

ジャッジ結果