#include 

using namespace std;

int main(void)
{
	int N,a,b,c;
	
	cin >> N;
	if(N<3 || N > 5000)
		return -1;
	a = N/5;
	//cout << a << ' ';
	b = (N-a*5)/3;
	//cout << b << ' ';
	c = N-a*5-b*3;
	//cout << c << endl;
	while(c!=0 && a>0){
	static int count = 1;
	//cout << count;
	if(c==1 || c==2){
	a = (N-5*count)/5 ;
	//cout << a << ' ';
	b = (N-a*5)/3;
	//cout << b << ' ';
	c = (N-a*5)-b*3;
	//cout << c << endl;
	count++;
	
	}
	else break;
	}
	

	if(c!=0){
		cout << -1;
		return -1;
	}
	
	cout << a+b;
	return 0;
						
}
 


'알고리즘' 카테고리의 다른 글

백준 C++ 7287번  (0) 2017.08.15
백준 C++ 4344번  (0) 2017.08.15
백준 C++ 2742번  (0) 2017.08.15
백준 C++ 2741번  (0) 2017.08.15
백준 C++ 2739번  (0) 2017.08.15

+ Recent posts