b023. A-化學老師和物理老師

內容

復旦高中準備聘請$A$個化學老師和$B$個物理老師，總共會有$N$個實習老師，每個人都可以成為化學老師或物理老師，你了解每個實習老師的化學知識儲備和物理知識儲備。身為校長的你的目標是要聘用新的化學老師和物理老師，使他們的知識儲備量和最大化

輸入說明

第一行輸入三個數字$A、B、N$分別代表化學老師、物理老師人數以及實習老師總人數

之後輸入$N$行，每行輸入兩數$X、Y$代表申請人的化學能力和物理能力

範圍限制:

$1 \leq n \leq 2*10^5$

$0 \leq A,B,\leq n$

$A+B \leq n$

$1 \leq x,y \leq 10^9$

輸出說明

輸出聘用後最大的知識儲備量

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <10M
公開測資點#1 (20%): 1.0s , <10M
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K

提示：

說明：最佳解決方案是僱用兩名有化學能力的化學老師和和一位技藝高深的物理老師。技能的總和是

標籤:

出處:

[管理者：

mattwu0918 (12th 進階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」