40分求助!!!
查看原帖
40分求助!!!
436197
xejwsy楼主2021/10/10 16:04

麻烦大佬帮我看看哪里出了问题!!! 急!!!


#include <bits/stdc++.h>
using namespace std;
int n,k;
long long s;
int a[110][110];
int f[110][110];
int main(){
	cin >> n >> k >> s;
	for (int i = n; i >= 1; i--){
	 	a[i][i] = s%10;
	 	s /= 10;
	}
	for (int i = 2; i <= n; i++){
		for (int j = i-1; j >= 1; j--){
			a[j][i] = a[j][i-1]*10+a[i][i];
		}
	}
	for (int i = 1; i <= n; i++){
		f[i][0] = a[1][i];
	}
	for (int k1 = 1; k1 <= k; k1++){
		for (int i = k1+1; i <= n; i++){
			for (int j = k1; j < i; j++){
				f[i][k1] = max(f[i][k1],f[j][k1-1]*a[j+1][i]);
			} 
		}
	} 
	cout << f[n][k];
	return 0;
}

2021/10/10 16:04
加载中...