글 읽기 - 이 코드가 통과가 안되는 이유를 모르겠습니다.

0218jhlee 3년 전 0

같은 발전소에서 여러 발전소를 가동시키는 경우를 line 19처럼 구현하였는데, 통과가 되지 않는 이유를 모르겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
const int INF = 987654321;

int n, p, cost[17][17];
int dp[17][1 << 17];

int dfs(int now, int bit, int cnt) {
	if (cnt >= p) return 0;

	int& ret = dp[now][bit];
	if (ret != -1) return ret;
	ret = INF;

	for (int i = 1; i <= n; i++) {
		if (now == i) continue;

		if (bit & (1 << i)) ret = min(ret, dfs(i, bit, cnt));
		else ret = min(ret, dfs(i, bit | (1 << i), cnt + 1) + cost[now][i]);
	}

	return ret;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	//freopen("input.txt", "r", stdin);

	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++)
			cin >> cost[i][j];
	}

	int bit = 0, cnt = 0;
	for (int i = 1; i <= n; i++) {
		char c; cin >> c;

		if (c == 'Y') {
			bit |= (1 << i);
			cnt++;
		}
	}
	cin >> p;

	memset(dp, -1, sizeof(dp));

	int answer = INF;
	if (cnt == 0 && p != 0) answer = INF;
	else if (p <= cnt) answer = 0;
	else {
		for (int i = 1; i <= n; i++) {
			if (bit & (1 << i)) answer = min(answer, dfs(i, bit, cnt));
		}
	}

	if (answer != INF) cout << answer;
	else cout << -1;

	return 0;
}

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

문제

문제

출처

ICPC

이 코드가 통과가 안되는 이유를 모르겠습니다.

0218jhlee 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말