백준 15903번 카드합체놀이 (C++)

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

15903번: 카드 합체 놀이

#include <iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
   long long n,m;
   cin>>n>>m;
   
   vector<long long>arr;
   arr.assign(n,0);
   for(int i=0;i<n;i++){
       cin>>arr[i];
   }

   sort(arr.begin(),arr.end());
   
   while(m--){
       
       //서로 다른 가장 작은 수 찾기 
       long long a=arr[0];
       long long b=arr[1];
       long long sum=a+b;
       arr[0]=sum;
       arr[1]=sum;
       sort(arr.begin(),arr.end());
   }
   long long cnt=0;
   for(int i=0;i<arr.size();i++){
       cnt+=arr[i];
   }
   
   cout<<cnt;
   
   
    return 0;
}