/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Wrong Answer 1ms 324.0 KiB
#2 Wrong Answer 48ms 1.508 MiB
#3 Wrong Answer 47ms 1.492 MiB
#4 Wrong Answer 48ms 1.418 MiB
#5 Wrong Answer 48ms 1.414 MiB
#6 Wrong Answer 48ms 1.41 MiB
#7 Wrong Answer 47ms 1.453 MiB
#8 Wrong Answer 47ms 1.5 MiB
#9 Wrong Answer 113ms 2.508 MiB
#10 Wrong Answer 43ms 1.473 MiB

Code

#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define optimize() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

bool is_prime(int x) {
    if (x <= 1) return false;
    if (x <= 3) return true;
    if (x % 2 == 0 || x % 3 == 0) return false;
    int i = 5;
    while (i * i <= x) {
        if (x % i == 0 || x % (i + 2) == 0) return false;
        i += 6;
    }
    return true;
}

vector<int> generate_prime_array(int n) {
    vector<int> primes;
    int num = 2;
    while (primes.size() < n) {
        if (is_prime(num)) {
            primes.push_back(num);
        }
        num++;
    }
    return primes;
}

void solve(){
    ll n;
    cin >> n;
    
    vector<int> primes = generate_prime_array(n);
    
    for (int i = 0; i < n; ++i) {
        cout << primes[i] * (i + 1) << " ";
    }
    cout << "\n";
}

int main()
{
    optimize();
    ll t;
    cin >> t;
    while(t--) solve();
    
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1070 Strange Sequences
Contest
Brain Booster #4
Language
C++20 (G++ 13.2.0)
Submit At
2024-07-14 17:13:37
Judged At
2024-10-03 13:36:18
Judged By
Score
0
Total Time
113ms
Peak Memory
2.508 MiB