Problem_Solving/Others
-
[SWEA] 1265 달란트2 -OthersProblem_Solving/Others 2019. 2. 7. 20:46
이 글은 SW Expert Academy에 있는 문제를 풀고 정리한 글입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18R8FKIvoCFAZN&categoryId=AV18R8FKIvoCFAZN&categoryType=CODE 음... 예시로 주어진 문제들을 풀다보면 중간값에 가까운 값들로 곱하면 최대값을 구할 수 있는 것을 알 수 있게 됩니다. 우선 한 묶음 당 n을 p로 나눈 개수만큼 달란트를 넣고, 남은 달란트들을 한개씩 묶음들에 넣어주면 이 문제에서 요구하는 최대값을 구할 수 있습니다. 수학적으로 증명하고 싶었지만... 어떻게 증명 해야할지 잘 모르겠네요... ㅠㅠㅠ 혹시 알려주실 수 있으신 분이..