fork download
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. #include <algorithm>
  4. #include <functional>
  5.  
  6. using namespace std;
  7.  
  8. int min_sum(vector<int>array1,vector<int>array2){
  9. int n=array1.size();
  10. sort(array1.begin(),array1.end(),greater<int>());
  11. sort(array2.begin(),array2.end());
  12.  
  13. int result=0;
  14. for(int i=0;i<n;i++){
  15. result+=array1[i]*array2[i];
  16. }
  17.  
  18. return result;
  19. }
  20.  
  21.  
  22.  
  23.  
  24.  
  25. int main(){
  26. int n;
  27. cin>>n;
  28. vector<int>array1(n);
  29. vector<int>array2(n);
  30. for(int i=0;i<n;i++){
  31. cin>>array1[i];
  32. cin>>array2[i];
  33. }
  34.  
  35. int ans;
  36. ans=min_sum(array1,array2);
  37. cout<<"Minimum sum from the 2 arrays' product : "<<ans<<endl;
  38. return 0;
  39. }
Success #stdin #stdout 0s 5320KB
stdin
5
1 2 -2 -1 -4
9 2 1 -5 -3
stdout
Minimum sum from the 2 arrays' product : -62