백준 1041: 주사위

https://www.acmicpc.net/problem/1041

1041번: 주사위

코드

#include <iostream>
#include <algorithm>
#define ll unsigned long long
using namespace std;
int N;
ll a, b, c, d, e, f;
int main() {
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin >> N;
    cin >> a >> b >> c >> d >> e >> f;
    ll min1 = min({a, b, c, d, e, f});
    ll min2 = min({a + b, a + c, a + d, a + e, b + c, b + d, b + f, c + e, c + f, d + e, d + f, e + f});
    ll min3 = min({a + b + c, a + b + d, a + c + e, a + d + e, b + c + f, b + d + f, c + e + f, d + e + f});
    if (N == 1) cout << a + b + c + d + e + f - max({a, b, c, d, e, f});
    else cout << min3 * 4 + min2 * (N - 1) * 4 + min2 * (N - 2) * 4 + min1 * (N - 2) * (N - 1) * 4 + min1 * (N - 2) * (N - 2);
    return 0;
}
 

 

 

모든 경우의 수를 구하면 되는 문제입니다.