pypy3 解法, 执行用时: 149ms, 内存消耗: 29664K, 提交时间: 2023-07-07 21:39:12

n,p,x,q,y = map(int,input().split())
a = map(int,input().split())

t = sum(a)
if t % n == 0:
    print(0)
else:
    ans = float('inf')
    i = 0
    while i <= n:
        ans = min(ans,i * q + p * ((n - (t - i * y) % n)%n))
        i += 1
    print(ans)

C++(clang++ 11.0.1) 解法, 执行用时: 49ms, 内存消耗: 456K, 提交时间: 2023-07-08 14:21:17

#include<iostream>
using namespace std;
long n,p,q,y,i,a,s,mi=2e12;
int main(){
	cin>>n>>p>>a>>q>>y;
	for(i=0;i<n;i++)cin>>a,s+=a;
	for(i=0;i<1575;i++) mi=min(mi,(n-(s-i*y)%n)%n*p+q*i);
	cout<<mi;
}

C++(g++ 7.5.0) 解法, 执行用时: 49ms, 内存消耗: 448K, 提交时间: 2023-07-08 23:20:33

#include<iostream>
using namespace std;
long n,p,q,y,i,j,a,s,mi=2e12;
int main(){
	cin>>n>>p>>a>>q>>y;
	for(;j<n;j++)cin>>a,s+=a;
	for(;i<1575;i++) mi=min(mi,(n-(s-i*y)%n)%n*p+q*i);
	cout<<mi;
}