2839 설탕배달

문제 링크 : https://www.acmicpc.net/problem/2839

해결 방법)

Nkg 무게를 5kg과 3kg봉지로 최소로 가져가야 됬기에 5kg을 기준으로 최대 많이가져갈 수 있는 N/5 부터 0(5kg없는거) 까지의

모든 경우의 수를 제시하고 그에따라 3kg 봉지로 나눴을때 나머지가 0이면 답을 구할 수 있다.

#include<stdio.h>
int main()
{
    int five;
    int three;
    int i;
    int tmp;
    int base;
    scanf("%d",&base);
    
    for(i = (base/5); i>=0; i--)
    {
        tmp = base;
        tmp = tmp -(i*5);
        if(tmp % 3 == 0)
        {
            three = tmp / 3;
            printf("%d\n",i+three);
            break;
        }
    }
    if(i <0)
    {
        printf("-1");
    }
}