카드합체 놀이-15903-c++

문제 바로가기

그냥 sort함수를 사용하면 되는 간단한 문제

가장 작은 합을 만들어야하므로, 가장 작은 두수를 뽑고 더한다음에 덮어씌우면된다.

이렇게 쉽나? 싶었는데 15000*1000log1000이 4500만번정도라 1초 안에 들어간다 확신하고 쉽게 풀었다.

#include <string>
#include <vector>
#include <algorithm>
#include <unordered_map>
#include <set>
#include <queue>
#include <iostream>
using namespace std;

int main() {
	int n = 0;
	int m = 0;
	cin >> n >> m;

	vector<long long>v;

	for (int i = 0; i < n; i++) {
		int tmp = 0;
		cin >> tmp;
		v.push_back(tmp);
	}

	sort(v.begin(), v.end());

	for (int i = 0; i < m; i++) {
		long long tmp = v[0] + v[1];
		v[0] = tmp;
		v[1] = tmp;
		sort(v.begin(), v.end());
	}
	
	long long int answer = 0;
	for (int i = 0; i < v.size(); i++) {
		answer += v[i];
	}
	cout << answer;

}