A. Make it Increasing

Problem - A - Codeforces

直接暴力就行了，从 1 到 n 所有的情况枚举。 

注意注意注意    5000 的次方 是 25000000 是可以跑的，不会T

大约 1e7 到 1e8 左右都是可以跑的

上代码

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i++)
		cin >> a[i];
	int ans = 1e18;
	for (int i = 0; i < n; i++)
	{
		int tmp = 0, pre = 0;
		for (int j = i - 1; j >= 0; j--)
		{
			tmp += pre / a[j] + 1;
			pre = (pre / a[j] + 1) * a[j];
		}
		pre = 0;
		for (int j = i + 1; j < n; j++)
		{
			tmp += pre / a[j] + 1;
			pre = (pre / a[j] + 1) * a[j];
		}
		ans = min(ans, tmp);
	}
	cout << ans << "\n";
	return 0;
}