记录编号	26983	评测结果	AAWAAAAAWA
题目名称	翻硬币	最终得分	80
用户昵称	kaaala	是否通过	未通过
代码语言	C++	运行时间	0.003 s
提交时间	2011-07-30 15:09:56	内存使用	0.27 MiB

#include<iostream>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>

using namespace std;

const int aa[21]={0,0,0,0,0,1,6,3,4,3,2,3,4,3,4,3,4,5,4,5,4};

long long n,ans;

int main()

{
	freopen("xcoins.in","r",stdin);
	freopen("xcoins.out","w",stdout);
	cin>>n;
	if(n<=20)
	{
		ans=aa[n];
		cout<<ans<<endl;
		return 0;
	}
	if(n%5==0)
	{
		ans=n/5;
		cout<<ans<<endl;
		return 0;
	}
	if((n%5)%2==1)
	{
		ans=n/5+3;
		cout<<ans<<endl;
	}
	else
	{
		ans=n/5+2;
		cout<<ans<<endl;
	}
	return 0;
}