<a href="http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0567">??????</a>
#????????????
?????¶??????????????????????????¶????????¶

#?§£???
?????????????????§?¬??????§?§£??????????????????????????????????????°??????????????????????????????????????§???????????????????????°????????????????????§?????????????????????????????°????????????????????????????????????????????????????????§????????°??????????????¨?????????????????????????????°????????¶?????????????§£?????????????????????????????§??????????????¨??¢?´¢????????°???????????????????????°????????¶??°???0~n?????¨????????????????????????????????????????????????????????§??????????????´?????????????????????/??????????¨??????????????????§???????????????????????¨????????????????????°?????????

#??????
dp?????????????????£???????????¶???dp??§?????§???????????§dp??§?§£????????????

#?????????
```cpp
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cmath>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
#define reps(i,f,n) for(int i=(f);i<(n);i++)

//??§?¬??????§?§£??????
int main(void){
	int n, a, b;
	double kizi;
	cin >> n >> a >> b >> kizi;
	vector<int> debu(n + 1);//?????????????????\????????????
	rep(i, n) cin >> debu[i];
	sort(debu.begin(), debu.end());
	reverse(debu.begin(), debu.end());//??§???????????????????????????
	vector<double> ans(n + 1);
	//?????????????????????????????????????????????????????§??????
	rep(i, n + 1){//i????????????????????°????????¶??¨???
		double nedan = (double)a + (double)i * (double)b;//??????????¨????
		double karori = kizi;//?????°?????????????????????????????¨??????
		rep(j, i) karori += debu[j];//i????????????????????°????????????????????????????????????????????????i???????????§??????
		ans[i] = karori / nedan;//???????????\????????????
	}
	sort(ans.begin(), ans.end());
	reverse(ans.begin(), ans.end());
	printf("%d\n", (int)floor(ans[0]));//????????§?????????????????????
	return 0;
}
```