Responsive image

问题 2916 --吃苹果

2916: 吃苹果

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

已知小杜有n颗苹果，并且打算每天吃一个。
但是古人云，早上金苹果，晚上毒苹果。由此可见，早上吃苹果和晚上吃苹果的效果是不一样的。
已知小龙同学在第 i 天早上吃苹果能获得的愉悦值为 ai ，晚上吃苹果能获得的愉悦值为 bi 。
但是为了饮食均衡，小龙同学决定必须能选择恰好k 天晚上吃苹果。
剩下的n−k 天早上吃苹果，他想知道他能够获得最大的愉悦值是多少。

输入描述

第一行输入n,k。
接下来n行，每行输入两个数，代表第i个苹果的ai和bi。

输出描述

输出一个整数，表示小杜可获得的最大愉悦值

样例输入

5 3
10 2
2 1
5 2
3 1
4 4

样例输出

21

来源

21软四焦霄佳 

[提交][状态]
ACM算法攻关部