B - Array Craft（cf960）

题意：对于长度为m的数组b可以定义：(j为数组任意下标)

b的最大前缀位置是b1+...bi=max(b1+...+bj)的最小牵引i

b的最大后缀位置是bi+....bm=max(bj+...+bm)的最大牵引i

现在给三个整数，n，x，y，构造一个数组满足：

对于所有1<=i<=n，ai要么是1要么是-1

a的最大前缀位置是x，a的最大后缀位置是y。

分析：因为y<x,可以分成三部分,[1,y-1],[y,x],[x+1,n]，可以让第一部分等于-1，这样不会对后缀和最大值有影响，第三部分等于-1，这样不会对前缀和产生影响，让中间部分都等于1.

代码：

#include<bits/stdc++.h>
using namespace std;
void sol(){
	int n,x,y;cin>>n>>x>>y;
	for(int i=1;i<=n;i++){
		int a;
		if(i<y)a=(y-i)%2==0?1:-1;
		else if(i<=x)a=1;
		else a=(i-x+1)%2==0?-1:1;
		cout<<a<<" ";
	}
	cout<<endl;
}
int main(){
	int t;cin>>t;
	while(t--)sol();
	return 0;
}