阿里笔试3.30

#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<functional>
#include<vector>
#include<iostream>
#include<time.h>
#include<math.h>
using namespace std;
//-------------------------------------------------------
#define LL long long
//#define LL __int64
template<typename T>T Max(T a, T b){ return a>b ? a : b; }
template<typename T>T Min(T a, T b){ return a<b ? a : b; }
template<typename T>void Swap(T &a, T &b){ T c = a; a = b; b = c; }
template<typename T>T Abs(T a){ return a >= 0 ? a : -a; }
#define clr_all(a,b) memset(a,b,sizeof(a))
#define clr(a,b,n) memset(a,b,sizeof(a[0])*n)
const int MAXN = 100000 + 5;
const int MAXM = 500 + 5;
const int mod = 1000000007;
const int INF = 0x7FFFFFFF;
//-------------------------------------------------------

LL N, M, K;
priority_queue<LL> q;

int main(){
	scanf("%lld%lld%lld", &N, &M, &K);
	for (LL i = 0; i < N; i++){
		LL tmp;
		scanf("%lld", &tmp);
		q.push(tmp);
	}
	//printf("%d\n", q.top());
	for (LL i = 1; i <= M; i++){
		LL tmp = q.top();
		q.pop();
		tmp = tmp - i*K;
		if (tmp % 2 != 0)
			tmp -= 1;
		tmp /= 2;
		q.push(tmp);
	}
	LL ans = 0;
	while (!q.empty()){
		ans += q.top();
		q.pop();
	}
	ans += M*K*N;
	printf("%lld\n", ans);
	return 0;
}