이동식 저장소

11378번: 열혈강호 4 첫째 줄에 직원의 수 N과 일의 개수 M, 지난달에 받은 벌점의 합 K가 주어진다. (1 ≤ N, M ≤ 1,000, 1 ≤ K ≤ N) 둘째 줄부터 N개의 줄의 i번째 줄에는 i번 직원이 할 수 있는 일의 개수와 할 수 있는 � www.acmicpc.net 이분 매칭 연습문제인 열혈강호 시리즈의 마지막 문제. 이번 문제는 조건이 더 까다로워졌다. 각 직원은 기본적으로 하나의 일을 할 수 있고, 벌점의 분배에 따라 일을 더 할 수 있다. 이분 매칭을 할 때 주의해야 할 점은, 일단 벌점을 생각하지 말고 직원당 한 번씩 매칭을 시도해야 한다는 점이다. 그렇지 않으면 앞에서 벌점을 다 써버려서 뒤의 직원들은 기본 1번의 매칭 기회조차 주어지지 않기 때문이다. 따라서 우선 한번씩 매..