FilesExpand file tree

 main

/

Factory_Machines.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

32 lines (23 loc) · 814 Bytes

 main

/

Factory_Machines.py

Copy path

Top

File metadata and controls

• Code
• Blame

32 lines (23 loc) · 814 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

####################################################################################

# Please consider trying a few more times before referring to this code.

# Code might be incorrect - TLE / Wrong Answer (especially filenames with _1 , _2)

# Pedagogical > Pythonic

####################################################################################

I = lambda : map(int, input().split())

n, m = I()

a = list(I())

f = lambda x: sum(x // i for i in a)

l, r = 1, m * max(a)

# ans = 0

while (l <= r):

mid = (l + r) // 2

# print(l, r, mid, f(mid))

if f(mid) >= m:

r = mid - 1

elif f(mid) < m: l = mid + 1

# elif f(mid) == m:

# print(mid)

# ans = 1; break

# print(l, r, mid, f(mid))

print(l)

# I once again ask you to try a few more times before referring here