天天寄快递

传送

这是一道水模拟嘛（蒟蒻终于会做啦）

把m天的账单，按照能提升分数的大小降序排序。
然后扫两遍，第一遍先将提分小于K的提分，来判断是否能全部满足；
第二遍来求最大提分总和。

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long
#define M 200009
using namespace std;
const int fail=-23333333;
int n,m,s;
LL k,ans;
struct H{
    LL w,up;
}a[M];
struct E{
    LL e,t;
}b[M];
bool f[M];
bool cmp(E x,E y){return x.t>y.t;} 
int main()
{
    scanf("%d%d%d%lld",&n,&m,&s,&k);
    for(int i=1;i<=m;i++) scanf("%lld%lld",&b[i].e,&b[i].t),b[i].t-=2;

    sort(b+1,b+m+1,cmp);

    for(int i=1;i<=m&&s;i++)
    {
        if(a[b[i].e].up<k&&b[i].t>0) f[i]=1,a[b[i].e].up+=b[i].t,s--;
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i].up<k){
            printf("%d",fail);
            return 0;
        }
    }
    for(int i=1;i<=m&&s;i++)
    if(!f[i]&&b[i].t>0) a[b[i].e].up+=b[i].t,s--;

    for(int i=1;i<=n;i++) ans+=a[i].up;
    printf("%lld",ans);
    return 0;
}