CF 927.B. Chaya Calendar

题目

思路：

我们可以很容易的发现，如果是严格递增的话，那么答案就是最后一个数，所以我们要处理的就是其中比前一个数字更小的数字

征兆都是按顺序出现的，比如当第 2 个征兆在第 3 年出现，但是第 1 个征兆在第 5 年出现，那么第 2 个征兆就必须等到第 6 年才能出现

也就是说，当前年份如果比下个年份更小的话，答案就直接等于下个年份

要是当前年份 >= 下个年份的话（等于下个年份也不行，一年只能出现一个征兆），我们要求的就是一个大于当前年份且能够被下个年份整除的数字

假设当前年份是 a，下个年份是 b

1、计算 a 除以 b 的商，q= a / b（下取整）

2、计算 c = b * (q + 1)，这就是下个征兆应该出现的年份

3、依次枚举征兆，得出结果

#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;

int T;

void solve()
{
    int n;
    cin >> n;

    int a[n + 10];
    for (int i = 0; i < n; i ++ ) cin >> a[i];

    int ans = a[0];
    for (int i = 1; i < n; i ++ )
    {
        if (ans >= a[i])
        {
            int t = ans / a[i];
            a[i] = a[i] * (t + 1);
        }
        ans = max(ans, a[i]);
    }

    cout << ans << endl;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    cin >> T;
    while (T -- )
    {
        solve();
    }
    return 0;
}