正经题解|新年快乐
2026-05-05 19:40:58
发布于:河北
1阅读
0回复
0点赞
废话少说,上代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
// 取消cin/cout与stdio的同步,提高输入输出效率
ios::sync_with_stdio(false);
// 解除cin与cout的绑定,进一步优化性能
cin.tie(nullptr);
cout.tie(nullptr);
int n=0,f=0,sum=0; // n:数组大小, f:目标值, sum:结果总和
cin>>n>>f; // 输入数组长度n和目标值f
vector<int> a(n); // 创建大小为n的整型向量
// 输入n个元素到数组中
for(int i=0;i<n;++i)
cin>>a[i];
// 对数组进行升序排序
sort(a.begin(),a.end());
// 计算结果:对于每个元素a[i](i>=1),计算(f-a[i])/a[0]并累加到sum
// 这里假设a[0]是除数,计算其他元素与f的差值能被a[0]整除多少次
for(int i=1;i<n;++i)
sum+=(f-a[i])/a[0];
// 输出最终计算结果
cout<<sum;
return 0;
}
(其实就是公式!!!)
这里空空如也








有帮助,赞一个