백준 12845 - 모두의 마블

www.acmicpc.net/problem/12845

 

가치가 가장 큰 카드가 인접한 카드들을 잠식해나가면 최대 골드를 얻게 된다.

 

가치가 가장 큰 카드를 찾고 나머지 카드들을 문제 조건에 맞게 모두 더해주자.

 

전체 코드

#include <bits/stdc++.h>
 
using namespace std;
 
int ar[1000];
int n;
int res;
 
int main()
{
    cin.tie(0); ios::sync_with_stdio(false);
    cin >> n;
    for (int i = 0; i < n; ++i)
        cin >> ar[i];
    sort(ar, ar + n);
 
    for (int i = n - 2; i >= 0; --i)
        res += ar[n - 1] + ar[i];
    cout << res;
}