글 읽기 - 나름 열심히 짜봤는데 시간초과가 나오네요

arijo2123 3년 전 0

아무래도 for문 때문에 그러는것 같은데... 어떤식으로 고치면 좋을까요?

a=list(map(int,input().split()))
b=[]
c=[]
for i in range(a[0]):
    x=int(input())
    b.append(x)
    c.append(1)
while True:
    if a[1]==0:
        break
    x=[]
    for i in range(len(b)):
        x.append(b[i]//c[i])
    c[x.index(max(x))]+=1
    a[1]-=1
print(b[c.index(max(c))]//(max(c)-1))