C++个人写法(非二分)

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

#define ll long long

int main()

{

    int n;

    ll k=1E18,m,q=0;

    cin>>n>>m;

    vector<int> p(n), z(n);

    for(int i=0;i<n;i++)

    {

        cin>>p[i];

        q += p[i];

    }

    for(int i=0;i<n;i++)

    {

        cin>>z[i];

        if(k>z[i]+p[i])k=z[i]+p[i];

    }

    ll t = (q+m)/n;

    while(1)

    {

        ll new_q = 0;

        for(int i=0;i<n;i++)

        {

            if(p[i]>t) new_q += t;  // 截断超过t的卡牌

            else new_q += p[i];

        }

        ll new_t = (new_q + m)/n;

        if(new_t == t) break;

        else t = new_t;

    }

    cout<<min(k, t);

    return 0;

}