#include <iostream> #include <algorithm> using namespace std; int tab[1000000]; bool compare(int a,int b) { return a>b; } int main() { int n,k=0,s=0,p=0; cin>>n; for(int i=0; i<n; i++) { cin>>tab[i]; } sort(tab,tab+n,compare); k=tab[0]; p=tab[0]; for(int i=1;i<=n;i++) { s=s+tab[i]; if(s>=k) { p++; s=s-k; k=k*2; } } cout<<p; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include <iostream> #include <algorithm> using namespace std; int tab[1000000]; bool compare(int a,int b) { return a>b; } int main() { int n,k=0,s=0,p=0; cin>>n; for(int i=0; i<n; i++) { cin>>tab[i]; } sort(tab,tab+n,compare); k=tab[0]; p=tab[0]; for(int i=1;i<=n;i++) { s=s+tab[i]; if(s>=k) { p++; s=s-k; k=k*2; } } cout<<p; return 0; } |