HDU 4974 A simple water problem(贪心)

HDU 4974 A simple water problem

题目链接

签到题，很容易贪心得到答案是(sum + 1) / 2和ai最大值的最大值

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 100005;
typedef long long ll;

int t, n;
ll a, Max, sum;

int main() {
int cas = 0;
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
Max = 0;
sum = 0;
ll num = 0;
for (int i = 0; i < n; i++) {
scanf("%I64d", &num);
Max = max(Max, num);
sum += num;
}
sum = (sum + 1) / 2;
printf("Case #%d: %I64d\n", ++cas, max(sum, Max));
}
return 0;
}