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;
}

完结撒花！！~