AOJ 0567 Best Pizza

こんにちは川です。

今回は、ソートして高い順からどんどん比較していけば解けます。

問題文はキチンと読まないといけないな。

ソースコード

#include <bits/stdc++.h>

using namespace std;

  

int main() {

    int n,A,B,base;

    cin>>n>>A>>B>>base;

    int topping[100];

    for(int i=0;i<n;i++)cin>>topping[i];

    int ans=base/A;

    sort(topping,topping+n);

    for(int i=n-1;i>=0;i--)

ans=max(ans,(base+=topping[i])/(A+B*(n-i)));

    cout<<ans<<endl;

}