A. Kids Seating

最新推荐文章于 2021-05-18 08:00:00 发布

kuricip

最新推荐文章于 2021-05-18 08:00:00 发布

阅读量208

点赞数

分类专栏： codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/xmyrzb/article/details/109481330

版权

codeforces 专栏收录该内容

38 篇文章 1 订阅

订阅专栏

题目传送门

A. Kids Seating

题目大意

给你一个n，从1~4n中选出n个数字使得数字两两gcd≠1并且不能互相整除

思路

考虑从4n往前取，每次减少2，即可使得两两之间的gcd=2
同时，由4n取到2n，所以两两之间也不可整除

AC Code

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<math.h>
using namespace std;
#define endl '\n'
#define INF 0x3f3f3f3f
// #define int long long
#define debug(a) cout<<#a<<"="<<a<<endl;
typedef long long ll;
const double PI=acos(-1.0);
const double e=exp(1.0);
const int M=1e9+7;
const int N=2e5+7;
inline int mymax(int x,int y){return x>y?x:y;}
inline int mymin(int x,int y){return x<y?x:y;}
int n;
void solve(){
    cin>>n;
    for(int i=4*n; i>2*n; i-=2)cout<<i<<" ";
    putchar('\n');
	return ;
}

signed main(){
    int T;
    cin>>T;
    while(T--) solve();
    return 0;
}