AOJ0567 最高のピザ

joi予選の問題。

解法:ソートのみ

一見難しそうに見えるが読んでみると解法が顕著で簡単な問題。

(sortのgreater＜int＞()って#include ＜iostream＞必要だったんですね。。。)

#include <cstdio>
#include <algorithm>
#include <iostream>

using namespace std;

int main(){
	
	int n,a,b,c,d[103]={0};
	
	scanf("%d%d%d%d",&n,&a,&b,&c);
	
	for(int i = 0;i < n;i++){
	scanf("%d",&d[i]);
	}
	
	sort(d,d+n, greater<int>());

	
	int ca=c,ne=a;
	
	int ans = c/a;
	
	for(int i = 0;i < n;i++){
		
		ca += d[i];
		ne += b;
		
		ans = max(ans,ca/ne);
	}
	
	printf("%d\n",ans);
	
	return 0;
	
}