csp 202303-2 垦田计划

 哈希思想

#include 
using namespace std;
const int  N=1e5+10;
int n,m,k;

int h[N];
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        int a,b;cin>>a>>b;
        h[a]+=b;
    }
    int id=0;
    for(int i=N-1;i>=1;i--)
    {
        if(h[i])
        {
            m-=h[i];
            h[i-1]+=h[i];
        }
        if(m<=0)
        {
            id=i;
            id=max(id,k);
            break;
        }

    }
    cout<