Codeforces 913D - Too Easy Problems

913D - Too Easy Problems

思路：二分check k

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))

const int N=2e5+;
struct pro{
    int t,a,id;
    bool operator < (pro tmp){
        return t<tmp.t;
    }

}a[N];
int n,t;
bool check(int k){
    int cnt=;
    int s=;
    for(int i=;i<=n;i++){
        if(a[i].a>=k){
            if(s+a[i].t<=t)cnt++,s+=a[i].t;
            else break;
        }
    }
    if(cnt>=k)return true;
    else return false;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie();
    cin>>n>>t;
    for(int i=;i<=n;i++){
        cin>>a[i].a>>a[i].t;
        a[i].id=i;
    }

    sort(a+,a++n);
    int l=,r=n,m=(l+r)>>;
    while(l<r){

        //cout<<m<<' '<<l<<' '<<r<<endl;
        if(check(m))l=m;
        else r=m-;
        m=(l+r+)>>;
    }
    cout<<m<<endl;
    cout<<m<<endl;
    int s=,cnt=;
    for(int i=;i<=n;i++){
        if(a[i].a>=m){
            if(s+a[i].t<=t)cout<<a[i].id<<" ",cnt++,s+=a[i].t;
            else break;
        }
        if(cnt==m)break;
    }
    cout<<endl;
    return ;
}