글 읽기 - 왜틀린지 모르겠습니당 ㅠㅠ

gktgnjftm 6년 전 0

게시판에 있는 반례들을 넣어봤는데 잘 나오는거같은데 왜 틀린지 잘모르겠습니당 ㅠㅠ

#include <cstdio>
#include <algorithm>
#include <math.h>
using namespace std;
typedef long long ll;
ll n,left,right,sum;
int k=1;
int cnt;
ll isprime[4000002];
ll realprime[300000];
void go(){
	int num=sqrt(4000000);
	for (ll i = 2; i <=num; i++){
		if (isprime[i] == 0) continue;
		for (ll j = i*i; j <= 4000000; j += i) {
			isprime[j] = 0;
		}
	}
}
int main(){
	scanf("%lld", &n);
	for (ll i = 2; i<= 4000000; i++) { isprime[i] = i;}
	go();
	for (ll i = 2; i <= 4000000; i++) {
		if (isprime[i] != 0) {
			realprime[k++] = isprime[i];
		}
		else continue;
	}

	left = 1;
	right = 1;
	while (left <=right){
		if (sum < n) {
			sum += realprime[right];
			right++;
		}
		else if (sum == n) {
			sum -= realprime[left];
			left++;
			cnt++;
		}
		else if (sum > n) {
			sum -= realprime[left];
			left++;
		}
		if (realprime[left] == 0) break;
	}
	printf("%d\n", cnt);
	return 0;
}

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

문제

문제

출처

ICPC

왜틀린지 모르겠습니당 ㅠㅠ

gktgnjftm 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말