글 읽기 - 80퍼에서 계속 틀리는데 왜틀렸는지 도저히 못찾겠습니다.

smu04129 3년 전 0

ㅠㅠ

어디가 틀린걸가요??

고수분들 도와주세요

#include <iostream>
#include <vector>

typedef std::pair<int, int> pii;

int n, answer;
std::vector<pii> egg;

void check() {
	int cnt = 0;
	for (int i = 0; i < egg.size(); i++)
		if (egg[i].first <= 0) { cnt++; }
	if (answer < cnt) { answer = cnt; }
}

void dfs(int idx) {
	if (idx == n) { check(); return; }
	if (egg[idx].first <= 0) { dfs(idx + 1); }
	else {
		bool flag = false;
		for (int i = 0; i < egg.size(); i++) {
			if (i == idx || egg[i].first <= 0) { continue; }
			egg[idx].first -= egg[i].second;
			egg[i].first -= egg[idx].second;
			flag = true;
			dfs(idx + 1);
			egg[i].first += egg[idx].second;
			egg[idx].first += egg[i].second;
		}
		if (flag) { dfs(n); }
	}
}

int main() {
	std::ios_base::sync_with_stdio(0);
	std::cin.tie(0);
	std::cout.tie(0);
	std::cin >> n;
	for (int i = 0; i < n; i++) { int x, y; std::cin >> x >> y; egg.push_back({ x, y }); }
	dfs(0);
	std::cout << answer;
}

jjm911 2년 전 0

30줄에 !flag 로 하니까 정답뜨네요

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

문제

문제

출처

ICPC

80퍼에서 계속 틀리는데 왜틀렸는지 도저히 못찾겠습니다.

smu04129 3년 전 0

jjm911 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말