fork download
copy 
  1. #include<iostream>
  2. #include<vector>
  3. #include<cmath>
  4. #include<algorithm>
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     int T;
  10.     cin>>T;
  11.  
  12.     while( T-- )
  13.     {
  14.        int n,m;
  15.        vector<int> v1,v2;
  16.        cin>>n>>m;
  17.  
  18.        for( int i=0;i<n;i++)
  19.        {
  20.            int temp;
  21.            cin>>temp;
  22.            v1.push_back(temp);
  23.        }
  24.  
  25.        for( int i=0;i<m;i++)
  26.        {
  27.            int temp;
  28.            cin>>temp;
  29.            v2.push_back(temp);
  30.        }
  31.  
  32.        sort(v1.begin(),v1.end());
  33.        sort(v2.begin(),v2.end());
  34.  
  35.        reverse(v1.begin(),v1.end());
  36.        reverse(v2.begin(),v2.end());
  37.  
  38.        long long count=0;
  39.        int mn = min(m,n);
  40.        for(int i=0;i<mn;i++)
  41.             count += (v1[i] * v2[i]);
  42.         cout<<count<<endl;
  43.     }
  44.  
  45.  
  46.     return 0;
  47. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
1
6 4
11 5 3 1 4 7
50 200 100 1000
stdout
copy 
13100
https://ideone.com/sD4ASB
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!