글 읽기 - 7%에서 계속 틀리는데 반례를 못찾겠습니다 ㅠㅠ

wonjin97 2년 전 0

7%에서 계속 틀리는데 반례를 못찾겠습니다 ㅠㅠ

#include <cstdio>
#include <algorithm>
#include <vector>
#include <functional>
#include <queue>

using namespace std;
vector<int> bags;
vector<pair<int, int> > jewels;
priority_queue <int> heap;

int main ()
{
	int N, K;
	long long answer = 0;
	int idx = 0;
	scanf("%d %d", &N, &K);
	for (int idx = 0; idx < N; idx++)
	{
		int w, p;
		scanf("%d %d", &w, &p);
		jewels.push_back({w, p});
	}
	for (int idx = 0; idx < K; idx++)
	{
		int limit_w;
		scanf("%d", &limit_w);
		bags.push_back(limit_w);
	}
	sort(jewels.begin(), jewels.end());
	sort(bags.begin(), bags.end());
	for(auto bag_w: bags)
	{
		while (idx < N && jewels[idx].first <= bag_w)
			heap.push(jewels[idx++].second);
		if (!heap.empty())
		{
			answer += heap.top();
			heap.pop();
		}
	}
	printf("%d\n", answer);
	return (0);
}

djm03178 2년 전 0

long long형은 %lld로 출력해야 합니다.

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

문제

문제

출처

ICPC

7%에서 계속 틀리는데 반례를 못찾겠습니다 ㅠㅠ

wonjin97 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말