Codeforce 1417 A. Copy-paste 決議(思維)
今天我們來看看CF1417A
題目連結
題目
略，請直接看原題，
前言
a
觀看更多正版原始文章請至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
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/135490.html
標籤：其他
下一篇：合并兩個排序的鏈表