글 읽기 - 96%에서 틀립니다. 어떤 부분이 문제일까요?

rlat302 4년 전 0

코드는 그냥 만들 수 있는 모든 수열을 뽑아서 더한 다음에 저장하는 코드입니다.

96%에서 틀렸다고 하는데 어떤 반례가 있을까요 ㅠㅠ...

부탁드립니다.

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;
vector<int> v;
vector<int> comb;
vector<int> answer;
int num;
void cal(int n) {
	for (int i = 0; i < comb.size(); i++) {
		if (n == comb[i]) return;
	}
	if (n < 0 || n >= num) return;
	comb.push_back(n);
	for (int i = n + 1; i < num; i++) cal(i);
	int temp = 0;
	for (int i = 0; i < comb.size(); i++) {
		temp = temp + v[comb[i]];
	}
	answer.push_back(temp);
	comb.pop_back();
}
int main() {
	cin >> num;
	for (int i = 0; i < num; i++) {
		int element;
		cin >> element;
		v.push_back(element);
	}
	for (int i = 0; i < v.size(); i++) cal(i);
	sort(answer.begin(), answer.end());
	answer.erase(unique(answer.begin(), answer.end()), answer.end());
	for (int i = 1; i <= answer.size(); i++) {
		if (i == answer.size()) {
			cout << i+1;
		}
		else if (i != answer[i-1]) {
			cout << i;
			break;
		}
	}
	return 0;
}

convert7342 4년 전 1

반례입니다.

input : 1 2

output : 2

answer : 1

rlat302 4년 전 0

감사합니다!

예외처리를 하나 안했네요 ㅠㅠ

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

문제

문제

출처

ICPC

96%에서 틀립니다. 어떤 부분이 문제일까요?

rlat302 4년 전 0

convert7342 4년 전 1

rlat302 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말