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;
}原文地址：https://blog.csdn.net/m0_74310050/article/details/140589495
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！