codeforces 976 E. Well played!

传送门：https://codeforces.com/contest/976/problem/E
题意：Max拥有n个生物，其中第i个可以用两个数字来描述 - 它的健康hpi和它的伤害dmgi。 Max还有两种类型的法术：
使生物的生命值翻倍（hpi：= hpi·2）;
将生物的健康值分配给其伤害（dmgi：= hpi）。
第一种类型的法术总共可以使用不超过一次，第二种类型的法术总数不超过b次。法术可以多次用于某个生物。法术可以任意顺序使用。没有必要使用所有法术。
求最大的伤害值。
思路大致是这样：首先考虑b药水的情况，b药水存在的话，就可以把生命值转换成伤害，我们可以把生命值从大到小排序，b药水用完的情况下，可以直接加上伤害值。接下来考虑使用a药水的情况

/*
                   _ooOoo_
                  o8888888o
                  88" . "88
                  (| -_- |)
                  O\  =  /O
               ____/`---'\____
             .'  \\|     |//  `.
            /  \\|||  :  |||//  \
           /  _||||| -:- |||||-  \
           |   | \\\  -  /// |   |
           | \_|  ''\---/''  |   |
           \  .-\__  `-`  ___/-. /
         ___`. .'  /--.--\  `. . __
      ."" '<  `.___\_<|>_/___.'  >'"".
     | | :  `- \`.;`\ _ /`;.`/ - ` : | |
     \  \ `-.   \_ __\ /__ _/   .-` /  /
======`-.____`-.___\_____/___.-`____.-'======
                   `=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
       buddha blesses   never get BUG
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<vector>
#define ll long long
#define inf 0x3f3f3f3f
#define rep(i,a,b)for(ll i=a;i<=b;i++)
#define rep1(i,a,b)for(int i=a;i<b;i++)
#define rep2(i,a,b)for(int i=b;i>=a;i--)
using namespace std;
const int maxn=2e5+5;
struct Node{
    ll hp;
    ll dmg;
}node[maxn];
bool cmp(Node a,Node b){
    return a.hp-a.dmg>b.hp-b.dmg;//按照生命值和伤害值的差值从高到低排序，说明生命值高，伤害值小；并且生命值要大于伤害值
}
int main(){
    ll n,a,b;
    ll sum=0,ans=0;
    scanf("%lld%lld%lld",&n,&a,&b);
    rep(i,1,n){
        scanf("%lld%lld",&node[i].hp,&node[i].dmg);//分别输入生命值和伤害
    }
    sort(node+1,node+n+1,cmp);//差值从大到小排序；
    rep(i,1,b){
        sum+=max(node[i].hp,node[i].dmg);//表示在b药水足够的情况下，把生命值最大的全部转换成伤害值，如果生命值大于伤害值，选生命值转化为伤害值，如果伤害值大于生命值，选伤害值
    }
    rep(i,b+1,n){
        sum+=node[i].dmg;//说明b药水用完，只能加伤害值，没法将生命值转换成伤害
    }
    //此时已经把b药水造成的最大的伤害值算出，现在需要考虑a药水的情况，比较加入a药水，是否使伤害值增加
     ans=sum;
    rep(i,1,b){
        ans=max(ans,sum-max(node[i].hp,node[i].dmg)+max(node[i].hp<<a,node[i].dmg));
    }
    if(node[b].hp>node[b].dmg)//如果此时生命值大于伤害，减掉生命值，加上伤害值，这时候就可以再把生命值加倍转换成伤害值（这时候多了一次使用b药水的机会）
    sum=sum-node[b].hp+node[b].dmg;
    for(ll i=b+1;i<=n&&b;i++)
        ans=max(sum-node[i].dmg+(node[i].hp<<a),ans);
    printf("%lld\n",ans);
    return 0;
}