Check Problems

真的是太菜了
题目中明确告诉了$a_{i+1}$$- a_i <=$$a_{i+2}$$-$$a_{i+1}$$，说明每一项的差值是单调的，所给予时间的时候，如果时间t大于差值最大的那个数，则长度为$$a_n$$-$$a_1$ + r ,如果在差值范围之间，设第一个大于时间t的差值为j,则长度$l =$$a_j$$-$$a_1$$+ (n - j + 1 ）* t$

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 5e5 + 10;
typedef long long ll;
ll a[N], b[N];

int main()
{
    int n, k;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    scanf("%lld", &a[i]);
    for(int i = 1; i <= n - 1; i++)
    b[i] = a[i + 1] - a[i];
    scanf("%d", &k);
    while(k--)
    {
        ll ans, m;
        scanf("%lld", &m);
        int j = upper_bound(b + 1, b + n, m) - b;
       // cout << j << endl;
        if(j == n)
        ans = a[n] - a[1] + m;//两个人做的相同的工作分别加
        else
        ans = a[j] - a[1] + (n - j + 1) * m;
        printf("%lld\n", ans);
    }
    return 0;
}