CF1417A Copy-paste

Solution

当我们手模了几组小样例之后，可以发现，只有 \(\min\) 给别的一直往上加，才能达到最优。

我 \(sort\) 了一遍，然后再扫一遍累加答案即可。

代码

#include<bits/stdc++.h>

using namespace std;
const int N=1010;
int n,k,a[N],sum,ans,minn=1e9;

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        sum=ans=0;
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            sum+=a[i];
        }
        sort(a+1,a+n+1);
        for(int i=2;i<=n;i++){
            ans+=(k-a[i])/a[1];
        }
        printf("%d\n",ans);
    }
    return 0;
}