1070 结绳

题目传送门

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() 
{
	int n;
	cin >> n;
	vector<int> v(n);
	for (int i = 0; i < n; i++)
	{
		cin >> v[i];
	}
	sort(v.begin(), v.end());
	int ans = v[0];
	for (int i = 1; i < n; i++)
	{
		ans = (ans + v[i]) / 2;
	}
	cout << ans;
	return 0;
}