A. Copy-paste 解析(思維)

Codeforce 1417 A. Copy-paste 解析(思維)

今天我們來看看CF1417A
題目連結

題目
略，請直接看原題。

前言

a

@copyright petjelinux 版權全部
觀看更多正版原始文章請至petjelinux的blog

想法

把最小的數字複製到其餘數字便可。
而最小的數字自己不須要加上其餘數字，因為能夠觀察到，你把最小的數字複製到其餘數字上，必定不會比其餘數字複製到最小數字上差。

程式碼:

const int _n=1010;
int t,n,k,a[_n];
main(void) {ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  cin>>t;while(t--){
    cin>>n>>k;rep(i,0,n)cin>>a[i]; int minn=1e9,maxx=-1; ll ans=0;
    rep(i,0,n)minn=min(minn,a[i]);
    bool z=0;rep(i,0,n){
      if(a[i]==minn and !z){z=1;continue;}
      if(k-a[i]>=0)ans+=(k-a[i])/minn;
    }cout<<ans<<'\n';
  }
  return 0;
}

標頭、模板請點Submission看
Submission