글 읽기 - 7%에서 계속 틀립니다... 어떤 부분을 고쳐야 할까요?

ohanthony 1년 전 0

예시를 돌리면 다 정답이 나오는데 막상 제출하면 7%에서 계속 틀리다고 나옵니다. 범위 문제인가 싶어서 #define ll long long으로 하고도 풀었는데도 틀리게 나옵니다... 어떤 부분이 잘못된걸까요?

#include<bits/stdc++.h>
using namespace std;
#define X first
#define Y second
#define ll long long

set<pair<int, int> > jewel;
set<int> bag;

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

	int n, k;
	cin >> n >> k; // n: 총 보석의 개수, k: 가방의 개수

	for(int i = 0; i < n; i++) {
		int m, v;
		cin >> m >> v; // m: 보석의 무게, v: 보석 가격
		jewel.insert({ v, m }); // 보석 가격을 오름차순으로 정렬
	}

	while (k--) {
		int c;
		cin >> c; // c: 가방에 담을 수 있는 최대 무게
		bag.insert(c);
	}

	ll result = 0;
	auto its = jewel.end();  
	its--; // jewel의 보석 가격 중 가장 큰 값을 가리킨다.

	for (int i = 0; i < n; i++) {
		if (bag.lower_bound(its->Y) == bag.end()) {
			its--;
			continue;
		}

		result += its->X;

		bag.erase(bag.lower_bound((its->Y)));
		its--;
	}

	cout << result;
	return 0;
} 

mikoesnim0 1년 전 1

보석의 무게와 가방의 용량이 같을 때를 한 번 확인해 보시는 것이 어떨까요?

ohanthony 1년 전 0

답변 감사합니다.

이게 나중에 알고 보니 set을 이용해서 틀렸더라고요?

저 위에 코드에서 multiset으로 고쳐주면 정답이 됩니다.

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

문제

문제

출처

ICPC

7%에서 계속 틀립니다... 어떤 부분을 고쳐야 할까요?

ohanthony 1년 전 0

mikoesnim0 1년 전 1

ohanthony 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말