Hướng dẫn giải của Bedao Regular Contest 14 - SEQ


Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Với ~n \leq 3~, dãy cần tìm là: ~\{2^0, 2^1, ..., 2^{n-1}\}~. Mỗi số đều lớn hơn tổng tiền tố trước đó, nên dãy thỏa mãn.

Với ~n > 3~, dãy cần tìm là: ~\{n+1, n+2, ..., 2n\}~. Mỗi tập ít nhất 2 số bất kỳ đều lớn hơn ~2n~, nên dãy thỏa mãn.

Code mẫu

/*
    Problem: bedao r14 b
    By: Dd
    Date: 2023-04-20 00:43
*/
#include <bits/stdc++.h>
#define int long long

using namespace std;

signed main(signed argc, char *argv[])
{
    int n;
    cin >> n;
    if (n == 4) {
        cout << "1 2 4 8\n";
        return 0;
    }
    if (n == 3) {
        cout << "1 3 5\n";
        return 0;
    }
    for(int i = 1; i <= n; i++) {
        if(n > 3) cout << n + i << " ";
        else cout << (1 << (i-1)) << " ";
    }
    cout<<endl;
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.