글 읽기 - 그냥 틀리는데 반례가 뭐가 있을까용 ㅠㅠ

gktgnjftm 3년 전 0

그냥 단순히 조합의 수를 써서, 가능한 합을 map에다가 저장한뒤에,

map iterator를 보면서

1씩 차이가 나지않을때 그때 이전값+1을 출력하고 종료시키고,

만약에 1씩 전부다 차이가 나면 map의 최대값+1을 출력시키는 형태로 했습니다

도와주세용 ㅠㅠ

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <iostream>
#include <string>
#include <math.h>
#include <set>
#include <list>
#include <climits>
#include <string.h>
#include <deque>
#include <functional>
using namespace std;
typedef long long ll;
#define INF 1000000000
typedef pair<int, int> P;
typedef pair<int, pair<int, int>> PP;
typedef pair<pair<string, int>, pair<int, int>> PPP;
int n;
int gox[4] = { 0,1,-1,0 };
int goy[4] = { 1,0,0,-1 };
int ans = INT_MAX;
vector<int> v,temp;
map<int, int> m;
bool visited[25];
void go(int index, int cnt, int depth) {
	if (cnt == depth){
		int sum = 0;
		for (int i = 0; i < temp.size(); i++) { sum += temp[i];}
		if (m.count(sum) == 0) {
			m[sum] = 1;
		}
		return;
	}
	for (int i = index; i <v.size(); i++) {
		if (!visited[i]) {
			visited[i] = true;
			temp.push_back(v[i]);
			go(i + 1, cnt + 1, depth);
			temp.pop_back();
			visited[i] = false;
		}
	}
}
int main(){
	scanf("%d", &n);
	for (int i = 1; i <= n; i++){
		int num;
		scanf("%d", &num);
		v.push_back(num);
	}
	sort(v.begin(), v.end());
	for (int i = 1; i <= v.size(); i++) {
		go(0, 0, i);
		memset(visited, false, sizeof(visited));
	}

	bool ok = false;
	int Max = 0;
	map<int, int>::iterator it;
	int first = m.begin()->first;
	for (it = m.begin(); it != m.end(); it++) {
		Max = max(Max, it->first);
		if (it == m.begin()) continue;
		if (it->first - first == 1) {
			first = it->first;
			continue;
		}
		else {
			printf("%d\n", first + 1);
			ok = true; 
			break;
		}
	}
	if (!ok) {
		printf("%d\n", Max + 1);
	}
	return 0;
}

gktgnjftm 3년 전 0

문제를 잘못이해했습니다 ㅠㅠ

1로 시작하지 않으면 무조건 답이 1이된다는걸 착각했습니당 ㅠㅠ

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

문제

문제

출처

ICPC

그냥 틀리는데 반례가 뭐가 있을까용 ㅠㅠ

gktgnjftm 3년 전 0

gktgnjftm 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말