alphacademy-cpp/quito/10.2.cpp
2023-01-18 22:26:31 +01:00

26 lines
439 B
C++

#include <bits/stdc++.h>
using namespace std;
int main() {
int sum = 0;
int n;
cin >> n;
vector<int> coins(n);
for (int i = 0; i < n; i++) {
cin >> coins[i];
sum += coins[i];
}
sort(coins.begin(), coins.end());
reverse(coins.begin(), coins.end());
int ammount = 0, out = 0;
while (ammount <= sum/2) {
ammount += coins[out];
out++;
}
cout<<out;
}