글 읽기 - 1041번 질문입니다.

joonas 9년 전 0

남의 소스를 보는 게 수고스러운 것을 알아 질문드리기 조심스러웠지만, 염치 불구하고 질문드립니다.

가장 최소의 합을 이루는 경우는 다음과 같다고 생각했습니다.

1개의 면으로 나올 수 있는 가장 작은 합 (A~F중 가장 작은 면)
2개의 면으로 나올 수 있는 가장 작은 합 min(A+B,A+C,A+D,A+E,B+C,B+D,C+E,C+F,D+E,D+F,E+F)
3개의 면으로 나올 수 있는 가장 작은 합 min(A+B+C,A+B+D,A+C+E,A+D+E,B+C+F,B+D+F,C+E+D,C+E+F)

1개의 면 : 가장 윗 줄을 제외해서 (N-2칸)*(N-1줄)*4면 + 가장 윗 줄에서 (N-2)^2칸
2개의 면 : 가장 윗 줄을 제외해서 (모서리 4개 * (N-1)줄) + 가장 윗 줄에서 (N-2)개*4면
3개의 면 : 가장 윗 줄에서 꼭지점 4개

이렇게 풀었는데, 위 방법은 잘못된 방법인가요?

감사합니다.

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <iostream>
using namespace std;
  
#define llong long long
 
llong underbound(llong n){return n<0?0:n;}
 
int main(){
    llong N, A, B, C, D, E, F;
    cin >> N >> A >> B >> C >> D >> E >> F;
    llong min1, min2, min3, ret=0, t;
    int dice[6]={A,B,C,D,E,F};
    sort(dice, dice+6);
    if(N==1) ret = A+B+C+D+E+F-dice[5];
    else {
        min1 = dice[0];
        min2 = min(A+B,min(A+C,min(A+D,min(A+E,min(B+C,min(B+D,min(C+E,min(C+F,min(D+E,min(D+F,E+F))))))))));
        min3 = min(A+B+C,min(A+B+D,min(A+C+E,min(A+D+E,min(B+C+F,min(B+D+F,min(C+E+D,C+E+F)))))));
         
        ret  = min1 * underbound((N-2)*(N-1)*4+(N-2)*(N-2));
        ret += min2 * (underbound(4*(N-1))+underbound(N*N-5)));
        ret += min3 * 4;
    }
    printf("%lld", ret);
    return 0;
}