套用公式
2024-02-29 21:00:31
发布于:上海
26阅读
0回复
0点赞
想象一下,如果这道题用模拟,TLE的概率是不是很大?那么我们可以找到一个规律,概括出一个通项公式,并且套用
# include <iostream>
# include <algorithm>
# include <functional>
using namespace std;
int main()
{
int n, f;
cin >> n >> f;
int s[n], c = 0;
for (int i = 0; i < n; i ++) cin >> s[i];
sort(s, s + n);
for (int i = 1; i < n; i ++){
c += (f - s[i]) / s[0];
}
cout << c << endl;
return 0;
}
全部评论 1
其实这道题可以用枚举、模拟、贪心,但是用这种递推的思路不是更快吗?为何不用呢?(数感不好除外,因为凑出公式确实需要花费大量的exp和脑细胞)
2024-02-29 来自 上海
0
有帮助,赞一个