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

   
   
   
   
   
   
   
   
#include 
     
      
#include 
      
       
#include 
       
        
#include 
        
         
#include 
         
           #include 
          
            using namespace std; typedef long long ll; ll n, m; ll t[1000010]; void bi(ll l, ll r) { ll mid = (l + r) / 2; int sum = 0; if (mid == l) { return mid; } for (ll i = 0; i < n; i++) { if (t[i] > mid) { sum += t[i] - mid; } } if (sum == m) { return mid; } else if (sum < m) { bi(l, mid); } else { bi(mid, r); } } int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); // freopen("in.txt","r",stdin); // freopen("out.txt","w",stdout); std::cin >> n >> m >> t[0]; ll minn = t[0], maxx = t[0]; for (ll i = 1; i < n; i++) { std::cin >> t[i]; minn = std::min(minn, t[i]); maxx = std::max(maxx, t[i]); } bi(minn, maxx); return 0; } 
          
         
        
       
      
     
   
   
   

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������