글 읽기 - 왜 틀릴까요

dreamsboat 6년 전 0

간단한 그리디 알고리즘이라 설명은 생략합니다,,

#include <iostream>
#include <map>
#include <algorithm> 
using namespace std;
multimap<int,int> m;
multimap<int,int>::iterator it;
pair<int,int> c[310000]; long long ans = 0;	
main()
{
	int n, k;
	cin >>n >>k;
	cin.sync_with_stdio(false);
	for (int i=0; i<n; i++)
	{
		int x, y;
		cin >>x >>y;
		c[i] = {-y, x};
	}
	for (int i=0; i<k; i++)
	{
		int x; cin >>x;
		m.insert({x,i});
	}
	sort(c, c+n);
	for (int i=0; i<n; i++)
	{
		it = m.lower_bound(c[i].second);
		if (it != m.end() && it->first >= c[i].second)
		{
			ans -= c[i].first;
			m.erase(it);
		}
	}
	cout <<ans;
}

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

문제

문제

출처

ICPC

왜 틀릴까요

dreamsboat 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말