已知小杜有n颗苹果，并且打算每天吃一个。
但是古人云，早上金苹果，晚上毒苹果。由此可见，早上吃苹果和晚上吃苹果的效果是不一样的。
已知小龙同学在第 i 天早上吃苹果能获得的愉悦值为 ai ，晚上吃苹果能获得的愉悦值为 bi 。
但是为了饮食均衡，小龙同学决定必须能选择恰好k 天晚上吃苹果。
剩下的n−k 天早上吃苹果，他想知道他能够获得最大的愉悦值是多少。
2916: 吃苹果
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 4
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行输入n,k。
接下来n行，每行输入两个数，代表第i个苹果的ai和bi。
接下来n行，每行输入两个数，代表第i个苹果的ai和bi。
输出描述
输出一个整数，表示小杜可获得的最大愉悦值
样例输入
5 3
10 2
2 1
5 2
3 1
4 4样例输出
21来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版