[백준oj] 1500번 최대 곱

www.acmicpc.net/problem/1500

1500번: 최대 곱

---

 

입력받은 S를 K로 나눈 몫으로 K개를 만든뒤, 나머지가 생긴다면 각 몫에다가 1씩 나누어 더해준뒤, 곱해주면 최대값이 나온다.

ex)

S=100, K=6

16 16 16 16 16 20 = 20971520

16 16 16 16 17 19 = 21168128
16 16 16 16 18 18 = 21233664
16 16 16 17 17 18 = 21307392

16 16 17 17 17 17 = 21381376 

 

a=[]
s,k=input().split()
s=int(s)
k=int(k)

for i in range(k):
    a.append(s//k)

for i in range(s%k):
    a[i]=a[i]+1

result=1
for i in a:
    result=result*i

print(result)