想象一下，如果这道题用模拟，TLE的概率是不是很大？那么我们可以找到一个规律，概括出一个通项公式，并且套用

我们看一下，可以发现：都是拿最小的糖果数进行复制， 比如 所以找到最小值就行了

#include <iostream> #include <cstdio> using namespace std; int a[1005]; int mx = 0x3f3f3f3f, idx; int ct; int main(){ int n, m; cin >> n >> m; for(int i = 1; i <= n; i++){ cin >> a[i]; if(mx > a[i]){ mx = a[i]; idx = i; } }for(int i = 1; i <= n; i++){ if(i != idx){ ct += (m - a[i]) / mx; } }cout << ct; }

题面大意 有nnn堆糖果，每次你可以将任意一堆复制到另一堆上。每堆糖果的数量不能超过fff 题意分析 求最多能复制几次。 解题思路 每次我们把较小的一堆复制到较大的一堆，那么考虑找出最小的一堆，由它来当被复制的，复制到其他堆上。这样每堆能操作的次数才会最多。 时间复杂度解析 找出最小的那堆糖果，扫描所有糖果堆，计算最小糖果堆能复制到其它糖果堆的操作次数，复杂度为O(n)O(n)O(n) 代码演示