Entrepreneur

In file included from /usr/include/c++/13/iostream:41,
                 from input/code.cpp:1:
In member function 'std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long long int) [with _CharT = char; _Traits = std::char_traits<char>]',
    inlined from 'int main()' at input/code.cpp:42:8:
/usr/include/c++/13/ostream:204:25: warning: 'mid' may be used uninitialized [-Wmaybe-uninitialized]
  204 |       { return _M_insert(__n); }
      |                ~~~~~~~~~^~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:29:19: note: 'mid' was declared here
   29 |         long long mid;
      |                   ^~~

#include <iostream>
#include <climits>
using namespace std;

int n, t;
int k[200000];

int isEnoughTime(long long x){
	int sum = 0;
	for(int i = 0; i < n; i++){
		sum += (x / k[i]);
		if(sum >= t){
			if(sum == t && !isEnoughTime(x - 1)) return 2;
			else return 1;
		}
	}
	return 0;
}

int main(){
	cin >> n >> t;
	int min = INT_MAX;
	for(int i = 0; i < n;  ++i){
		cin >> k[i];
		if(k[i] < min) min = k[i];
	}
	
	long long l = 0, r = min * t;
	long long mid;
	while(l <= r){
		//cout<<l<<" "<<r<<endl;
		mid = (l + r) / 2;
		if(isEnoughTime(mid) == 2) break;
		//cout<<isEnoughTime(mid)<<endl;
		if(isEnoughTime(mid)){
			r = mid - 1;
		}
		else{
			l = mid + 1;
		}
	}
	cout<<mid<<endl;
	
	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: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: ACCEPTED