2839번: 설탕 배달

https://www.acmicpc.net/problem/2839

#include<cstdio>
int n, dp[5001];
int main() {
    scanf("%d", &n);
    dp[1] = dp[2] = dp[4] = 1e9;
    dp[3] = 1;
    for (int i = 5; i <= n; i++) dp[i] = dp[i - 3] < dp[i - 5] ? dp[i - 3] + 1 : dp[i - 5] + 1;
    printf("%d", dp[n] < 1e9 ? dp[n] : -1);
    return 0;
}