Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
38557 Chasing2575 【J】T4 C++ 解答错误 20 36 MS 1044 KB 714 2025-10-15 21:17:08

Tests(2/10):


#include <bits/stdc++.h> using namespace std; long long n,A,cf,cm,m,ans,s; long long a[100005],sum[100005]; bool check(int x,int cur){ } int main(){ // freopen("myth.in","r",stdin); // freopen("myth.out","w",stdout); cin>>n>>A>>cf>>cm>>m; for(int i=1;i<=n;i++){ cin>>a[i]; }sort(a+1,a+1+n); for(int i=1;i<=1;i++){ sum[i]=sum[i-1]+a[i]; } if(m>A*n-sum[n]){ cout<<n*cf+A*cm; return 0; } long long cnt; bool flag=0; for(int i=n;i>=1;i--){ if(m<A-a[i]) break; m-=A-a[i]; long long l=a[1],r=A-1; while(l<r){ long long mid=(l+r+1)/2; if(check(mid,i)) l=mid; else r=mid-1; } s=(n-i+1)*cf+l*cm; ans=max(ans,s); } return 0; } //myth


测评信息: