글 읽기 - 귀중한 시간 잠시 내어주시면 감사하겠습니다..(C++)

kwak2418 2년 전 0

어디가 틀렸는지 잘 모르겠습니다.. ( 예제 및 게시판 반례 통과 했습니다.)

기본 알고리즘은

누적합을 이용하여 주사위에 보여질 면의 개수에 따른 최소 값을 인덱스와 매칭 합니다

ex) 3면이 보이는 주사위의 눈의 최솟값은 sum_dice[2] 에 값이 있습니다

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
#define MAX 500001
typedef pair<int, int> pai;
typedef vector<int>::iterator iter;

int max(const int &a, const int &b)
{
    return a > b ? a : b;
}

int main()
{
    ios_base ::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int N = 0;
    unsigned long long dice[6];
    unsigned long long ans = 0;
    cin >> N;
    for (int i = 0; i < 6; i++)
    {
        cin >> dice[i];
    }
    sort(dice, dice + 6);
   
    unsigned long long sum_dice[6];
    sum_dice[0] = dice[0];
    for (int i = 1; i < 6; i++)
    {
        sum_dice[i] = dice[i] + sum_dice[i - 1];
    }
    // i면이 보일 때 최솟 값은 sum_dice[i-1]

    if (N == 1) //N이 1일 때 5면이 보여야 하므로
    {
        ans += sum_dice[4]; // 5면이 보일 때 최솟값은 sum_dice[5-1]
    }
    else
    {
        for (int i = 0; i < N; i++) //높이
        {
            if (i == N - 1) // 육면체 가장 위 쪽 일 때
            {
                // 2(앞 뒤) *(3면 보이는 주사위 2개(양 끝) + 2(위,앞(뒤)면 보이는 주사위 N-2개) + N-2(앞 뒤가 아닌 중간 줄) *(2면(위,왼(오)) 보이는 주사위 2개(양 끝)  +1(위)면 보이는 주사위 N-2개)
                ans += (2 * (sum_dice[2] * 2 + sum_dice[1] * (N - 2))) + ((N - 2) * (sum_dice[1] * 2 + sum_dice[0] * (N - 2)));
            }
            else
            {
                // 2(앞 뒤) *(2면 보이는 주사위 2개(양 끝) +1면 보이는 주사위 N-2개 ) + N-2(앞 뒤가 아닌 중간 줄) *(1면 보이는거 2개 , N-2개는 모두 안보임)

                ans += (2 * (sum_dice[1] * 2 + (sum_dice[0] * (N - 2)))) + ((N - 2) * (sum_dice[0] * 2));
            }
        }
    }
    cout << ans << "\n";
}

bupjae 2년 전 2

32번째 줄과 같이 연결상태를 무시하고 무작정 정렬하면 안 됩니다.

예를 들어 주사위가 1 50 50 50 50 2 일 때, 3면이 보일 때의 최소값은 53 이 아니라 101 입니다.

kwak2418 2년 전 0

감사합니다 문제를 재대로 이해를 못 했었네요.. 고쳐 보겠습니다

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

문제

문제

출처

ICPC

귀중한 시간 잠시 내어주시면 감사하겠습니다..(C++)

kwak2418 2년 전 0

bupjae 2년 전 2

kwak2418 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말