Codeforces 160A Twins Solution in C

1. /// OmShantihari
2. /// Author: Sujan Mridha
3. /// CSE 5th batch, University of Barishal
4. #include <iostream>
5. #include <algorithm>
6. using namespace std;
7. int main ()
8. {
9. int i,n,m,b,c,s,a[200];
10. cin>>n;
11. for (i=0,s=0;i<n;i++)
12. {
13. cin>>a[i];
14. s+=a[i];
15. }
16. sort (a,a+n);
17. s/=2;
18. for (i=n-1,c=0,b=0;i>=0;b++,i--)
19. {
20. c+=a[i];
21. if (c>s) break;
22. }
23. cout<<++b<<endl;
24. return 0;
25. }