B. Block Towers (模拟,贪心)

传送门

题意：

给定n个整数，表示塔楼的高度。每次可以将一个更高的塔楼高度减一，更矮的塔楼高度加一，求操作后第一座塔楼高度的最大值。

思路：

将 [2,n] 范围内的塔楼进行排序，动态维护第一座塔楼的高度。每次可以将 高度差⌊高度差/2⌋ 的高度转移给一号塔楼，先转移矮的一定更优秀，不浪费原则。

参考代码：

void solve() {
	int n;
	std::cin >> n;
	std::vector<int> a(n);
	cin(a);
	ll ans = 1LL * a[0];
	std::sort(a.begin() + 1, a.end());
	for (int i = 1; i < n; i++) {
		if (a[i] > ans) {
			int temp = a[i] - ans;
			temp = (temp + 1) / 2;
			ans += temp;
		}
	}
	std::cout << ans << "\n";
}