HDU 4974 A simple water problem

题目链接

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

代码：

#include 
  
   
#include 
   
     #include 
    
      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; }