[SWEA] 1265 달란트2 -Others

이 글은 SW Expert Academy에 있는 문제를 풀고 정리한 글입니다.

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18R8FKIvoCFAZN&categoryId=AV18R8FKIvoCFAZN&categoryType=CODE

음... 예시로 주어진 문제들을 풀다보면 중간값에 가까운 값들로 곱하면 최대값을 구할 수 있는 것을 알 수 있게 됩니다.

우선 한 묶음 당 n을 p로 나눈 개수만큼 달란트를 넣고, 남은 달란트들을 한개씩 묶음들에 넣어주면

이 문제에서 요구하는 최대값을 구할 수 있습니다.

수학적으로 증명하고 싶었지만... 어떻게 증명 해야할지 잘 모르겠네요... ㅠㅠㅠ

혹시 알려주실 수 있으신 분이 계신다면 감사히 듣겠습니다 ㅠㅠㅠ

제 코드입니다. 감사합니다 ㅎㅎ

http://colorscripter.com/s/qYI494K