比赛场次 748
比赛名称 2026初中综合小练习
比赛状态 已结束比赛成绩
开始时间 2026-04-14 18:00:00
结束时间 2026-04-14 21:30:00
开放分组 全部用户
组织者 sywgz
注释介绍
题目名称 求集合中最小的N个数
输入输出 minvalinset.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 5 简单对比
用户 结果 时间 内存 得分
GravatarLHS28_ AAAAA 0.195 s 5.33 MiB 100
Gravatar2_16鸡扒拌面 AAAAA 0.212 s 10.85 MiB 100
Gravatarawa AAAAA 0.223 s 6.77 MiB 100
GravatarPigFlies AAAAA 0.261 s 4.77 MiB 100
Gravatarhsl_beat AAAAA 0.679 s 14.58 MiB 100
Gravatar张宸汉 AAAAA 0.928 s 22.03 MiB 100
Gravatar星辰流浪 AAAAT 1.125 s 25.29 MiB 80
Gravatar AAAAT 1.201 s 3.68 MiB 80
Gravatarfirefly AAAAT 1.233 s 50.34 MiB 80
Gravatarcyk AAWWW 0.804 s 23.46 MiB 40
Gravatar贺元莘 AWWWW 0.188 s 5.21 MiB 20
Gravatarllbc1234 AWWWW 0.208 s 6.82 MiB 20
Gravatar李金泽 AWWWW 0.470 s 17.77 MiB 20
Gravatar特朗普的儿子 AWWWW 0.519 s 17.73 MiB 20
GravatarYouth WWWWW 0.015 s 3.63 MiB 0
Gravatar未登录用户 RRRRR 0.691 s 3.31 MiB 0

1. 求集合中最小的N个数

★   输入文件:minvalinset.in   输出文件:minvalinset.out  
时间限制:1 s   内存限制:256 MiB

【题目描述】

求集合的前$n$个元素:编一个程序,按递增次序生成集合$M$的最小的$n$个数,$M$的定义如下:

(1)数$1$属于$M$;

(2)如果$x$属于$M$,则$y=2\times x + 1$和$z=3\times x + 1$也属于$M$;

(3)此外再没有别的数属于$M$。

【输入格式】

一行一个正整数$n(1\leq n\leq 10^6)$。

【输出格式】

一行,有$n$个整数,表示集合$M$中最小的$n$个数,每两个数之间用一个空格隔开。

【样例输入】

3

【样例输出】

1 3 4