比赛 2026初中综合小练习 评测结果 AWWWW
题目名称 求集合中最小的N个数 最终得分 20
用户昵称 贺元莘 运行时间 0.188 s
代码语言 C++ 内存使用 5.21 MiB
提交时间 2026-04-14 21:04:04
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e6+10;
long long a[MAXN];  
int main() {
    freopen("minvalinset.in","r",stdin);
    freopen("minvalinset.out","w",stdout);
    int n;
    cin >> n;
    a[1]=1;
    int q=1,p=1;

    for (int i=2;i<=n;++i) {
        long long x1=2*a[q]+1;
        long long x2=3*a[p]+1;

        if (x1<x2) {
            a[i]=x1;
            q++;
        } else {
            a[i]=x2;
            p++;
        }
    }

    for (int i=1; i<=n;++i) {
        cout <<a[i]<<" ";
    }
    return 0;
}