글 읽기 - 혹시 반례 한번 부탁드려도 될까요?

mo0nlight0 4년 전 0

틀렸습니다를 열심히 맞고, 질문 게시판에 있는 반례 예시들은 다 넣어본 것 같은데 다 제대로 나와서 부득이하게 질문 남겨봅니다..

제가 놓친 부분이 있나요?

#include <stdio.h>

int min(int a, int b) {
	int minimum = a > b ? b : a;
	return minimum;
}

int max(int a, int b) {
	int maximum = a > b ? a : b;
	return maximum;
}

int main() {
	long long n;
	int dice[6];
	int oneDice = 51;
	int twoDice = 101;
	int threeDice = 151;
	int maxDice = 0;
	int sum = 0;
	long long bigSum = 0;

	scanf("%lld", &n);
	for (int i = 0; i < 6; i++) {
		scanf("%d", &dice[i]); 
	}

	for (int i = 0; i < 6; i++) {
		oneDice = min(oneDice, dice[i]);
	}

	for (int i = 0; i < 6; i++) {
		for (int j = i + 1; j < 6; j++) {
			if (!(i == 0 && j == 5) && !(i == 1 && j == 4) && !(i == 2 && j == 3)) 
				twoDice = min(twoDice, (dice[i] + dice[j]));
		}
	}

	for (int i = 0; i < 6; i++) {
		for (int j = i + 1; j < 6; j++) {
			for (int k = j + 1; k < 6; k++) {
				if (i == 0) {
					if (!(j == 5 || k == 5))
						threeDice = min(threeDice, (dice[i] + dice[j] + dice[k])); 
				}
				if (i == 1) {
					if (!(j == 4 || k == 4))
						threeDice = min(threeDice, (dice[i] + dice[j] + dice[k]));
				}
				if (i == 2) {
					if (!(j == 3 || k == 3))
						threeDice = min(threeDice, (dice[i] + dice[j] + dice[k]));
				}
				if (i == 3) {
					threeDice = min(threeDice, (dice[i] + dice[j] + dice[k]));
				}
			}
		}
	}

	if (n > 2) {
		bigSum = ((long long)threeDice * 4) + ((long long)twoDice * ((n * 8) - 12)) + ((long long)(oneDice) * (((n * n * 5) - (n * 16) + 12)));
		printf("%lld",bigSum);
	}
	if (n == 2) {
		printf("%d", (threeDice * 4) + (twoDice * 4));
	}
	if (n == 1) {
		for (int i = 0; i < 6; i++) {
			maxDice = max(maxDice, dice[i]);
			sum += dice[i];
		}
		printf("%d", sum - maxDice);
	}

	return 0;
}

wider93 4년 전 5

3 2 1 1 3 3

정답: 69

출력: 61

wider93 4년 전 1

threeDice를 구하는 과정에 문제가 있습니다.

mo0nlight0 4년 전 0

덕분에 오류를 찾아서 해결했습니다. 감사합니다!

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

문제

문제

출처

ICPC

혹시 반례 한번 부탁드려도 될까요?

mo0nlight0 4년 전 0

wider93 4년 전 5

wider93 4년 전 1

mo0nlight0 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말