Submission #1156770

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<map>
#include<set>
#include<deque>

using namespace std;

#define sz(x) (int)(x.size())
#define fi(a, b) for(int i=a;i<b;++i)
#define fj(a, b) for(int j=a;j<b;++j)
#define fk(a, b) for(int k=a;k<b;++k)
#define pb push_back
#define mp make_pair
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

//////////

bool can(pii p, vector<pii> &a){
	int cnt = 0;
	ll me = p.first;
	fi(0, sz(a)){
		if(a[i] == p) continue;
		if(a[i].first <= me * 2){
			me += a[i].first;
		}else{
			return false;
		}
	}
	return true;
}

void solve(){
	int n;
	scanf("%d",&n);
	vector<pii> a;
	fi(0, n){
		int v;
		scanf("%d",&v);
		a.pb(mp(v, i));
	}
	sort(a.begin(), a.end());
	int l = -1;
	int r = n;
	while(r-l>1){
		int m = (l+r)/2;
		if(can(a[m], a)){
			r = m;
		}else{
			l = m;
		}
	}
	printf("%d\n",n-1-r+1);
}


int main(){
#ifdef _DEBUG
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
#endif

	solve();


	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void solve()’:
./Main.cpp:39:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:43:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&v);
                 ^

Judge Result