fork download
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. #include <algorithm>
  4. #include <functional>
  5.  
  6. using namespace std;
  7.  
  8. int max_sum(vector<int>array1,vector<int>array2){
  9. int n=array1.size();
  10. sort(array1.begin(),array1.end());
  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. }
  33.  
  34. for(int i=0;i<n;i++){
  35. cin>>array2[i];
  36. }
  37.  
  38. int ans;
  39. ans=max_sum(array1,array2);
  40. cout<<"Maximum sum from the 2 arrays' product : "<<ans<<endl;
  41. return 0;
  42. }
Success #stdin #stdout 0s 5316KB
stdin
4
-1 -2 3 4
-5 6 -7 8
stdout
Maximum sum from the 2 arrays' product : 69