C - Talented Chef
ZOJ - 3778 #include<bits/stdc++.h> using namespace std; int a[40005]; int main() { int T,n,m,big,sum; cin>>T; while(T--) { sum=big=0; cin>>n>>m; for(int i=0;i<n;i++) { cin>>a[i]; sum+=a[i]; big=max(big,a[i]); } int ans=sum/m; if(sum%m!=0) ans++; cout<<max(big,ans)<<endl; } return 0; }