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

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

題目
略，請直接看原題。

前言

a

想法

把最小的數字複製到其他數字即可。
而最小的數字本身不需要加上其他數字，因為可以觀察到，你把最小的數字複製到其他數字上，一定不會比其他數字複製到最小數字上差。

程式碼:

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