记录编号	7849	评测结果	AAAAAAAAAA
题目名称	美酒节赛羊	最终得分	100
用户昵称	zqzas	是否通过	通过
代码语言	C++	运行时间	0.902 s
提交时间	2008-11-11 21:19:16	内存使用	0.26 MiB

#include <iostream>

#define MAXP 111

using namespace std;

int s,p,ans,f[3][MAXP];

void run()
{
	int i,j,now;
	i=0;
	ans=0;
	memset(f,128,sizeof(f));
	f[0][0]=0;
	for (now=1;;now++)
	{
		i=1-i;
		for (j=0;j<p;j++)
		{
			f[i][j]=-99999999;
			if (j==0)
				if (f[1-i][0]+1>f[i][0])
					f[i][0]=f[1-i][0]+1;
			if (j+1<p && f[1-i][j+1]+1>f[i][j])
				f[i][j]=f[1-i][j+1]+1;
			if (j-2>=0 && f[1-i][j-2]+5>f[i][j])
				f[i][j]=f[1-i][j-2]+5;
			if (j-5>=0 && f[1-i][j-5]+10>f[i][j])
				f[i][j]=f[1-i][j-5]+10;
			if (f[i][j]>=s)
			{
				ans=now;
				break;
			}
		}
		if (ans!=0)
			break;
	}
}

void ini()
{
	cin>>s>>p;
}

int main()
{
	freopen("goat.in","r",stdin);
	freopen("goat.out","w",stdout);
	ini();
	run();
	cout<<ans;
	return 0;
}