MKnez‘s ConstructiveForces Task

最新推荐文章于 2025-12-04 22:20:49 发布

原创最新推荐文章于 2025-12-04 22:20:49 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

文章描述了一个编程问题，当给定的数字n为偶数时，输出1和-1交替的序列；n为3时输出NO；否则，通过计算a和b的值来构造序列，使得相邻两项之和满足特定条件。提供的C++代码实现了这一策略。

题目链接：Problem - B - Codeforces

整体思路：如果是偶数1 -1输出就行如果是奇数，3是不行的然后其他的n的话，把两项看成一个整体，两项的和为x，那么对于前n-1项来说就是差m=（n-1）/2*x，然后最后一项就是要实现所有和为x，就是说最后一项就是x-m，然后奇数项就是x-m然后偶数项就是m。代码里x=2代替。

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
ll n;
void solve(){
    if(n%2==0){
        cout<<"YES"<<endl;
        for(int i=0;i<n;i++){
            if(i%2==0) cout<<"1 ";
            else cout<<"-1 ";
        }
        cout<<endl;
        return;
    }
    else if(n==3){
        cout<<"NO"<<endl;
        return;
    }
    else {
        int a=n-3;
        int b=1-n;
        cout<<"YES"<<endl;
        for(int i=0;i<n;i++){
            if(i%2==0) cout<<a<<" ";
            else cout<<b<<" ";
        }
        cout<<endl;
        return ;
    }
}
int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        solve();
    }
}