<JZOJ5937&luogu3944>斩杀计划&肮脏的牧师

第一次写桶排相关题....

#include<cstdio>
#include<iostream>
#define rint register int
template <class T> inline void read(T &X)
{
    X=;int W=;char ch=;
    while(!isdigit(ch))W|=ch=='-',ch=getchar();
    while(isdigit(ch))X=(X<<)+(X<<)+(ch^),ch=getchar();
    X=W?-X:X;return;
}
int n,m,a[],cnt[],ans=,cnt1=,cnt2=,cnt3=,num=-;
int main()
{
    freopen("zhanshajihua.in","r",stdin);
    freopen("zhanshajihua.out","w",stdout);
    read(n),read(m);
    for(rint i=;i<=n;++i)read(a[i]),cnt[a[i]]++;
    for(rint i=;i<=-;i+=)
    {
        ans+=cnt[i];cnt1+=cnt[i];
        ans+=cnt[i+]*;cnt2+=cnt[i+];
        ans+=cnt[i+]*;cnt3+=cnt[i+];
        ++num;
        if(ans>=m)break;
    }
    while(ans>=m+ && cnt3){ans-=;--cnt3;}
    while(ans>=m+ && cnt1){--ans;--cnt1;}
    while(ans>=m+ && cnt2){ans-=;--cnt2;}
    if(ans>=m)printf("%d %d\n",num,(cnt1+cnt2)+cnt3*+num);
    else printf("-1\n");//luogu “Human Cannot Win Dog”
return ;
}