题目来源：Problem - C - Codeforces

在打比赛时写出来ac了，但是代码太弱了，等到后台重新判断时被hack（斩）了，因此重新写了一份代码。

题目描述：给定一段a序列，在求出n个数的b序列且满足b【i】%b【i-1】=a【i-1】。

解题思路：先找出a序列最大的数，令b【0】为最大的数加1，b数组其他下标满足b[i]=b[i-1]+a[i-1]，最后输出b数组。

注：为什么要找最大的数？以防求出来的b序列过小，当b序列小于对应a序列下标的话，那么不论b【i】取任何值都满足不了b【i】%b【i-1】=a【i-1】，所以当b序列所有数都大于a序列的最大数，解题更轻松。

实现代码：

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
using namespace std;
int a[505],b[505];
void solve(){int n;cin >> n;int maxn=0;//找出最大值for(int i=0;i<n-1;++i){cin >> a[i];maxn=max(maxn,a[i]);} for(int i=0;i<n;++i){if(i==0){//b数组所有数都大于a数组b[i]=maxn+1;}else{b[i]=b[i-1]+a[i-1];//让b数组后一个加上a数组后一个即可}}for(int i=0;i<n;++i) cout << b[i] << " "; cout << endl;return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin >> t;while(t--){solve();}return 0;
}