60分求助
查看原帖
60分求助
724048
GGband楼主2022/6/26 14:16
#include<bits/stdc++.h>
using namespace std;
long long f[50][7],x,res;
int n,k,i,len,tot,j,z;
char s[44];
int main()
{
    scanf("%d%d",&n,&tot);
    scanf("%s",s);
    len=strlen(s);
    memset(f,0,sizeof(f));
    scanf(s,"%lld",&x);
    for(i=0;i<len;i++)
    {
        long long tmp=0;
        for(j=0;j<=i;j++) tmp=tmp*10+s[j]-'0';
        f[i][0]=tmp;
    }
    for(k=1;k<=tot;k++)
        for(i=k;i<len;i++)
        {
            res=0;
            for(j=k;j<=i;j++)
            {
                long long tmp1=0;
                for(z=j;z<=i;z++) tmp1=tmp1*10+s[z]-'0';
                if(f[j-1][k-1]*tmp1>res) res=f[j-1][k-1]*tmp1;
            }
            f[i][k]=res;
        }
    printf("%lld\n",f[len-1][tot]);
    return 0;
}
2022/6/26 14:16
加载中...