Advertisement
Josif_tepe

Untitled

May 12th, 2024
550
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1.     #include <iostream>
  2.     using namespace std;
  3.  
  4.     int main() {
  5.         int n;
  6.         cin >> n;
  7.         long long k;
  8.         cin >> k;
  9.  
  10.         int niza[n];
  11.         for(int i = 0; i < n; i++) {
  12.             cin >> niza[i];
  13.         }
  14.         long long L = 0, R = 1e17;
  15.         long res = 0;
  16.         while(L <= R) {
  17.             long long middle = (L + R) / 2;
  18.             long long sum = 0;
  19.  
  20.             for(int i = 0; i < n; i++) {
  21.                 sum += middle / niza[i];
  22.             }
  23.             if(sum >= k) {
  24.                 R = middle - 1;
  25.                 res = middle;
  26.             }
  27.             else {
  28.                 L = middle + 1;
  29.             }
  30.         }
  31.         cout << res << endl;
  32.  
  33.         return 0;
  34.     }
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement