# 題目
AP325 Q-4-6. 少林寺的自動寄物櫃 (APCS)
# 解題思路
目前沒東西...
# 程式碼
#include<bits/stdc++.h> | |
using namespace std; | |
#define N 100005 | |
struct item{ | |
int w,f; | |
}; | |
bool cmp(item p,item q){ | |
return p.w*q.f < q.w*p.f; | |
} | |
int main(){ | |
item ite[N]; | |
int n; | |
cin>>n; | |
for(int i=0;i<n;i++) | |
cin>>ite[i].w; | |
for(int i=0;i<n;i++) | |
cin>>ite[i].f; | |
sort(ite,ite+n,cmp); | |
long long all=0,buffer=ite[0].w; | |
for(int i=1;i<n;i++){ | |
all+=buffer*ite[i].f; | |
buffer+=ite[i].w; | |
} | |
cout<<all; | |
return 0; | |
} |