#include<bits/stdc++.h>

#define ll long long

using namespace std;

ll num[50][50];

ll dp[50][50];

string s;

int N,K;

int main()

{

cin>>N>>K;

cin>>s;

int i,j,m;

memset(num,0,sizeof(num));

for(i=0;i<N;i++)

{

num[i][i]=s[i]-'0';

for(j=i+1;j<N;j++)

{

num[i][j]=num[i][j-1]*10+(s[j]-'0');

}

}

for(i=0;i<N;i++)

dp[i][0]=num[0][i];

for(i=0;i<N;i++)

{

for(j=0;j<=K && j<i+1 ;j++)

{

for(m=j;m<=i;m++)

{

dp[i][j]=max(dp[i][j],dp[m-1][j-1]*num[m][i]);

}

}

}

printf("%lld\n",dp[N-1][K]);

return 0;

}

9毫秒过了

哎呦这么爷，我夸夸你哦

อัััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััััั