글 읽기 - 메모리 초과 관련

skesswswkk 3년 전 0

메모리초과가 나는데 어느 부분을 수정해야 하는지 조언을 얻고자 합니다!

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <cmath>
#include <climits>
using namespace std;

int main() {
	int n, k;
	cin >> n >> k;

	vector<int> v;
	for (int i = 0; i < n; ++i) {
		int a;
		cin >> a;
		v.push_back(a);
	}
	sort(v.begin(), v.end());

	int maxx = 0;
	vector<pair<int, pair<int, int>>> vv;
	for (int i = 0; i < n; ++i) {
		for (int j = i + 1; j < n; ++j) {
			int aa = abs(v[i] - v[j]);
			maxx = max(maxx, aa);
			vv.push_back({ aa, { v[i], v[j] } });
		}
	}
	//cout << maxx << endl;
	sort(vv.begin(), vv.end());

	//for (int i = 0; i < vv.size(); ++i) {
	//	cout << vv[i].first << "," << vv[i].second.first << "," << vv[i].second.second << endl;
	//}

	//그리디
	int minn = INT_MAX;
	for (int i = 0; i < vv.size(); ++i) {//0 ~ 9
		int kk = k - 1;
		int ans = vv[i].first;
		int aa = vv[i].second.first;
		int bb = vv[i].second.second;
		for (int j = i + 1; j < vv.size(); ++j) {
			int aaa = vv[j].second.first;
			int bbb = vv[j].second.second;
			if (aa != aaa && aa != bbb && bb != aaa && bb != bbb) {
				ans += vv[j].first;
				kk--;
				if (kk == 0) {
					minn = min(minn, ans);
					break;
				}
			}
		}
	}

	cout << minn << endl;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리 초과 관련

skesswswkk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말