Submission #19723978

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define all(v) v.begin(),v.end()
#define prec(n) fixed<<setprecision(n)
// declaration shortcuts
typedef long long int ll;
#define int ll
// Constants
constexpr int dx[] = {-1, 0, 1, 0, 1, 1, -1, -1};
constexpr int dy[] = {0, -1, 0, 1, 1, -1, 1, -1};
constexpr ll INF = 1999999999999999997; 
constexpr int inf= INT_MAX;
constexpr int MAXSIZE = int(1e6)+5;
constexpr auto PI  = 3.14159265358979323846L;
constexpr auto eps = 1e-6;
constexpr auto mod = 1000000007;
constexpr auto maxn = 100006;
//void IOfile(){
//freopen(file_name, reade_mode, stdin);
//freopen(file_name, write_mode, stdout);
//}
void fastio(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
}
int32_t main(){
	fastio();
	int n;
	cin >> n;
	vector<array<int,3>>v;
	int total = 0;
	int s = 0 ;
	for(int i = 0; i < n; i++){
		int a,b;
		cin >> a >> b;
		v.push_back({2 * a + b,a,b});
		total += (a + b);
		s += a;
	}
	int have = 0;
	sort(all(v));
	int cnt = 0;
	for(int i = n - 1; i >= 0; i--){
		cnt++;
		
		s -= v[i][0];
		if(s < 0){
			cout << cnt;
			return 0;
		}
	}
	cout << n;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int32_t main()’:
./Main.cpp:40:6: warning: unused variable ‘have’ [-Wunused-variable]
   40 |  int have = 0;
      |      ^~~~

Judge Result