Fishing Master(思维+贪心）

                                               Fishing Master

题意：

         一开始题意搞错了，题意还是很重要的！

         首先输入t(1<=t<=20)表示有t组数据。对于每组数据，第一行输入n，k（1e9),n表示有n条鱼，k表示每条鱼要抓的时间为k；

接下来一行ti(1e9)表示编号为i的鱼需要煮ti时间。注意在抓鱼的时候，不能把鱼放进锅里煮（只能等抓鱼结束），而煮鱼的时候可以抓鱼。

题解：

        一开始尽量抓要煮时间多的鱼，这样就可以在煮鱼的时候多抓几条鱼。还有一个重点煮鱼的时间是必花的（突破口）

       而后开始计算he=1+sum(ti/k)(1<=i<=n),如果he>=n,显然煮鱼不用等抓鱼。

      否则就要等抓鱼，等抓鱼的时间是k-ti%k,取ti%k大的就好。

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+9;
int t,n,k,a[N];
void solve(){
    #define ll long long
    ll ans=k,cnt=1;
    for(int i=1;i<=n;i++)cnt+=a[i]/k,ans+=a[i],a[i]%=k;
    sort(a+1,a+n+1);
    if(cnt>=n){cout<<ans<<endl;return;}
    for(int i=n;i>=cnt+1;i--)ans+=(k-a[i]);
    cout<<ans<<endl;
}
int main(){
   // freopen("tt.in","r",stdin),freopen("tt.out","w",stdout);
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--){
        cin>>n>>k;for(int i=1;i<=n;i++)cin>>a[i];
        solve();
    }
    return 0;
}