Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define loop(x, n) for (ll i = x; i < n; i++)
- #define joop(x, n) for (ll j = x; j < n; j++)
- #define pb push_back
- #define all(x) x.begin(), x.end()
- #define sz(x) x.size()
- #define f first
- #define s second
- #define table(x) for (auto i : x) { for (auto j : i) {cout << j << " ";}cout << '\n';}
- #define mod 1000000007
- #define pii pair<int, int>
- #define piic pair<int, pair<int, int>>
- #define mp make_pair
- #define inf 1000000000
- //# define DEBUG 1
- using namespace std;
- typedef long long ll;
- ll bp(vector<ll> & arr, ll value){
- // cout << value << " ";
- ll l = 0;
- ll r = 1e18;
- ll ans = 0;
- while(l < r){
- ll m = (l+r)/2;
- ll s = 0;
- loop(0, sz(arr)){
- s += m/arr[i];
- if(s >= value){
- break;
- }
- }
- if(s >= value){
- r = m;
- ans = m;
- }else{
- l = m+1;
- }
- }
- return l;
- }
- void solve() {
- int n, m;
- cin >> n >> m;
- vector<ll> c(n);
- ll minn = 1e9;
- loop(0, n){
- cin >> c[i];
- minn = min(minn, c[i]);
- }
- cout << bp(c, m) ;
- }
- int main() {
- #ifdef DEBUG
- freopen("text.txt", "r", stdin);
- #else
- #endif
- solve();
- return 0;
Add Comment
Please, Sign In to add comment