CF1793B Fedya and Array 题解
Description
有一串围成环的数列,其中数值大于其两边的数之和为 \(x\),数值小于其两边的数之和为 \(y\),且任意相邻两数相差恰好为 1
给定 \(x,y(x>y)\),求满足条件中长度最小的数列
输出数列长度及数列
有 \(T\) 组数据
Solution
我们只要构造出大于两边的数只有 \(x\),小于两边的数只有 \(y\) 的数列即可
由于相邻两数之差为 1
,那就补上 \(x-1,x-2,\dots y+1\) 两遍即可(因为是环,所以 \(y\) 的两边都要补)
最后构造出:\(x,x-1,x-2\dots y+1,y,y+1,y+2\dots x-1\)
数列长度为 \((x-y)\times2\)
Code
#include<bits/stdc++.h>
using namespace std;
int t;
void solve(){
int x,y;
cin>>x>>y;
cout<<(x-y)*2<<endl;
cout<<x<<" ";
for(int i=x-1;i>y;i--) cout<<i<<" ";
cout<<y<<" ";
for(int i=y+1;i<x;i++) cout<<i<<" ";
cout<<endl;
}
int main(){
cin>>t;
while(t--){
solve();
}
return 0;
}