fork download
  1. #include<bits/stdc++.h>
  2. #define int long long
  3. #define w first
  4. #define f second
  5. using namespace std;
  6. int n,ans=0;
  7. pair<int,int>arr[100000+10];
  8. bool cmp(pair<int,int> a,pair<int,int> b){
  9. return a.w*b.f<b.w*a.f;
  10. }
  11. signed main(){
  12. ios::sync_with_stdio(0);
  13. cin.tie(0);
  14. cin>>n;
  15. for(int i=0;i<n;i++)cin>>arr[i].w;
  16. for(int i=0;i<n;i++)cin>>arr[i].f;
  17. sort(arr,arr+n,cmp);
  18. int cnt=arr[0].w;
  19. for(int i=1;i<n;i++){
  20. ans+=arr[i].f*cnt;
  21. cnt+=arr[i].w;
  22. }
  23. cout<<ans;
  24. }
Success #stdin #stdout 0.01s 5536KB
stdin
2 
20 10 
1 1 
stdout
10