글 읽기 - ㅠㅠ도와주세요 어디서 틀린건가요..?

wnsdud1861 7년 전 0

도저히 어떤 부분에서 틀린지 이해가 가질 않습니다....

에라스토테네스의 채를 이용하여 소수만 존재하는 벡터를 만들고,

구간합 구하기로 구했는데.. 조언을 구합니다.

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;

int arr[4000001] = {0,};
vector<int> vec;

int main() {

    int input = 0;
    cin >> input;

    for(int i=2; i<=4000000; i++){
        arr[i] = i;
    }

    for(int i=2; i<=sqrt(4000000); i++){
        if(arr[i] == 0)
            continue;
        for(int j=i+i; j<4000000; j+=i){
            arr[j] = 0;
        }
    }

    for(int i=2; i<=4000000 ; i++){
        if(arr[i] != 0)
            vec.push_back(arr[i]);
    }

    int result = 0, sum= 0, low=0, high=0;
    while(1){
        if(sum >= input) sum-=vec[low++];
        else if(high == vec.size()) break;
        else sum+=vec[high++];
        if(sum==input) result++;
    }

    cout << result << endl;
    return 0;
}

etaehyun4 7년 전 0

for(int j=i+i; j<4000000; j+=i) 에서 j<=4000000 이 되어야 할 것 같습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

ㅠㅠ도와주세요 어디서 틀린건가요..?

wnsdud1861 7년 전 0

etaehyun4 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말