B. Prefix Sum Addicts codeforces 1738B

https://codeforces.com/contest/1738/problem/B

题目大意：有一个含有n个数的数组，现给出其前缀和si的后k个数，问这个数组是不是递增数组

1<=n<=1e5;-1e9<=si<=1e9

思路：首先通过相邻的两个前缀和可以得出后面那个数的具体的值，所以我们可以先根据后k-1个前缀和验证后面这k-1个数是不是递增的，然后对于前n-k+1个数，我们不妨先考虑最坏的情况，让他们都等于第n-k+2个数然后如果这n-k+1个数的和不大于给出的第一个前缀和，那么我们就可以让前面的数变小即可，是一定可以构成递增数组的

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		ll n, k;
		scanf("%lld%lld", &n, &k);
		ll last, lnum;
		bool flag = 1;
		for (int i = 1; i <= k; i++)
		{
			ll x;
			scanf("%lld", &x);			
			if (i == 2)
			{
				lnum = x - last;//当前数字等于当前的前缀和-上一个前缀和
				if (last - lnum > lnum * (n - k))//令所有前面的数都等于我们当前算出来的这个数，在这样最大的情况下，如果这些数的和小于等于第一个给出的前缀和就是可行的
					flag = 0;
			}
			if (i > 2)
			{
				if (x - last < lnum)
				{//判断相邻两个数是否是递增的
					flag = 0;
				}
				lnum = x - last;
			}
			last = x;
		}
		if (flag)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
	}
	return 0;
}