Codeforces Round 943 (Div. 3)-----C题

本题要构造一个符合要求的序列，尽量构造一个单调的序列

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

const int N = 510010;
int t,n;
int a[N],b[N];

int main(void)
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		a[0]=501; // 因为b[i] 不会超过500 
		for(int i=1;i<n;i++)
			scanf("%d",&b[i]);
		for(int i=1;i<n;i++)
		{
			a[i] = a[i-1]+b[i];
		}
		for(int i=0;i<n;i++)
			printf("%d ",a[i]);
		printf("\n");
	}
	
	return 0;
}