백준 설탕배달

허얼... 

ㅠㅠ 다풀었는데..... 다풀었는데 .......!!! 마지막 입출력값이 안나왔어... 좀더 단순하게 생각해야겠다. ㅠㅠ 

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

2839번: 설탕 배달

 

설탕 봉지 갯수를 최소로 줄여야하니까... 5KG짜리를 1봉지씩 줄여가며 나머지값이 3으로 떨어지는 갯수를 찾아야하는것이다. 

문제에 답이 있다. ㅠ_ㅠ 그래도 정답률 30퍼 대라는거에 위안을 ㅋㅋㅋㅋㅋㅋㅋㅋ

int main()
{
    int N;
    int a,b;
 
    scanf("%d", &N);
    a = N/5;
    
    while(1) {
        if( a < 0) {
            printf("-1\n");
            return 0;
        }
        if((N-(5*a))%3 == 0) {
            b = (N-(5*a))/3;
            break;
        }
        a--;
    }
    printf("%d\n",a+b);
 
    return 0;
}