Submission #00058

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;cin>>n;
    int a,b;cin>>a>>b;
    int s;cin>>s;
    vector<int>t(n);
    for(int i=0;i<n;i++)cin>>t[i];
    sort(t.rbegin(),t.rend());
    long long va=s,co=a;
    long long ans=va/co;
    for(int i=0;i<n;i++){
        va+=t[i];
        co+=b;
        ans=max(ans,va/co);
    }
    cout<<ans<<"\n";
}

ステータス

項目	データ
問題	0005 - 最高のピザ（Best Pizza）
ユーザー名	ei2326
投稿日時	2023-11-13 12:16:44
言語	C++17
状態	Accepted
得点	100
ソースコード長	385 Byte
最大実行時間	25 ms
最大メモリ使用量	604 KB

セット

	セット	得点	Cases
1	in1	20 / 20	in1.txt
2	in2	20 / 20	in2.txt
3	in3	20 / 20	in3.txt
4	in4	20 / 20	in4.txt
5	in5	20 / 20	in5.txt

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	21 ms	604 KB	1
in2.txt	AC	17 ms	576 KB		2
in3.txt	AC	25 ms	544 KB			3
in4.txt	AC	15 ms	516 KB				4
in5.txt	AC	17 ms	492 KB					5