Submission #3783962

---

Source Code Expand

#include <bits/stdc++.h>
 
using namespace std;
using ll = long long;
 
#define rep(i, a) for (int i = 0; (i) < (int) (a); (i)++)
#define reps(i, a, b) for (int i = (int) (a); (i) < (int) (b); (i)++)
#define rrep(i, a) for (int i = (int) a-1; (i) >= 0; (i)--)
#define rreps(i, a, b) for (int i = (int) (a)-1; (i) >= (int) (b); (i)--)
#define MP(a, b) make_pair((a), (b))
#define PB(a) push_back((a))
#define all(v) (v).begin(), (v).end()
#define PERM(v) next_permutation(all(v))
#define UNIQUE(v) sort(all(v));(v).erase(unique(all(v)), v.end())
#define CIN(type, x) type x;cin >> x
#define TRUE__  "Yes"
#define FALSE__ "No"
#define PRINT(f) if((f)){cout << (TRUE__) << endl;}else{cout << FALSE__ << endl;}
#define RS resize
#define CINV(v, N) do {\
	v.RS(N);\
	rep(i, N) cin >> v[i];\
} while (0);
#define RCINV(v, N) do {\
	v.RS(N);\
	rrep(i, N) cin >> v[i];\
} while (0);
 
#define MOD 1000000007
void init();
void solve();

signed main()
{
    init();
    solve();
}

int N;

void init()
{
    cin >> N;
}

vector<int> v2;
vector<int> v3;
vector<int> v5;

void solve()
{
    if (N == 3) {
        cout << "2 5 63" << endl;
        return;
    } else if (N == 4) {
        cout << "2 3 4 9" << endl;
        return;
    } else if (N == 5) {
        cout << "2 3 4 6 9" << endl;
        return;
    }
    int cnt = 0;
    int s2 = 0;
    int s3 = 0;
    int s5 = 0;
    for (int i = 2;cnt < N; i++) {
        if (i == 8) continue;
        if (i == 6) continue;
        if (i % 5 == 0) {
            v5.PB(i);
            cnt++;
            s5 += i;
        } else if (i % 3 == 0) {
            v3.PB(i);
            cnt++;
            s3 += i;
        } else if (i % 2 == 0) {
            v2.PB(i);
            cnt++;
            s2 += i;
        }
    }
    if (s2 % 15) {
        int x = s2 % 15;
        for (int i = v2.size() - 1; x; i--) {
            v2[i] += 2;
            x = (x + 2) % 15;
            if (i == 0) i = v2.size();
        }
    }
    if (s3 % 10) {
        int x = s3 % 10;
        for (int i = v3.size() - 1; x; i--) {
            v3[i] += 3;
            x = (x + 3) % 10;
            if (i == 0) i = v3.size();
        }
    }
    if (s5 % 6) {
        int x = s5 % 6;
        for (int i = v5.size() - 1; x; i--) {
            v5[i] += 5;
            x = (x + 5) % 6;
            if (i == 0) i = v5.size();
        }
    }
    for (int x : v2) {
        cout << x << " ";
    }
    for (int x : v3) {
        cout << x << " ";
    }
    for (int i = 0; i < (int) v5.size() - 1; i++) {
        cout << v5[i] << " ";
    }
    cout << v5.back() << endl;
}

Submission Info

Judge Result