Submission #73588434

---

Source Code Expand

#include<bits/stdc++.h>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
//using namespace __gnu_pbds;
using namespace std;
#define ll long long
#define all(x) x.begin(),x.end()
#define floop(x) for(ll i=0;i<x;i++)
#define nfloop(x) for(ll i=1;i<=x;i++)
#define nfloop2(x) for(ll ii=1;ii<=x;ii++)
#define floop2(x) for(ll ii=0;ii<x;ii++)
#define el endl
#define cel cout<<el
#define pll pair<ll,ll>
#define YES cout<<"YES"<<el
#define NO cout<<"NO"<<el
//#define orderedset tree<ll,null_type,less<ll>,rb_tree_tag,tree_order_statistics_node_update>
const ll mod=1e9+7;
int T=1;
const ll B=450;
vector<pll>prfacts(ll n){
    vector<ll>fact;
    for(ll i=2;i<=sqrt(n);i++){
        if(n%i==0)fact.push_back(i),n/=i,i--;
    }
    fact.push_back(n);
    sort(all(fact));
    vector<pll>ans;
    ans.push_back({fact[0],1});
    floop(int(fact.size())-1){
        if(fact[i]==fact[i+1]){
            ans[int(ans.size())-1].second++;
        }
        else{
            ans.push_back({fact[i+1],1});
        }
    }
    return ans;
}
void solve(){
    ll n,k,m;
    cin>>n>>k>>m;
    multiset<ll>exp,inexp;
    vector<ll>a1(n);
    ll ans=0;
    int b;
    floop(n){
        cin>>b>>a1[i];
        if(b)exp.insert(a1[i]);
        else inexp.insert(a1[i]);
    }
    if(exp.size()<m){
        cout<<-1<<el;
        return;
    }
    if(inexp.size()<k-m){
        cout<<-1<<el;
        return;
    }
    k-=m;
    while(m--){
        auto is=exp.end();
        is--;
        ans+=*is;
        exp.erase(is);
    }
    while(k--){
        auto is=inexp.end();
        is--;
        ans+=*is;
        inexp.erase(is);
    }
    cout<<ans<<el;
    return;
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    #ifdef LOCAL
    freopen("IN.txt","r",stdin);
    //freopen("OUT.txt","w",stdout);
    #endif
    //cin>>T;
    while(T--){
        solve();
    }
}

Submission Info

Compile Error

./Main.cpp:52:18: warning: comparison of integers of different signs: 'size_type' (aka 'unsigned long') and 'long long' [-Wsign-compare]
   52 |     if(exp.size()<m){
      |        ~~~~~~~~~~^~
./Main.cpp:56:20: warning: comparison of integers of different signs: 'size_type' (aka 'unsigned long') and 'long long' [-Wsign-compare]
   56 |     if(inexp.size()<k-m){
      |        ~~~~~~~~~~~~^~~~
./Main.cpp:18:10: warning: unused variable 'mod' [-Wunused-const-variable]
   18 | const ll mod=1e9+7;
      |          ^~~
./Main.cpp:20:10: warning: unused variable 'B' [-Wunused-const-variable]
   20 | const ll B=450;
      |          ^
4 warnings generated.

Judge Result