#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
long long a,i,sum,ar[100000],pr[100000];
while(1){
sum=0;
scanf("%lld",&a);
if(a==0)
break;
for(i=0;i<a;i++){
scanf("%lld",&ar[i]);
}
sort(ar,ar+a);
for(i=0;i<a;i++){
scanf("%lld",&pr[i]);
}
sort(pr,pr+a);
for(i=0;i<a;i++){
sum=sum+ar[i]*pr[a-i-1];
}
printf("%lld\n",sum);
}
return 0;
}
#include<algorithm>
using namespace std;
int main(){
long long a,i,sum,ar[100000],pr[100000];
while(1){
sum=0;
scanf("%lld",&a);
if(a==0)
break;
for(i=0;i<a;i++){
scanf("%lld",&ar[i]);
}
sort(ar,ar+a);
for(i=0;i<a;i++){
scanf("%lld",&pr[i]);
}
sort(pr,pr+a);
for(i=0;i<a;i++){
sum=sum+ar[i]*pr[a-i-1];
}
printf("%lld\n",sum);
}
return 0;
}
No comments:
Post a Comment