Fishing Master(贪心)

Fishing Master(贪心)

思路：贪心。

先钓一条鱼，然后看烹饪所有鱼的时间能否钓所有鱼。

如果能答案就是烹饪所有鱼的时间加上$k$。

否则排序选择较大的后$n-cnt$个鱼的烹饪时间去钓鱼。

#include
using namespace std;
typedef long long ll;
const int N=1e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
#define mst(a,b) memset(a,b,sizeof a)
#define lx x<<1
#define rx x<<1|1
#define reg register
#define PII pair
#define fi first
#define se second
#define pb push_back
#define il inline
int a[N];
int main(){
     
    int t;
    scanf("%d",&t);
    while(t--){
     
        int n,k;
        scanf("%d%d",&n,&k);
        ll s=k,cnt=1;
        for(int i=1;i<=n;i++){
     
            scanf("%d",&a[i]);
            cnt+=a[i]/k;
            s+=a[i];
            a[i]%=k; 
        }
        if(cnt>=n){
     
            printf("%lld\n",s);
            continue;
        }
        sort(a+1,a+n+1);
        for(int i=cnt+1;i<=n;i++)
            s+=k-a[i];
        printf("%lld\n",s);
    } 
    return 0;
}