글 읽기 - 왜 틀리는지 궁금합니다

ssfic3380 1년 전 0

물감이 7개 이상인 예시가 있으면 좋겠는데 없네요..

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int N;
int P[31][3];
int gom[1][3];

bool isUsed[31] = { false };
int mixed[1][3];
int minDiff = 10e10;

void dfs(int colorCount, int before) {
	if (colorCount == N || colorCount == 7) {
		int colorDiff = 0;
		for (int i = 0; i < 3; i++)	colorDiff += abs(gom[0][i] - (mixed[0][i] / colorCount));	
		if (colorDiff < minDiff) minDiff = colorDiff;

		return;
	}

	for (int i = before + 1; i < N; i++) {
		if (!isUsed[i]) {
			isUsed[i] = true;
			for (int j = 0; j < 3; j++)	mixed[0][j] += P[i][j];

			dfs(colorCount + 1, i);

			isUsed[i] = false;
			for (int j = 0; j < 3; j++)	mixed[0][j] -= P[i][j];
		}
	}
}

void solveProblem() {
	dfs(0, -1);
	cout << minDiff;
}

void getInput() {
	cin >> N;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < 3; j++) {
			cin >> P[i][j];
		}
	}

	for (int i = 0; i < 3; i++) cin >> gom[0][i];
}

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

	getInput();
	solveProblem();

	return 0;
}

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

문제

문제

출처

ICPC

왜 틀리는지 궁금합니다

ssfic3380 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말