Codeforces 1093C. Mishka and the Last Exam

给一个偶数n，和n/2个数bi，让你构造一个不递减的数列ai,使得ai+an-i+1 = bi.
Codeforces里面构造题的样例还是一如既往的有意思
我们最小的肯定从0开始，这样中间能容纳更多的可能情况。然后我们把bi和bi-1进行比较，如果后者小于等于前者，我们继续上相同的数，否则要上二者之差，以满足不递减的性质。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,now=1e18+1,c;
LL b[102020];
vector <LL> a;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	cin>>n;
	for(int i = 1;i<=n/2;i++)	cin>>b[i]; 
	
	for(int i = 1;i<=n/2;i++){
		if(b[i]<=now) a.push_back(c);
		else a.push_back(c+b[i]-now),c+=b[i]-now;
		now = b[i];
	}
	for(int i = n/2-1;i>=0;i--)a.push_back(b[i+1]-a[i]);
	for(int i = 0;i<a.size();i++)	cout<<a[i]<<' ';
	return 0; 
}