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;
}

标签：太菜,std,int,ll,Problems,long,include,Check
来源： https://www.cnblogs.com/Flying-bullet/p/16340639.html