Submission #1868051

---

Source Code Expand

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

const int maxn = 1e5 + 20;

ll n, p, a[maxn];
ll sum;

int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	cin >> n >> p;
	for (int i = 0; i < n; i++)
	{
		int w, b;
		cin >> w >> b;
		a[i] = (100 - p) * w + p * b;
		sum += (100 - p) * w;
	}
	sort (a, a + n);
	for (int i = 0; i < n; i++)
	{
		sum -= a[i];
		if (sum < 0)
			return cout << n-i << endl, 0;
	}
	return 0;
}

Submission Info

Judge Result