记录编号	164247	评测结果	AAAAAAA
题目名称	[NOI 1998]免费馅饼	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2015-05-29 15:21:48	内存使用	2.52 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int qian[1502][150],f[1502][152],c[1506][156];
void shuchu(int hu,int hh)
{
	if(hu==0)
	{
		if(qian[hu][hh]!=-3)
		{
			printf("%d\n",qian[hu][hh]);
		}
		return;//把它加括号里了，调了2节课；
    }
	shuchu(hu-1,hh-qian[hu][hh]);
	printf("%d\n",qian[hu][hh]);
}
int main()
{   freopen("freepizza.in","r",stdin);
	freopen("freepizza.out","w",stdout);
   int m,h;
  int maxtt=0;
  scanf("%d%d",&m,&h);
  int x,y,z,s;
  while(scanf("%d%d%d%d",&x,&y,&z,&s)==4)
  {
		if((h-1)%z==0||h==1||m==1)//h-1%z==0是保证恰好落在盘中；
		{
			c[(h-1)/z+x][y]+=s;
			if((h-1)/z+x>maxtt)
			 maxtt=(h-1)/z+x;
		}
  }
  for(int i=0;i<=maxtt;++i)
   for(int j=0;j<=m;++j)
   {
		f[i][j]=-888888;
		qian[i][j]=-3;
   }
  f[0][m/2+1]=c[0][m/2+1];
  if(f[0][m/2+1]!=0)
		qian[0][m/2+1]=0;
  int hey=0,hay=m/2+1,maxx=c[0][m/2+1];
  //cout<<maxx<<endl;
  for(int i=1;i<=maxtt;++i)
  {
		for(int j=1;j<=m;++j)
		{
           for(int l=-2;l<=2;l++)
            {
			  if(l+j>0&&l+j<=m)
				{
				  if(f[i][j]<f[i-1][j+l]+c[i][j])
				  {
					f[i][j]=f[i-1][j+l]+c[i][j];
					qian[i][j]=-l;
					if(f[i][j]>maxx)
					{
						maxx=f[i][j];
						hey=i;
						hay=j;
					}
				  }
			   }
             }
		}
    }
  printf("%d\n",maxx);
  shuchu(hey,hay);
  //system("pause");
  return 0;
  
}