本文共 1191 字，大约阅读时间需要 3 分钟。

前言

今天早上贼颓。。

题解

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;const int N=100005;int n,m,x;struct qq{    int cnt,id;//这个东西可以被喝多少次   这是哪一个瓶子 }s[N];bool cmp (qq a,qq b){  return a.cnt==b.cnt?a.id>b.id:a.cnt
       
        =1)    {        lalal+=f[x];        x-=lb(x);    }    return lalal;}int ans=0;int shen=0,now=0;int find (int x){    int ans1=now;    int l=now,r=n;    while (l<=r)    {        int mid=(l+r)>>1;        if (get(mid)-get(now)<=x)        {            ans1=mid;            l=mid+1;        }        else r=mid-1;    }    return ans1;}void solve (){    for (int u=1;u<=w;u++)    {        if (s[u].cnt
        
         =m) break; int ooo=find(s[u].cnt-ans); now=ooo; ans=s[u].cnt; add(s[u].id,-1); }}int main(){ scanf("%d%d%d",&n,&m,&x); for (int u=1;u<=n;u++) { scanf("%d",&s[u].cnt); s[u].id=u; } for (int u=1;u<=n;u++) { int w; scanf("%d",&w); s[u].cnt=(x-s[u].cnt)/w+1; } w=0; for (int u=1;u<=n;u++) { if (s[u].cnt>0) { s[++w]=s[u]; add(s[u].id,1); } } sort(s+1,s+1+w,cmp); solve(); printf("%d\n",ans); return 0;}