글 읽기 - 정말 틀린데가 없는데... ㅜㅜ 도와주세요

minhye11 4년 전 1

예제 다 넣어보고 다른 예들도 넣어봤는데 왜 틀리게 나올까요ㅠ

#include <iostream>
using namespace std;

int n;
bool PrimeArray[4000000];
 
void Eratos(){
    if(n <= 1){
        return;
    }
    
    for(int i = 2; i <= n + 1; i++){
        PrimeArray[i] = true;
    }
    
    for(int i = 2; i * i <= n; i++){
        if(PrimeArray[i]){
            for(int j = i * 2; j <= n; j += i){
                PrimeArray[j] = false;
            }
        }
    }

}
int main()
{
    cin >> n;
    Eratos();
    
    int p = 2;
    int q = 2;
    int sum = 0;
    int count = 0;
    while(q <= n + 1){
        if(sum >= n){
            sum -= p;
            while(PrimeArray[p+1]==0 && p <= n + 1){
                p++;
            }
            p++;
        } else if(q == n + 1){
            break;
        } else{
            sum += q;
            while(PrimeArray[q+1]==0 && q <= n + 1){
                q++;
            }
            q++;
        }
        if(sum == n){
            count += 1;
        }
    }
    cout << count;
    
    return 0;
}

sait2000 4년 전 2

4000000일 때 답이 1인 듯 한데 배열 범위가 넘는 것 같습니다.

minhye11 4년 전 0

크 감사합니다ㅠㅠㅠ

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

문제

문제

출처

ICPC

정말 틀린데가 없는데... ㅜㅜ 도와주세요

minhye11 4년 전 1

sait2000 4년 전 2

minhye11 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말