글 읽기 - 도와주세요 어디가 틀렸는지 모르겠어요 ㅜㅜ

kmj6359 1년 전 0

에라토스테네스의 체로 소수인 부분 인덱스를 구한 후에 투포인터 부분합으로 n이 되는 경우를 판별해 나갔습니다

예제랑 몇 가지 케이스 모두 테스트 해봤는데 반례를 모르겠네요 ㅜㅜ

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
#define FAST cin.tie(NULL); cout.tie(NULL); ios::sync_with_stdio(false);
#define MAX 4000000

int n, sum;
bool prime[MAX + 1];        // false : prime
vector<int> p_sum;

void input()
{
	cin >> n;
}

void getPrime()
{
	prime[0] = prime[1] = true;

	for (int i = 2; i <= sqrt(MAX); i++)
		if (!prime[i])
			for (int j = 2 * i; j <= MAX; j += i)
				prime[j] = true;

}

void solution()
{
	int cnt = 0;

	getPrime();
	
	int L = 0, R = 0, sum = 0;
	while (L <= R)		
	{
		if (R > n)
			break;

		if (sum < n)
		{
			while (prime[++R])
			{}
			sum += R;
		}
		else if (sum > n)
		{
			sum -= L;
			while (prime[++L])
			{}
		}
		else
		{
			cnt++;
			while (prime[++R])
			{}
			sum += R;
		}
	}
	
	cout << cnt << "\n";
}

int main()
{
	FAST
	input();
	solution();

	return 0;
}

yhj1937 1년 전 1

제가 제출했을 땐 맞았습니다가 나옵니다..

kmj6359 1년 전 0

지금 해보니까 정답으로 나오네요... 무슨 연유인지 잘 모르겠지만 감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

도와주세요 어디가 틀렸는지 모르겠어요 ㅜㅜ

kmj6359 1년 전 0

yhj1937 1년 전 1

kmj6359 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말