记录编号	165012	评测结果	AAAAAAAAAA
题目名称	[NOIP 2000PJ]乘积最大	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2015-06-09 19:24:30	内存使用	0.34 MiB

#include<iostream>

#include<cstdlib>

#include<cstdio>

#include<cstring>

using namespace std;

int nn,m,t,n;
long long f[56][56];
char s[56];

long long jie(int j,int jj)
{
	long long num=0;

	for(int i=j;i<=jj;++i)
	
	 num=num*10+s[i]-'0';
	 
	return num;
}

int main()
{
	   freopen("cjzd.in","r",stdin);
	   
	   freopen("cjzd.out","w",stdout);
	   
		cin>>nn>>m>>s;
		
		n=strlen(s);
		
		for(int i=0;i<n;i++)
		
	     f[i][0]=jie(0,i);
	     
		for(int i=0;i<n;++i)
		
		 for(int j=1;j<=m+1;++j)
		 
		  for(int k=0;k<=i;++k)
		   {
			  if(f[i][j]<f[k][j-1]*jie(k+1,i))
			  
			   f[i][j]=f[k][j-1]*jie(k+1,i);
		   }
		   
		cout<<f[n-1][m];
		
	//system("pause");
}