Josif_tepe

Untitled

Nov 12th, 2025
461
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. typedef long long ll;
  5. using namespace std;
  6. const int INF = 2e9;
  7. int main() {
  8.     ios_base::sync_with_stdio(false);
  9.    
  10.     ll n, K;
  11.     cin >> n >> K;
  12.    
  13.     vector<ll> v(n);
  14.     for(int i = 0; i < n; i++) {
  15.         cin >> v[i];
  16.     }
  17.    
  18.     ll L = 0, R = 1e18;
  19.    
  20.     ll res = -1;
  21.     while(L <= R) {
  22.         ll middle = (L + R) / 2;
  23.        
  24.         ll zadaci = 0;
  25.         for(int i = 0; i < n; i++) {
  26.             zadaci += middle / v[i];
  27.         }
  28.        
  29.         if(zadaci >= K) {
  30.             res = middle;
  31.             R = middle - 1;
  32.         }
  33.         else {
  34.             L = middle + 1;
  35.         }
  36.     }
  37.    
  38.     cout << res << endl;
  39.    
  40.    
  41.    
  42.     return 0;
  43. }
  44.  
Advertisement
Add Comment
Please, Sign In to add comment