牛客（多校10）E：Game

题目链接




示例1：
输入

2
4
2 3 5 6
8
2 1 1 4 4 6 2 3

输出

4
3

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[100005];
int main(){
    int t;scanf("%d",&t);
    while(t--){
        int n; scanf("%d",&n);
        ll ans=0,sum=0;
        for(int i=1;i<=n;i++){
            scanf("%lld",&a[i]);
            sum+= a[i];
            ans = max(ans,(sum+i-1)/i);
        }
        printf("%lld\n",ans);
    }
}