#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n,m;
int v[300],w[300];
void init()
{
//最大:1000000
//64
m=129;
for(int i=1;i<=m;i++)
{
int num=0;
int temp=i;
for(int j=1;j<=7;j++)
{
num*=10;
if(temp%2==1)
num++;
temp/=2;
}
v[i]=num;
w[i]=1;
}
}
int dp[1000005];
vector<int> f[1000005];
int main()
{
cin>>n;
init();
sort(v+1,v+m+1);
for(int i=1;i<=n;i++)
dp[i]=0x3f3f3f3f;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
if(j>=v[i])
{
if(dp[j]>dp[j-v[i]]+1)
{
dp[j]=min(dp[j],dp[j-v[i]]+1);
f[j].clear();
for(int k=0;k<f[j-v[i]].size();k++)
f[j].push_back(f[j-v[i]][k]);
f[j].push_back(v[i]);
}
}
}
cout<<dp[n]<<"\n";
for(int i=0;i<f[n].size();i++)
cout<<f[n][i]<<" ";
//for(int i=1;i<=m;i++)
// cout<<v[i]<<" ";
return 0;
}
不知道为什么就UKE了。是因为如果tle或者wa就显示uke了吗?
但是我读了一下他的提示信息,好像是说rmj把代码提交到cf上之后,cf返回的结果里有无效的字符。
所以我代码交上去经历了什么?