대회
면접 대비시간 제한1초메모리 제한512 MB
모든 학생을 정확히 a명의 물리 팀과 b명의 생물 팀으로 나누어 두 팀 점수 합의 최댓값을 구한다.
문제
당신은 n명의 학생을 가르치는 Nilan이다. 최근 각 학생은 물리와 생물 두 시험을 치렀다. i번째 학생의 물리와 생물 점수는 각각 A[i], B[i]이다. 각 점수는 10000을 넘지 않는 음이 아닌 정수, 즉 모든 i ∈ [1, n]에 대해 0 ≤ A[i], B[i] ≤ 10000이다.
이 결과를 바탕으로 과학 대회의 물리 부문과 생물 부문에 각각 a명, b명의 학생을 선발하려 한다. 모든 학생에게 학교를 대표할 기회를 주기 위해, 각 학생은 반드시 두 부문 중 정확히 하나에만 속해야 한다.
학교는 가능한 한 강한 팀을 보내 승률을 높이고자 한다. 이는 물리 부문 a명의 물리 점수 합과 생물 부문 b명의 생물 점수 합을 더한 값이 최대가 될 때 달성된다.
선생님으로서 물리 팀과 생물 팀의 최대 합산 점수를 구하라!
입력
프로그램은 표준 입력에서 읽는다.
입력의 첫 줄에는 전체 학생 수 n, 물리 팀의 인원 a, 생물 팀의 인원 b를 나타내는 3개의 정수가 주어진다. a + b = n, 즉 모든 학생이 물리 또는 생물 선수로 참가함이 보장된다.
이어서 2줄이 주어진다. 첫 번째 줄에는 n개의 정수 A[1], A[2], ..., A[n]이 주어진다. 두 번째 줄에는 n개의 정수 B[1], B[2], ..., B[n]이 주어진다.
출력
프로그램은 표준 출력에 출력한다.
물리 팀의 물리 점수 합과 생물 팀의 생물 점수 합을 더한 최댓값을 한 줄에 하나의 정수로 출력한다.
제한
- 1 ≤ n ≤ 105
- 0 ≤ a, b ≤ n
- a + b = n
- 0 ≤ A[i], B[i] ≤ 10000, ∀i ∈ [1, n]