[백준/그리디/C++] 15903번 카드 합체 놀이

문제는 여기!

*숫자가 커질때(2e9초과) long long int 로 선언하기!!*

#include <bits/stdc++.h>

using namespace std;
int N, M;
long long int A[10001];
long long int answer = 0;

void solve(){
    for(int i=0; i<M; i++){
        long long int tmp = A[0] + A[1];
        A[0] = tmp;
        A[1] = tmp;
        sort(A, A+N);
    }

    for(int i=0; i<N; i++){
        answer += A[i];
    }
}

void input(){
    cin >> N >> M;
    for(int i=0; i<N; i++){
        cin >> A[i];
    }
    sort(A, A+N);
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    input();
    solve();
    cout << answer;

    return 0;
}