글 읽기 - 맞왜틀

ohyeons 4년 전 0

반례구합니다..... 뭐가틀렸는지 잘모르겠어요 ㅜㅜ

#include <iostream>
#include <algorithm>
#include <cstring> //memset
#include <cmath>
#include <vector>
#include <queue>
#include <string>
typedef long long ll;
using namespace std;

int n;
int arr[1000001];
vector<int>v;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	for (int i = 1; i <= 1000000; i++)arr[i] = i;
	for (int i = 2; i <= 1000000; i++) {
		for (int j = i * 2; j <= 1000000; j += i) {
			arr[j] = 0;
		}
	}
	for (int i = 2; i <= 1000000; i++) {
		if (arr[i] == i)v.push_back(i);
	}

	while (1) {
		cin >> n;
		if (n == 0)break;
		int temp = 0;
		for (int i = 0; i < v.size(); i++) {
			if (v[i] > n)break;
			if (n - v[i] >= 0) temp = i;
		}
		int sum = 0;
		int ch = 0;
		for (int i = temp; i >= temp/2; i--) {
			ch = 0;
			sum += v[i];
			for (int j = 0; j < i; j++) {
				sum += v[j];
				if (sum == n) {
					cout << n << " = " << v[j] << " + " << v[i] << "\n";
					ch = 1;
					break;
				}
				if (sum > n) {
					sum -= v[j];
					break;
				}
				sum -= v[j];
			}
			if (ch == 1)break;
			sum -= v[i];
		}
		if (ch == 0)cout << "Goldbach's conjecture is wrong.\n";
	}
	return 0;
}

line_jin 4년 전 0

6만 넣어봐도 안되는거 확인 가능합니다~

ohyeons 4년 전 0

line_jin 6넣으면 "Goldbach's conjecture is wrong. 나오는게 맞지 않나요? 소수는 2부터 이니까 나올수가 없는데...

line_jin 4년 전 3

6 = 3 + 3

이 나올 수 있죠

ohyeons 4년 전 0

아 중복사용하면 안되는줄 알고있었네요 감사합니당

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

문제

문제

출처

ICPC

맞왜틀

ohyeons 4년 전 0

line_jin 4년 전 0

ohyeons 4년 전 0

line_jin 6넣으면 "Goldbach's conjecture is wrong. 나오는게 맞지 않나요? 소수는 2부터 이니까 나올수가 없는데...

line_jin 4년 전 3

ohyeons 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말