Coders

input/code.cpp: In function 'bool can_achieve(long long int)':
input/code.cpp:48:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(y.size()<(m+1)/2)
                ^

#include <iostream>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <unordered_set>
#include <stdio.h>
#include <string.h>
#include <unordered_map>
#include <fstream>
#include <set>
#include <map>

#define MOD 1000000007
#define ll long long
#define N (1<<50)
#define float double
#define str string

using namespace std;

struct coder{
    ll q, s;
};

bool operator<(coder a, coder b){
    return a.s<b.s;
}

coder mem[100000];
ll n,m,c;

bool can_achieve(ll Q){
    unordered_set<ll> asd;

    vector<coder> y,a;
    for(int i=0; i<n; i++){
        if(mem[i].q>=Q)
            y.push_back(mem[i]);

        a.push_back(mem[i]);
    }

    sort(y.begin(), y.end());
    sort(a.begin(), a.end());
    if(y.size()<(m+1)/2)
        return false;

    ll C=0;
    for(int i=0; i<(m+1)/2; i++){
        C+=y[i].s;
        asd.insert(y[i].q);
    }

    int jalj=m/2;
    int it=0;
    while(jalj){
        if(asd.count(a[it].q)==0){
            jalj--;
            C+=a[it].s;
        }
        it++;
    }

    return (C<=c);
}

int main(){
    cin>>n>>m>>c;
    for(int i=0; i<n; i++)
        cin>>mem[i].q>>mem[i].s;

    ll a=0, y=1000000001;
    while(a<y){
        ll k=(a+y+1)/2;
        if(can_achieve(k))
            a=k;
        else
            y=k-1;
    }
    if(a!=0)
        cout<<a<<endl;
    else
        cout<<"QAQ"<<endl;
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED