【悬关】代码求调 #3 & #5 RE
查看原帖
【悬关】代码求调 #3 & #5 RE
1080505
Asaha_Akina楼主2024/3/19 03:14

Case 3/5 RE Case 1/2/4 AC

代码如下:

//C++
#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    int capacity;
    cin >> capacity;
    if (capacity < 2) {
        cout << 0;
        return 0;
    }
    vector<int> primeVector;
    vector<bool> isPrime (capacity, true);
    isPrime[0] = false;
    isPrime[1] = false;
    for (int i = 2; i < capacity; ++i) {
        if (isPrime[i]) {
            primeVector.push_back(i);
            for (int j = i * i; j < capacity; j = j + i) {
                isPrime[j] = false;
            }
        }
    }
    int sum = 0;
    int count = 0;
    for (int i = 0; i < primeVector.size() && sum <= capacity - primeVector[i]; ++i) {
        sum += primeVector[i];
        cout << primeVector[i] << endl;
        count++;
    }
    cout << count;
    return 0;
}
2024/3/19 03:14
加载中...