[C/C++] 백준 1500번 - 최대 곱

 

 

<코드>

#include <iostream>
#include <string>
#include <vector>
using namespace std;

long long S, K, ans = 1;
long long tmp1, tmp2;

int main() 
{
    cin >> S >> K;

    tmp1 = S / K;
    tmp2 = S % K;

    for (int i = 0; i < K; i++)
    {
        if (tmp2 > 0)
        {
            ans *= (tmp1 + 1);
            tmp2--;
        }
        else ans *= tmp1;
    }
    cout << ans;
}

 

풀이 방법

 

곱하는 수들의 차이가 더 적을수록 곱의 값이 더 커지므로 이를 이용해 풀이

 

 

www.acmicpc.net/problem/1500

1500번: 최대 곱