[C/C++] Codeforce 160A - Twins

 

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
 
int main()
{
	int n;
	int arr[101],p[101];
	int sum = 0;
	int ans = 0;
	int count = 0 ;
	
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
		sum += arr[i];
	}
 
	sum = sum / 2;
 
	sort(arr, arr + n, greater<>());
 
	for (int i = 0; i < n; i++)
	{
		ans += arr[i];
 
		if (ans > sum)
		{
			count = i+1;
			break;
		}
	}
 
	printf("%d", count);
	
}

 

https://codeforces.com/contest/160/problem/A

Problem - A - Codeforces