글 읽기 - 96퍼에서 틀렸다구합니다. ㅠㅠ 자문좀..

tmdghks9574 5년 전 0

미생물인 저는 어디서 틀렸는지 모르겠습니다 ㅠㅠ 조언좀 해주세요 ㅠ

시간초과는 아닙니당.

#include<iostream>
using namespace std;

int arr[4000001];
int arr2[4000001];
int main()
{
    int n; cin >> n;
    for(int i = 1; i <= 4000000; i++)
        arr[i] = i;
    for(int i = 2; i <= 2000; i++)
    {
        if(arr[i] == 0)
        {
            continue;
        }
        for(int j = i+i; j <= 4000000; j += i)
        {
            arr[j] = 0;
        }
    }
    int k = 1;
    for(int i = 2; i <= 4000000; i++)
    {
        if(arr[i] > 0)
        {
            arr2[k++] = i;
        }
    }
    int sum = 0,cnt = 0, i = 1;
    int tmp = i;
    int tmp2 = n;
    while(tmp2--)
    {
        sum += arr2[i];
        if(sum == n)
        {
            sum = 0;
            cnt++;
            tmp++;
            i = tmp;
            continue;
        }
        else if(sum > n)
        {
            sum = 0;
            tmp++;
            i = tmp;
            continue;
        }
        else
            i++;
    }
    cout << cnt << endl;
}

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

문제

문제

출처

ICPC

96퍼에서 틀렸다구합니다. ㅠㅠ 자문좀..

tmdghks9574 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말