爱思创挑战赛 钢琴按键题解

直接用暴力给的范围小

 

#include<bits/stdc++.h>
using namespace std;
long long h[100000],a[100000];
int main(){
	long long n,x,y,cnt=0; 
	cin>>n>>x>>y;
	for(int i=1;i<=n;i++){
		cin>>h[i];
	}
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(h+1,h+n+1);
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		if(h[i]>a[i]){
			cnt+=(h[i]-a[i])*y;
		}
		if(h[i]<a[i]){
			cnt+=(a[i]-h[i])*x;
		}
	}
	cout<<cnt<<endl;






	return 0;
}

AC