読者です 読者をやめる 読者になる 読者になる

川のブログ

川の適当気ままなブログです。 

AOJ 0567 Best Pizza

AOJ volume5

こんにちは川です。

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

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

 

ソースコード

#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;
}