글 읽기 - 도무지 반례를 모르겠네요 ㅠㅜ

2015136077 3년 전 0

int scv1, int scv2, int scv3, int num에는 scv들의 체력과 횟수가 들어가 있습니다.

데이터 극 초반에 걸리는 걸로 보아 큰 수에서 나올 것으로 예측 했는데 60,60,60도 틀린 답안을 제출하지는 않네요. 0 0 0의 값도 마찬가지구요.

어떤 반례가 있을까요

#include <iostream>
#include <vector>

//9,3,1
int N;
std::vector<int> scv(3, 0);
int HP[61][61][61];
int rst = 100;

void calculate(int scv1, int scv2, int scv3, int num) {

	if (scv1 <= 0 && scv2 <= 0 && scv3 <= 0) {
		if (rst > num) rst = num;
		return;
	}
	if (scv1 < 0) scv1 = 0;
	if (scv2 < 0) scv2 = 0;
	if (scv3 < 0) scv3 = 0;

	if (HP[scv1][scv2][scv3] <= num && HP[scv1][scv2][scv3] != 0) return;

	HP[scv1][scv2][scv3] = num;

	calculate(scv1 - 9, scv2 - 3, scv3 - 1, num + 1);
	calculate(scv1 - 9, scv2 - 1, scv3 - 3, num + 1);
	calculate(scv1 - 3, scv2 - 9, scv3 - 1, num + 1);
	calculate(scv1 - 3, scv2 - 1, scv3 - 9, num + 1);
	calculate(scv1 - 1, scv2 - 9, scv3 - 3, num + 1);
	calculate(scv1 - 1, scv2 - 3, scv3 - 9, num + 1);

}

int main() {
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d", &scv[i]);
	}

	calculate(scv[0], scv[1], scv[2], 0);
	printf("%d", rst);
}

2015136077 3년 전 0

자문자답입니다.

데이터 값을 60이 아닌 59까지만 해서 생긴 오류입니다.

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

문제

문제

출처

ICPC

도무지 반례를 모르겠네요 ㅠㅜ

2015136077 3년 전 0

2015136077 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말