代码如下

#include<bits/stdc++.h> 
using namespace std;
int a[1000005];
int main(){
    int n,b;
    cin>>n>>b;
    for(int i=0;i<n;i++)cin>>a[i];
    stable_sort(a,a+n);
    for(int i=0;i<b;i++){
    	if(abs(a[0])>abs(a[n-1]))a[0]*=2;
    	else if(a[0]>0&&a[0]/2>a[n-1])a[0]/=2;
		else{
			if(a[n-1]<=2)a[n-1]+=2;
			else a[n-1]*=2;
		}
	}
    cout<<a[n-1]-a[0];
}