762B - USB vs PS-2 - CodeForces Solution

    #include<bits/stdc++.h>
    #pragma GCC optimize ("Ofast")
    using namespace std;
     
    typedef long long int ll;
    typedef vector<ll> vi;
    typedef pair<ll,ll> pi;
     
    #define PB push_back
    #define MP make_pair
    #define F first
    #define S second
     
    const ll MOD=1000000007;
  
  

   void solve(){
     ll a,b,c;cin>>a>>b>>c;
     ll m;cin>>m;

     ll tc=0,ans=0;
     vi usb,ps;
     for(int i=0;i<m;i++){
      string s;ll x;cin>>x>>s;
      if(s=="USB"){
        usb.push_back(x);
      }
      else{
        ps.push_back(x);
      }
     }
     sort(usb.begin(),usb.end());
     sort(ps.begin(),ps.end());
     ll i=0,j=0;
     while(a>0 && usb.size()>i){
       ans+=usb[i];
       i++;
       a--;
       tc++;
     }  
     while(b>0 &&ps.size()>j){
      ans+=ps[j];
      j++;
      b--;
      tc++;
     }
     //cout<<ans<<" ";
     if(a==0 || b==0){
        vi d;
        for(int k=i;k<usb.size();k++){
          d.push_back(usb[k]);
        }   
        for(int k=j;k<ps.size();k++){
          d.push_back(ps[k]);
        }
        sort(d.begin(),d.end());
        int  v=0;
        while(c>0 && d.size()>v){
          ans+=d[v];
          tc++;
          c--;
          v++;
        }
        cout<<tc<<" "<<ans<<"\n";
     }
     else{
         cout<<tc<<" "<<ans<<"\n";
     }
    }
    int main()
    {
      ios::sync_with_stdio(0);
      cin.tie(0);
      cout.tie(0);
    
      ll t=1;
      
      while(t--){
        solve();
      }
      return 0;
    }