Advertisement
Ankit_132

A

May 1st, 2024
669
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.18 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int t;
  6.     cin>>t;
  7.     while(t--)
  8.     {
  9.         int N,M;
  10.         long long sum=0;
  11.         cin>>N>>M;
  12.         vector<int> batsman(N);
  13.         vector<int> bowler(M);
  14.         for(int i=0;i<N;i++)
  15.         {
  16.             cin>>batsman[i];
  17.         }
  18.         for(int i=0;i<M;i++){
  19.             cin>>bowler[i];
  20.         }
  21.         if(N<4 || M<4 || (N+M)<11)
  22.         {
  23.             cout<<"-1"<<endl;
  24.             continue;
  25.         }
  26.  
  27.         sort(batsman.rbegin(),batsman.rend());
  28.         sort(bowler.rbegin(),bowler.rend());
  29.  
  30.         for(int i=0;i<4;i++)
  31.         {
  32.             sum+=batsman[i];
  33.             sum+=bowler[i];
  34.         }
  35.         int count=0,i=4,j=4;
  36.         while(count<3)
  37.         {
  38.             if(i<N && j<M)
  39.             {
  40.                 if(batsman[i]>bowler[j])
  41.                 {
  42.                     sum+=batsman[i];
  43.                     i++;
  44.                 }
  45.                 else
  46.                 {
  47.                     sum+=bowler[j];
  48.                     j++;    
  49.                 }
  50.             }
  51.             else if(i<N)
  52.             {
  53.                 sum+=batsman[i];
  54.                 i++;
  55.             }
  56.             else{
  57.                 sum+=bowler[j];
  58.                 j++;
  59.             }
  60.             count++;
  61.         }
  62.         cout<<sum<<endl;
  63.     }
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement