M 清楚姐姐的三角形II
题意
构造出一个序列使得每三项都不能构成一个三角形
注意数据范围
注意如果直接看实例递推菲契那波数列的爆范围
构造方法
- 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();
}