40pts求调！

#include<bits/stdc++.h>
using namespace std;
char s[50];
string s1; 
long long n,dp[45][100005],sum[45][45];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>s+1>>n;
	int len=strlen(s+1);
	for(int i=1;i<=len;i++)	
		for(int j=i;j<=len;j++){
			s1="";
			for(int k=i;k<=j;k++){
				if(j-i>18) break; 
				else s1+=s[k];
			}
			sum[i][j]=atoi(s1.c_str());
		}
	for(int i=1;i<=len;i++)	
		for(int j=1;j<=n;j++)
			dp[i][j]=INT_MAX;
	for(int i=0;i<=n;i++) dp[0][i]=0; 
	for(int i=1;i<=len;i++)
		for(int j=i;j<=len;j++){
			for(int k=1;k<=n;k++){
				if(k-sum[i][j]>=0) dp[i][k]=min(dp[i][k-sum[i][j]]+1,dp[i][k]);
			}
		}
	if(dp[len][n]==INT_MAX) cout<<-1;
    else cout<<dp[len][n]-1;
	return 0;
}