记录编号	28690	评测结果	AAAAAAAAAA
题目名称	美酒节赛羊	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	0.556 s
提交时间	2011-10-17 09:52:12	内存使用	0.34 MiB

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

using namespace std;

const int oo=-0x7fffffff;

int f[2][10001],s,p,x,y;

int main()
{
	int i,j,k,mnn;
	freopen("goat.in","r",stdin);
	freopen("goat.out","w",stdout);
	scanf("%d%d",&s,&p);
	for(i=0;i<=1;i++)
		for(j=0;j<=p;j++)
			f[i][j]=oo;
	f[0][0]=0;
	for(i=k=1;i<=s;i++,k=!k)
		for(j=0;j<p;j++)
		{
			mnn=oo;
			if(j+1<=p&&f[!k][j+1]!=oo&&f[!k][j+1]+1>mnn)
				mnn=f[!k][j+1]+1;
			if(j-2>=0&&f[!k][j-2]+5>mnn&&f[!k][j-2]!=oo)
				mnn=f[!k][j-2]+5;
			if(j-5>=0&&f[!k][j-5]+10>mnn&&f[!k][j-5]!=oo)
				mnn=f[!k][j-5]+10;
			if(j==0&&f[!k][0]+1>mnn&&f[!k][0]!=oo)
				mnn=f[!k][0]+1;
			f[k][j]=mnn;
			if(f[k][j]>=s)
			{
				printf("%d\n",i);
				return 0;
			}
		}
	return 0;
}