JOI 2011 予選 C 最高のピザ

問題

見た感じ

具材のカロリー順にソートしてgreedyでよさそう

解法

greedy

ソースコード

const int N_MAX=103;
int n,a,b,c,calo[N_MAX];

int main(){
    int i;
    //入力
    cin>>n;
    cin>>a>>b;
    cin>>c;
    rep(i,n){
        cin>>calo[i];
    }
    //処理
    sort(calo,calo+n,greater<int>());
    double cost=a,calory=c;
    i=0;
    double ans=0,nans=calory/cost;
    do{
        ans=nans;
        cost+=b;
        calory+=calo[i];
        i++;
        nans=calory/cost;
    }while(nans>ans);
    //出力
    int res=ans;
    cout << res <<endl;
}