Submission #19723302

---

Source Code Expand

/*
    /\ In The Name Of Allah /\
    Author : Jawahiir Nabhan
*/
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long ll;

int main()
{
    int n; cin>>n;
    vector <pair <int, int>> a(n);
    ll L = 0,R = 0;
    for(int i = 0;i < n;i++){
        int x,y; cin>>x>>y;
        L += x;
        a[i] = {x,y};
    }
    sort(a.rbegin(),a.rend());
    int cnt = 0;
    for(auto &i : a){
        cnt++;
        L -= i.first;
        R += i.first + i.second;
        if(R >= L) break;
    }
    cout<<cnt<<endl;
}

Submission Info

Judge Result