1 条题解

  • 0
    @ 2025-8-24 23:15:21

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar TwT
    Clare613 小号二号

    搬运于2025-08-24 23:15:21,当前版本为作者最后更新于2025-05-04 13:00:48,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    思路:

    手玩一下,可以发现这个数组符合所有要求:

    1,3,6,3,6,31,3,6,3,6,3\dots

    把这个数组输出即可。
    可以发现,前三个要求直接符合,然后可以算一下差,发现差和正常数组的最小公倍数都是 66,于是后两个条件也就满足啦,这个数组只要手玩一下就出来了。

    code:

    #include <iostream>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    
    int main(){
    	int n;
    	cin>>n;
    	if(n<=2){
    		cout<<-1;
    		return 0;
    	}
    	cout<<"1 3 6";
    	for(int i=4;i<=n;i++){
    		if(i%2==0) cout<<" 3";
    		else cout<<" 6";
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    11701
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者