Submission #513117

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

typedef vector<int> vi;

void solveA()
{
  string str;
  cin >> str;
  for(int i = 0; i < str.size()-1; i++) {
    cout << str[i];
  }
  cout << '5' << endl;
}

void solveB()
{
  int n;
  cin >> n;
  int a[n];
  for(int i = 0; i < n; i++) {
    cin >> a[i];
  }
  int s = a[0];
  for(int i = 1; i < n; i++) {
    s = 2 * s + a[i];
  }
  cout << s << endl;
}

void solveC()
{
  int n;
  int t;
  cin >> n;
  cin >> t;
  vi a(n);
  vi b(n);
  vi c(n);

  for(int i = 0; i < n; i++) {
    cin >> a[i];
    cin >> b[i];
    c[i] = a[i]-b[i];
  }

  int s = 0;
  for(int i = 0; i < n; i++)
    s += a[i];

  int r = s - t;

  sort(c.begin(), c.end(), greater<int>());

  int ret = 0;

  for(int i = 0; i < n; i++) {
    // cout << r << endl;
    if(r > 0) {
      r -= c[i];
      ret++;
    } else {
      cout << ret << endl;
      return;
    }
  }
  if(r <= 0)
    cout << ret << endl;
  else
    cout << -1 << endl;
}

void solveD()
{
}

int main()
{
  //solveA();
  //solveB();
  solveC();
  //solveD();
  return 0;
}

Submission Info

Judge Result