M 清楚姐姐的三角形II【2023牛客寒假算法基础集训营4】

M 清楚姐姐的三角形II

原题链接

题意

构造出一个序列使得每三项都不能构成一个三角形

注意数据范围

注意如果直接看实例递推菲契那波数列的爆范围

构造方法

1. 112112112...//反复输出菲契那波数列前3项 //下标是3的倍数是为2

点击查看代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
using namespace std;

#define X first
#define Y second

typedef long long LL;
const char nl = '\n';
const int N = 1e5+10;
int n,m;

void solve(){
	cin >> n;
	for(int i = 1; i <= n; i ++){
		if(!(i%3))cout << "2 ";
		else cout << "1 ";
	}
	cout << nl;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);


	solve();
}