글 읽기 - 90%에서 틀립니다

smucs13 4년 전 0

아무리 고민해봐도 이유를 잘 모르겠습니다

어떤 반례가 있을까요?

도와주시면 감사합니다

// https://www.acmicpc.net/problem/14225

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

using namespace std;

const int MAX = 100000;
int N, ans;
int check[MAX * 20];
vector<int> v;

void dfs(int total, int cnt, int idx, int sum) {
	check[sum] = true;

	if (cnt == total) {
		ans = max(ans, sum);
		return;
	}

	for (int i = idx; i < v.size(); i++) {
		dfs(total, cnt + 1, i + 1, sum + v[i]);
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	cin >> N;
	for (int i = 0; i < N; i++) {
		int num;
		cin >> num;
		ans = max(ans, num);
		check[num] = true;
		v.push_back(num);
	}
	if (N == 1) {
		for (int i = 1; i <= ans; i++) {
			if (!check[i])
				cout << i << '\n';
		}
		return 0;
	}

	for (int i = 2; i <= N; i++) {
		dfs(i, 0, 0, 0);
	}
	
	for (int i = 1; i <= ans; i++) {
		if (!check[i]) {
			cout << i << '\n';
			return 0;
		}
	}

	cout << ans + 1 << '\n';
	return 0;
}

song98987 2년 전 0

입력이

1 1

이면 2가 나와야 합니당

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

문제

문제

출처

ICPC

90%에서 틀립니다

smucs13 4년 전 0

song98987 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말