2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
[3x + 5y = C] 인 미지수가 2개인 1차 방정식에서, x + y의 합이 최소가 되는 해를 구하는 문제입니다.
#include <iostream>
using namespace std;
int main()
{
int sugar = 0;
cin >> sugar;
int result = 0;
for (; sugar >= 0; result++) {
if (sugar % 5 == 0) {
result += sugar / 5;
break;
}
sugar -= 3;
}
if (sugar < 0) { cout << -1; }
else { cout << result; }
return 0;
}