로딩
요청 처리 중입니다...

최대 수입 스케줄

 최대 수입 스케줄

문제 설명 현수는 유명한 강연자이다. N 개의 기업에서 강연 요청을 해왔다.

각 기업은 D 일 안에 와서 강 연을 해 주면 M 만큼의 강연료를 주기로 했다. 각 기업이 요청한 D와 M를 바탕으로 가장 많을 돈을 벌 수 있도록 강연 스케줄을 짜야 한다.

단 강연의 특성상 현수는 하루에 하나의 기업에서만 강연을 할 수 있다. 입력 예제 6 50 2 20 1 40 2 60 3 30 3 30 1 출력 예제 150 소스코드 #include #include #include using namespace std; int main(int argc, char** argv) { int n, mxd=0, sum=0; cin >> n; vector v(n+1); priority_queue q; for (int i=0; i> m >> d; v[d].push_back(m); mxd...