알고리즘/백준

설탕 배달

슈도코드 2019. 11. 5. 22:19

#include <iostream>
using namespace std;

int main()
{
	int a5, a3;
	int Num;
	int i = 0;

	cin >> Num;
	a5 = Num / 5;

	while (1)
	{

		if (Num % 5 == 0)
		{
			cout << a5 << '\n';
			break;
		}
		a3 = (Num % 5 + 5*i) / 3;

		if (((Num % 5 + 5 * i) % 3) == 0)
		{
			cout << a5 + a3 << '\n';
			break;
		}
		else
		{
			a5--;
			i++;
		}

		if (a5 == -1)
		{
			cout << -1 << '\n';
			break;
		}
	}
	return 0;
}