题意:对于长度为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;
}