Entrepreneur

#include <bits/stdc++.h>
using namespace std;
long long p[200005];
long long n;long long sum=0;

long long t;
int main() 
{
    
    cin>>n;
    cin>>t;
   
    for(int i=1;i<=n;i++)
    {
    cin>>p[i];
    
    }
  long long l=0;
  long long r=1e15+5;
  long long mid=l+r/2;
  long long temp;
  while(l<r)
  {
    mid=(l+r)/2;
  //  cout<<mid<<endl;
    temp=0;
    for(int i=1;i<=n;i++)
    {
      temp=temp+mid/p[i];
    }
    if(temp<t)
    l=mid+1;
    else
    r=mid;
  }
  temp=0;
  for(int i=1;i<=n;i++)
  {
    temp=temp+l/p[i];
    
  }
  if(temp<t)
  cout<<l+1;
  else
  cout<<l;
    
   
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED