记录编号	433153	评测结果	AAAAAAAAAA
题目名称	[NOIP 2000J/S]乘积最大	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-08-05 00:23:58	内存使用	0.31 MiB

#include<cstdio>
#include<cctype>
#include<algorithm>
using namespace std;
inline long long get();
int n,K;
long long N[41],num[41][41],F[41][41];
int main()
{
	freopen("cjzd.in","r",stdin);
	freopen("cjzd.out","w",stdout);
	n=get();K=get();
	for(int i=1;i<=n;i++)
	{
		N[i]=getchar()-'0';
		for(int j=1;j<=i;j++)F[0][i]=(F[0][i]<<3)+(F[0][i]<<1)+N[j];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
		{
			for(int k=i;k<=j;k++)
			{
				num[i][j]=num[i][j]*10+N[k];
			}
		}
	}
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<=K;j++)
		{
			for(int k=j;k<i;k++)
			{
				F[j][i]=max(F[j][i],F[j-1][k]*num[k+1][i]);
			}
		}
	}
	printf("%lld",F[K][n]);
	return 0;
}
inline long long get()
{
	long long t=0,j=1;char c=getchar();
	while(!isdigit(c))
	{
		if(c=='-')j=-1;
		c=getchar();
	}
	while(isdigit(c))
	{
		t=(t<<3)+(t<<1)+c-'0';
		c=getchar();
	}
	return j*t;
}