C. Yet Another Array Restoration

   日期:2020-09-07     浏览:99    评论:0    
核心提示:https://codeforces.com/contest/1409/problem/C思路:开始的时候发现数字都在50以内,然后发现其实最大的数字就是50,不会超过50。因为n再怎么样让间距为1总能放好。然后贪心去想x和y中间最多放多少个,开始想了gcd和整除什么的,发现样例没过。然后发现只有50,那直接从小到大枚举x~y之间的间距,看看最多能放几个数就好了。然后再把剩下的数从 x往前放,多了再从y往后放。#include#include

https://codeforces.com/contest/1409/problem/C

思路:开始的时候发现数字都在50以内,然后发现其实最大的数字就是50,不会超过50。因为n再怎么样让间距为1总能放好。

然后贪心去想x和y中间最多放多少个,开始想了gcd和整除什么的,发现样例没过。然后发现只有50,那直接从小到大枚举x~y之间的间距,看看最多能放几个数就好了。

然后再把剩下的数从 x往前放,多了再从y往后放。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=80;
typedef long long LL;
LL n,x,y;
LL mid=0;
LL solve()
{	
	for(LL cnt=1;cnt<=50;cnt++)
	{
		for(LL i=0;i<=n-2;i++)//枚举中间最多能放多少个点
		{
			if((i+1)*cnt==abs(y-x))
			{
				mid=i;
				return cnt;
			}	
		}	
	}	 
}
int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  LL t;cin>>t;
  while(t--)
  {
  	cin>>n>>x>>y;
  	if(n==2)
  	{
  		cout<<x<<" "<<y<<endl;	
	}
	else
	{		
  		LL cnt=solve();//差值 
  	//	debug(cnt);
  		LL res=n-2-mid;//剩下的点
		LL pre=x;
		while(res>0&&pre>=1)
		{
			res--;
			if(pre-cnt>0) pre-=cnt;	
			else break;
		} 
		for(LL i=0;i<n;i++)
		{
			cout<<pre+i*cnt<<" ";
		}
		cout<<endl;
	}
  } 
return 0;
}

 

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服