fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. using ll = long long;
  4. const int maxN = 2e5 + 5;
  5.  
  6. int n,t;
  7. int k[maxN];
  8.  
  9. bool Check(ll D) /// Kiểm tra với thời gian D thì có làm được t sản phẩm không
  10. {
  11.     ll cnt = 0;
  12.     for(int i = 1;i <= n;i++)
  13.     {
  14.         cnt += D / k[i];
  15.         if(cnt >= t) return true;
  16.     }
  17.     return (cnt >= t);
  18. }
  19.  
  20. int main(){
  21.     ios_base::sync_with_stdio(0);
  22.     cin.tie(0);
  23.     cin >> n >> t;
  24.     for(int i = 1;i <= n;i++)
  25.         cin >> k[i];
  26.  
  27.     ll l = 0;
  28.     ll r = 1e16;
  29.     while(l <= r)
  30.     {
  31.         ll mid = (l + r) / 2;
  32.         if(Check(mid)) r = mid - 1;
  33.         else l = mid + 1;
  34.     }
  35.     cout << l;
  36. }
  37.  
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/ifOV76
language:
C++14 (gcc 8.3)
created:
9 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!