Submission #19146109

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, N) for(int i = 0; i < (int)N; i++)
#define CREP(i, l, r) for(int i = l; i <= r; i++)
using namespace std;
typedef long long ll;
typedef tuple<int,int,int> T; 
typedef pair<ll,ll> P;
typedef vector<int> V;
typedef vector<int> Vll;
const int INF = 1000000000;      //10^9, 2*INF
const ll LLINF = (1LL << 60);   // > 10^18 ll  2*LLINF

int main() {
    int n;
    cin >> n;
    V a(n), b(n); rep(i, n) scanf("%d%d", &a[i],&b[i]);

    vector<P> abb(n);
    rep(i,n){
        abb[i].first = (ll)2*a[i]+b[i];
        abb[i].second = a[i];
    }
    sort(abb.begin(), abb.end());

    ll aok = 0, tkh = 0;
    rep(i,n) aok += a[i];

    int ans = n;
    rep(i,n){
        if(tkh > aok) {
            ans = i;
            break;
        }
        aok -= abb[n-1-i].second;
        tkh += abb[n-1-i].first-abb[n-1-i].second;
    }

    printf("%d\n", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   16 |     V a(n), b(n); rep(i, n) scanf("%d%d", &a[i],&b[i]);
      |                             ~~~~~^~~~~~~~~~~~~~~~~~~~~

Judge Result